最长子字符串的长度 python版

一、题目描述

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

输入描述

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

cocoacoco

输出描述

输出是一个整数

9

二、解题思路

直接举例子，进行笔头验算，之后发现输出结果和'o'的数量有关，如果为偶，则输出字符串自身的长度，如果为奇，则输出字符串自身的长度-1.

三、详细代码

def find_longest_even_substring(s):
    o_count = s.count('o')
    if o_count % 2 == 0:
        return len(s)
    else:
        return len(s) - 1


if __name__ == '__main__':
    s = input().strip()  # 去除头尾字符、空白符
    print(find_longest_even_substring(s))