Find the longest consecutive 1s in the given string (110010101110101) using c++ or java | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 1

Find the longest consecutive 1s in the given string (110010101110101) using c++ or java

for example I)1010110= 2 2) 10101= 1 please someone answer this question for me.

19th Sep 2017, 4:20 AM
karthik
karthik - avatar
1 Answer
+ 7
Problem Breakdown / how to solve: * Use a loop, going through each character in the string * Use 2 variables. - One to store the largest consecutive streak (of 1's) - One to store the Current consecutive streak (of 1's) * Inside the loop, if the character is a 1,the current streak is incremented If the character is a 0, and the current streak is larger than the max streak, the max streak is set to the current streak. Reset the current streak. * After the loop is complete, the variable for the max streak is the answer
19th Sep 2017, 4:24 AM
Rrestoring faith
Rrestoring faith - avatar