在C ++中找到信号到达字符串中所有位置所花费的时间
在本教程中，我们将讨论一个程序，以查找信号到达字符串中所有位置所花费的时间。
为此，我们将提供一个包含“x”和“o”的字符串。信号源自“x”，并且在两个方向上传播，并在一个单位时间内改变一个“o”值。我们的任务是计算将整个字符串转换为“x”的完整时间。
示例
#include <bits/stdc++.h>
using namespace std;
//计算所需的总时间
int findMaximumDuration(string s, int n) {
int right = 0, left = 0;
int count = 0, maximumLength = INT_MIN;
s = s + '1';
for (int i = 0; i <= n; i++) {
if (s[i] == 'o')
count++;
else {
if (count > maximumLength) {
right = 0;
left = 0;
if (s[i] == 'x')
right = 1;
if (((i - count) > 0) && (s[i - count - 1] == 'x'))
left = 1;
count = ceil((double)count / (right + left));
maximumLength = max(maximumLength, count);
}
count = 0;
}
}
return maximumLength;
}
int main() {
string str = "xooxoooxxoooxoooxooxooox";
int length = str.size();
cout << findMaximumDuration(str, length);
return 0;
}输出结果
2