एल्गोरिदम और डेटा संरचनाएँ

समान कैरेक्टरों का सबसे लंबा खंड

मान लीजिए आपके पास एक लंबी स्ट्रिंग s दी गई है। आपका कार्य है इस स्ट्रिंग में लगातार आने वाले उन्हीं कैरेक्टरों के सबसे लंबे अनुक्रम की लंबाई निकालना, जिनकी मान (value) एक जैसी हो।

इनपुट

इनपुट की एकमात्र पंक्ति में स्ट्रिंग s (1 ≤ |s| ≤ ) दी जाती है।

आउटपुट

कार्यक्रम को केवल एक पूर्णांक प्रदर्शित करना चाहिए, जो लगातार आने वाले समान कैरेक्टरों के सबसे लंबे अनुक्रम की लंबाई दर्शाता है।

उदाहरण

इनपुट

आउटपुट

aabbbaaaacc

4

hello

2

aabbbaaaa

4

aaaa

4

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB