第一个只出现一次的字符和如何获得一个字符串（如abcd）的全排列

1. 给定一个字符串，求出第一个只出现一次的字符。比如abcdeabcf中第一个只出现一次的字符串为d。
2. 第一种方法，我们可以做一个双循环遍历整个字符串，从一个字符串开始，挨个和后面的字符串比较，看后面的字符是否存在相同的字符。不存在直接返回当前字符。但是这个算法的效率比较低，算法效率是O（N2）。我们可以先第一次循环把字符串的字符的个数统计下来。然后再重新遍历字符串，找出第一个出现的字符。我们可以定义一个大小为256的数组（字符总共256个）。进行统计字符串数量。
3. 代码实现如下：
4. #include
   using namespace std;
   char getFirstChar(char *str)
   {
   int charnumber[256];//定义一个256大小的数组，统计字符串
   memset(charnumber, 0, sizeof(charnumber));
   char *temp = str;
   while (*temp != ‘\0’)
   {
   charnumber[*temp]++;//统计每个字符出现的次数
   temp++;
   }
   temp = str;
   while (*temp != ‘\0’)
   {
   if (charnumber[*temp] == 1)//重新遍历字符串，找出第一个出现的字符。
   {
   return *temp;
   }
   temp++;
   }
   return 0;
   }
   int main()
   {
   cout << getFirstChar(“abaccdeff”) << endl;
   system(“pause”);
   return 0;
   }
   执行结果：b
   如何获得一个字符串（如abcd）的全排列。我们先把a放第一个，bcd的全排列。b放第二个，cd全排列，c放第三个，d全排列。然后把b放第一个…
   代码实现如下：
   #include
   using namespace std;
   void quanpailie(char *str,char *begin)
   {
   if(strnullptr|| beginnullptr)
   {
   return;
   }
   if (*begin == ‘\0’)//当指针指向“\0”的时候说明，字符遍历完了。打印当前字符。
   {
   cout << str << endl;
   }
   else
   {
   for (char *ch = begin; *ch != ‘\0’; ch++)//每个字符挨个跑到第一个露脸 {
   char temp = *ch;//每个字符都跑到第一个字符前露脸
   *ch = *begin;
   *begin = temp;
   quanpailie(str, begin + 1);
   temp = *begin;//每个字符串露完脸之后，回到原来位置。便于下一个字符露脸。
   *begin = *ch;
   *ch = temp;
   }
   }
   }
   int main()
   {
   char ch[20] = “abc”;//char [20]类型可以实现字符的修改。
   quanpailie(ch, ch);
   system(“pause”);
   return 0;
   }
   验证结果：
   
   改代码用了回溯和递归的双重思想。在实际代码中，堆栈、队列，递归经常会用到，要牢牢掌握基本的思想和使用方式。