![Mathematics](/tpl/images/cats/mat.png)
Mathematics, 30.07.2021 04:30, hailiemanuel9362
There is a road consisting of N segments, numbered from 0 to N-1, represented by a string S. Segment S[K] of the road may contain a pothole, denoted by a single uppercase "x" character, or may be a good segment without any potholes, denoted by a single dot, ".". For example, string '.x..x" means that there are two potholes in total in the road: one is located in segment S[1] and one in segment S[4). All other segments are good. The road fixing machine can patch over three consecutive segments at once with asphalt and repair all the potholes located within each of these segments. Good or already repaired segments remain good after patching them. Your task is to compute the minimum number of patches required to repair all the potholes in the road. Write a function: class Solution { public int solution(String S); } that, given a string S of length N, returns the minimum number of patches required to repair all the potholes. Examples:
1. Given S=".X..X", your function should return 2. The road fixing machine could patch, for example, segments 0-2 and 2-4.
2. Given S = "x..x", your function should return 3The road fixing machine could patch, for example, segments 0-2, 3-5 and 6-8.
3. Given S = "xx. xxx", your function should return 2. The road fixing machine could patch, for example, segments 0-2 and 3-5.
4. Given S = "", your function should return 2. The road fixing machine could patch, for example, segments 0-2 and 1-3. Write an efficient algorithm for the following assumptions:
N is an integer within the range [3..100,000);
string S consists only of the characters"." and/or "X".
![answer](/tpl/images/cats/otvet.png)
Answers: 3
Other questions on the subject: Mathematics
![image](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 18:00, Sanchezj104
Marla bought a book for $12.95, a binder for $3.49, and a backpack for $44.99. the sales tax rate is 6%. find the amount of tax and the total she paid for these items
Answers: 3
![image](/tpl/images/cats/mat.png)
![image](/tpl/images/cats/mat.png)
![image](/tpl/images/cats/mat.png)
Mathematics, 22.06.2019 00:10, electrofy456
Which polygon is she in the process of constructing ?
Answers: 1
Do you know the correct answer?
There is a road consisting of N segments, numbered from 0 to N-1, represented by a string S. Segment...
Questions in other subjects:
![Konu](/tpl/images/cats/mat.png)
Mathematics, 07.05.2021 18:40
![Konu](/tpl/images/cats/istoriya.png)
![Konu](/tpl/images/cats/obshestvoznanie.png)
![Konu](/tpl/images/cats/mat.png)
Mathematics, 07.05.2021 18:40
![Konu](/tpl/images/cats/fizika.png)
![Konu](/tpl/images/cats/mat.png)
![Konu](/tpl/images/cats/istoriya.png)
History, 07.05.2021 18:40
![Konu](/tpl/images/cats/mat.png)
Mathematics, 07.05.2021 18:40
![Konu](/tpl/images/cats/mat.png)
Mathematics, 07.05.2021 18:40