在C ++中打印不包含相邻重复项的最接近的字符串
在这个问题上，我们得到一个字符串。我们的任务是打印最接近当前字符串且不包含任何相邻重复字符的字符串。
让我们以一个例子来了解问题
Input: string = “good” Output: goad
在此示例中，我们发现索引1和2的元素相同，因此我们更改了索引2的元素。
为了解决这个问题，我们将遍历字符串并检查两个相邻元素是否相同。如果是，则更改第二个元素（如果i和i+1元素相同，则更改i+1元素）。解决这个问题将使用贪婪算法，对于相邻的相似元素对，我们将进行一次更改。我们要记住的一件事是在更改时检查所有附近的元素，即，如果我们更改第i个元素，则更改后的i+1和i索引元素应该不同。
示例
显示我们解决方案实施情况的程序，
#include <iostream>
#include <string.h>
using namespace std;
void printStringWithNoDuplicates(string str){
int len = str.length();
for (int i = 1; i < len; i++){
if (str[i] == str[i - 1]){
str[i] = 'a';
while (str[i] == str[i - 1] || (i + 1 < len && str[i] == str[i + 1])) str[i]++;
i++;
}
}
cout<<str;
}
int main(){
string str = "good";
cout<<"The orignal string is : "<<str<<endl;
cout<<"String without adjecent duplicate characters is : ";
printStringWithNoDuplicates(str);
return 0;
}输出结果
The orignal string is : good String without adjecent duplicate characters is : goad
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练