【算法分析与设计】

📝个人主页:五敷有你

🔥系列专栏:算法分析与设计

⛺️稳中求进,晒太阳

题目

给你一个字符串 s,字符串s首尾相连成一个环形 ,请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。

输入是一串小写字母组成的字符串

输出是一个整数

示例

样例输入
复制代码
alolobo
样例输出
复制代码
6

思路

要解决这个问题,

首先需要遍历环形字符串 s,然后记录每个位置开始的子字符串中 'o' 字符出现的次数。为了处理环形的情况,我们可以将字符串复制一次并连接起来,这样就可以处理环形的情况了。

然后,我们可以从每个位置开始,向前或向后遍历,统计 'o' 字符出现的次数,并记录下来。最后,我们找到出现偶数次 'o' 字符的最长子字符串的长度。

环的问题怎么实现

连接字符串的末尾到自身实际上模拟了环形结构。当我们需要在环中查找字符时,我们可以简单地遍历整个字符串,因为字符串的末尾连接到了字符串的开头,形成了一个环。这样一来,我们就可以在环中找到字符出现的次数,并且能够处理环形结构中的字符查找问题。

考虑一个简单的例子,字符串 "abc",如果我们将它连接到自身的末尾,得到 "abcabc",这就形成了一个环形结构。在这个环形结构中,我们可以很容易地找到字符 'a'、'b' 或 'c' 出现的次数,因为我们只需要从任意位置开始遍历整个字符串,直到回到起始位置即可。这样一来,我们就可以模拟处理环形结构中的字符查找问题。

所以,通过将字符串连接到自身的末尾,我们实际上实现了一个环形结构,从而达到了模拟的效果。

代码实现

复制代码
public class Main {
    public static int maxEvenOSubstringLength(String s) {
        // 复制字符串并连接成环
        String sCircle = s + s;

        int maxLength = 0;

        // 遍历每个位置作为子字符串的起始位置
        for (int i = 0; i < s.length(); i++) {
            int count = 0;
            // 向前遍历统计 'o' 字符出现的次数
            for (int j = i; j < i + s.length(); j++) {
                if (sCircle.charAt(j) == 'o') {
                    count++;
                }
                // 如果 'o' 字符出现了偶数次,则更新最长子字符串的长度
                if (count % 2 == 0) {
                    maxLength = Math.max(maxLength, j - i + 1);
                }
            }
        }

        return maxLength;
    }

    public static void main(String[] args) {
        String s = "xooxooxoo";
        System.out.println(maxEvenOSubstringLength(s)); // 输出 6,因为 "ooxoox" 中 'o' 出现了偶数次
    }
}

运行结果

相关推荐
大翻哥哥22 分钟前
Python 2025:量化金融与智能交易的新纪元
开发语言·python·金融
~|Bernard|25 分钟前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师27 分钟前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo329 分钟前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
weixin_437830941 小时前
使用冰狐智能辅助实现图形列表自动点击:OCR与HID技术详解
开发语言·javascript·ocr
鹿鹿学长1 小时前
2025年全国大学生数学建模竞赛(C题) 建模解析|婴儿染色体数学建模|小鹿学长带队指引全代码文章与思路
c语言·开发语言·数学建模
好家伙VCC1 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
zhousenshan2 小时前
Python爬虫常用框架
开发语言·爬虫·python
皮皮林5512 小时前
SpringBoot 全局/局部双模式 Gzip 压缩实战:14MB GeoJSON 秒变 3MB
java·spring boot
weixin_456904272 小时前
Spring Boot 用户管理系统
java·spring boot·后端