最长子字符串的长度 (一) - 华为OD统一考试（C卷）

OD统一考试（C卷）

分值： 100分

题解： Java / Python / C++

题目描述

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

输入描述

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

输出描述

输出是一个整数

示例1

输入
alolobo

输出
6

说明
最长子字符串之一是“alolob”，它包含'o'2个

示例2

输入
looxdox

输出
7

说明
最长子字符串是"oxdolxl"，由于是首尾连接在一起的，所以最后一个'x'和开头的'l'是连接在一起的，此字符串包含2个o。

示例3

输入
bcbcbc

输出
6

说明
这个示例中，字符串“bcbcbc”本身就是最长的，因为o'都出现了0次

题解

这是一个字符串处理问题，需要找出一个环形字符串中’o’字符出现偶数次最长子字符串的长度。

思路

1. 首先统计字符串中字符’o’的出现次数。
2. 如果字符’o’的出现次数是偶数，那么最长子字符串的长度就是整个字符串的长度。
3. 如果字符’o’的出现次数是奇数，那么最长子字符串的长度就是整个字符串长度减1。

C++

#include 
using namespace std;

int main(){
    string s;
    cin >> s;
    int cnt = 0;
    for(char c : s) if(c == 'o') cnt++;

    int rs = (cnt % 2 == 0) ? s.length() : s.length() - 1;
    cout << rs << endl;
    return 0;
}

Java

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        int cnt = 0;
        for (char c : s.toCharArray()) if (c == 'o') cnt++;
        int rs = (cnt % 2 == 0) ? s.length() : s.length() - 1;
        System.out.println(rs);
    }
}

Python

from collections import Counter
s = input()
cnt = Counter(s)
print((len(s) if cnt['o'] % 2 == 0 else len(s) - 1))

整理题解不易， 如果有帮助到您，请给点个赞 ‍❤️‍ 和收藏 ⭐，让更多的人看到。