在C ++中按顺序打印字符串的所有不同字符

在这个问题上,我们得到一个字符串。我们的任务是按字符串中出现的所有不同字符的顺序打印。

让我们举一个例子来了解我们的问题,

Input: tutorials Point
Output: uralsPn

解决此问题的方法有多种,但我们将讨论最有效的一种。最简单的方法包括嵌套循环。

为此,我们将使用两个大小为256(存储8位字符)的数组。

首先,我们将计数器数组的所有值初始化为0,并将索引数组的所有值初始化为n(字符串的长度)。在遍历字符串str时,对于每个字符c,如果count [x] = 1,则增加count [x],index [x] = i。如果count [x] = 2,则索引[x] = n。排序索引并打印字符。

示例

显示我们解决方案实施的代码,

#include <bits/stdc++.h>
using namespace std;
const int MAX_CHAR = 256;
void printDistinctCharacters(string str) {
   int n = str.length();
   int count[MAX_CHAR];
   int index[MAX_CHAR];
   for (int i = 0; i < MAX_CHAR; i++) {
      count[i] = 0;
      index[i] = n;
   }
   for (int i = 0; i < n; i++) {
      char x=str[i];
      ++count[x];
      if (count[x] == 1 && x !=' ')
         index[x] = i;
      if (count[x] == 2)
         index[x] = n;
   }
   sort(index, index+MAX_CHAR);
   for (int i=0; i<MAX_CHAR && index[i] != n; i++)
   cout<<str[index[i]]<<" ";
}
int main() {
   string str = "tutorialsPoint";
   cout<<"All distinct Characters of the string '"<<str<<"' are :\n";
   printDistinctCharacters(str);
   return 0;
}

输出结果

All distinct Characters of the string 'tutorialsPoint' are −
u r a l s P n