转换给定的字符串，使其仅包含C ++中的不同字符

在本教程中，我们将讨论一个程序来转换给定的字符串，以便它仅包含不同的字符。

为此，我们将提供一个字符串。我们的任务是遍历字符串，并用字符串中不存在的任何随机字符替换所有重复出现的字符。

示例

#include<bits/stdc++.h>
using namespace std;
//收集不同的字符
//在字符串中
int calculate_zero(int i, int occurrences[]){
   while (i < 26) {
      //如果仅存在一次
      if (occurrences[i] == 0)
         return i;
      i++;
   }
   //如果所有都是双倍或更多
   return -1;
}
//打印修改后的字符串
string print_modified(string str) {
   int n = str.length();
   //如果转换
   //不可能
   if (n > 26)
      return "-1";
   string ch = str;
   int i, occurrences[26] = {0};
   //计算出现次数
   for (i = 0; i < n; i++)
      occurrences[ch[i] - 'a']++;
   int index = calculate_zero(0, occurrences);
   for (i = 0; i < n; i++) {
      //替换字符
      if (occurrences[ch[i] - 'a'] > 1) {
         occurrences[ch[i] - 'a']--;
         ch[i] = (char)('a' + index);
         occurrences[index] = 1;
         //移至下一个字符
         index = calculate_zero(index + 1, occurrences);
      }
   }
   cout << ch << endl;
}
int main() {
   string str = "nhooo";
   print_modified(str);
}

输出结果

bucdrealspoint