Question: Java 8 please You are given a string S of length N which encodes a non-negative number V in a binary form. Two types of

 Java 8 please You are given a string S of length

Java 8 please

You are given a string S of length N which encodes a non-negative number V in a binary form. Two types of operations may be performed on it to modify its value: - if V is odd, subtract 1 from it; - if V is even, divide it by 2. These operations are performed until the value of V becomes 0 . For example, if string S= "011100", its value V initially is 28 . The value of V would change as follows: - V=28, which is even: divide by 2 to obtain 14 ; - V=14, which is even: divide by 2 to obtain 7 ; - V=7, which is odd: subtract 1 to obtain 6; - V=6, which is even: divide by 2 to obtain 3 ; - V=3, which is odd: subtract 1 to obtain 2 ; - V=2, which is even: divide by 2 to obtain 1 ; - V=1, which is odd: subtract 1 to obtain 0 . Seven operations were required to reduce the value of V to 0 . Write a function: classSolution{publicintsolution(StringS);} that, given a string S consisting of N characters containing a binary representation of the initial value V, returns the number of operations after which its value will become 0 . Examples: 1. Given S= "011100", the function should return 7 . String S represents the number 28 , which becomes 0 after seven operations, as explained above. 2. Given S= "111", the function should return 5 . String S encodes the number V=7. Its value will change over the following five operations: - V=7, which is odd: subtract 1 to obtain 6; - V=6, which is even: divide by 2 to obtain 3 ; - V=3, which is odd: subtract 1 to obtain 2 ; - V=2, which is even: divide by 2 to obtain 1 ; - V=1, which is odd: subtract 1 to obtain 0 . 3. Given S = "1111010101111", the function should return 22. 4. Given string S consisting of " 1 " repeated 400,000 times, the function should return 799,999

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!