查找信号到达字符串中所有位置所花费的时间-C ++

在本教程中，我们将编写一个程序来计算信号到达字符串中所有位置所花费的时间。让我用一个例子来解释它。

我们将有一个仅包含s和p字符的字符串。s是信号，p是字符串中的位置。信号从s开始，沿左右两个方向传播。我们假设要花费一个单位时间才能到达字符串中的下一个位置。我们的任务是计算将所有位置转换为信号所需的时间。

让我们看一些例子。

输入-pppppspss

输出-5

输入-pspspsps

输出-1

输入-ssssss

输出-0

让我们看看解决问题所涉及的步骤。

• 初始化字符串和时间

• 遍历字符串。

• 计算连续的p个字符，并将计数存储在变量中。

• 如果当前字符是s并且p计数大于上次，则检查s是否在左侧。

• 如果s出现在两侧，则将计数分成两半，因为s可以在两个方向上传播。

• 重置p的计数。

示例

让我们看一下代码。

#include <bits/stdc++++.h>
using namespace std;
int timeToConvertToSignalString(string sample_string, int string_len) {
   int p_count = 0, time = 0;
   for (int i = 0; i <= string_len; i++) {
      if (sample_string[i] == 'p') {
         p_count++;
      }
      else {
         if (p_count > time) {
            bool is_present_left_side = false;
            if (((i - p_count) > 0) && (sample_string[i - p_count - 1] == 's')) {
               is_present_left_side = 1;
            }
            if (is_present_left_side) {
               p_count = ceil((double)p_count / 2);
            }
            time = max(time, p_count);
         }
         p_count = 0;
      }
   }
   return time;
}
int main() {
   string sample_string = "pppppspss";
   int n = sample_string.size();
   cout << timeToConvertToSignalString(sample_string, n) << endl;
   return 0;
}

如果执行上述程序，则将得到以下结果。

5

尝试以其他情况运行该程序并进行检查。

结论

如果您对本教程有任何疑问，请在评论部分中提及。