題目描述

給你一個字符串 s，首尾相連成一個環形，請你在環中找出 'o' 字符出現了偶數次最長子字符串的長度。

輸入描述

輸入是一個小寫字母組成的字符串

輸出描述

輸出是一個整數

備注

1 ≤ s.length ≤ 500000

s 只包含小寫英文字母

用例1

輸入

alolobo

輸出

6

說明

最長子字符串之一是 "alolob"，它包含2個'o'

用例2

輸入

looxdolx

輸出

7

說明

最長子字符串之一是 "oxdolxl"，它包含2個'o'。

因為字符串首尾相連

用例3

輸入

abcdefg

輸出

7

考點

邏輯思維

代碼

str=input()
cnt=0 #統計‘o'的個數
res=len(str)for i in str:if i=='o':cnt+=1
if cnt%2!=0:res=res-1print(res)