华为od(D卷) 环中最长子串/字符成环找偶数

文章目录

题目描述

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

输入描述

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

备注

1 <= s.length <= 5 x 10^5

s 只包含小写英文字母

输出描述

输出是一个整数

示例1

输入

alolobo
输出

6

示例2

输入

looxdolx
输出

7

示例3

输入

bcbcbc
输出

6

思路

如果'o' 是偶数, 最长子串就是本身

如果'o' 是奇数, 环在o处断开,减少一个'o', 最长子串就是字符串长度-1。

代码

java 复制代码
public class Demo12 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String s = in.nextLine();
            int num = 0;
            for (int i = 0; i < s.length(); i++) {
                if (s.charAt(i) == 'o') {
                    num++;
                }

            }
            if (num % 2 == 0) {
                System.out.println(s.length());
            } else {
                System.out.println(s.length() - 1);
            }

        }


        in.close();
    }
}
相关推荐
苏小瀚1 天前
算法---位运算
java·算法
Code小翊1 天前
归并排序基础理解
数据结构·算法·排序算法
Camel卡蒙1 天前
数据结构——二叉搜索树Binary Search Tree(介绍、Java实现增删查改、中序遍历等)
java·开发语言·数据结构
2401_841495641 天前
【数据结构】基于Floyd算法的最短路径求解
java·数据结构·c++·python·算法··floyd
珊珊而川1 天前
SAUP 算法
算法
珹洺1 天前
Java-Spring入门指南(二十七)Android Studio 第一个项目搭建与手机页面模拟器运行
java·spring·android studio
寂静山林1 天前
UVa 1471 Defense Lines
算法
程序猿DD1 天前
Java 25 中的 6 个新特性解读
java·后端
稻草猫.1 天前
文件 IO
java·笔记·后端·java-ee·idea
laopeng3011 天前
基于Spring AI Deep Researcher Agent
java·人工智能·spring