CSES - Repetitions | Lặp lại
Xem PDF
Điểm:
900 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Bạn có một dãy ADN: một xâu kí tự chỉ gồm các chữ cái A, T, G, C. Hãy tìm đoạn ADN con dài nhất chỉ gồm các kí tự giống nhau.
Input
- Một dòng duy nhất chứa xâu \(s\).
Output
- In ra độ dài của đoạn ADN con dài nhất tìm được.
Constraints
- \(1 \le n \le 10^6\)
Example
Sample input
ATTCGGGA
Sample output
3
Bình luận
tự cách nha "_"
s=str(input())
a=[]
cnt=0
si=s[0]
for i in s:
if si==i:
cnt+=1
else:
a.append(cnt)
cnt=1
si=i
a.append(cnt)
print(max(a))
SOs