(C卷,100分)- 最长子字符串的长度（一）（Java & JS & Python & C）

题目描述

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

输入描述

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

输出描述

输出是一个整数

备注

• 1 ≤ s.length ≤ 500000
• s 只包含小写英文字母

用例

题目解析

本题很简单，只要统计出输入字符串s中'o'的个数：

• 如果 'o' 为偶数个，则s本身就是一个含有偶数个'o'的子字符串，结果输出s.length
• 如果 'o' 为奇数个，由于s是环形的，因此只要任选环中任意一个'o'解开（删除），剩下的就是含有偶数个 'o' 的子串，该子串长度为 s.length – 1

JavaScript算法源码

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
  const s = await readline();

  // s中'o'的个数
  let zeroCount = 0;

  for (let c of s) {
    if (c == "o") zeroCount++;
  }

  if (zeroCount % 2 == 0) {
    console.log(s.length);
  } else {
    console.log(s.length - 1);
  }
})();

Java算法源码

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println(getResult(sc.nextLine()));
  }

  public static int getResult(String s) {
    int n = s.length();

    // s中'o'的个数
    int zeroCount = 0;

    for (int i = 0; i < n; i++) {
      if (s.charAt(i) == 'o') zeroCount++;
    }

    if (zeroCount % 2 == 0) {
      return n;
    } else {
      return n - 1;
    }
  }
}

Python算法源码

# 输入获取
s = input()


# 算法入口
def getResult():
    # s中'o'的个数
    zeroCount = 0

    for c in s:
        if c == 'o':
            zeroCount += 1

    if zeroCount % 2 == 0:
        return len(s)
    else:
        return len(s) - 1


# 算法调用
print(getResult())

C算法源码

#include <stdio.h>

int main() {
    char s[500001];
    gets(s);

    // s中'o'的个数
    int zeroCount = 0;

    // 遍历字符串s每一个字符
    int i = 0;
    while (s[i] != '') {
        if (s[i] == 'o') {
            zeroCount++;
        }
        i++;
    }

    // 遍历结束后，i 大小就是字符串s的长度
    printf("%dn", zeroCount % 2 ? i - 1 : i);

    return 0;
}