在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