统计一个字符串中每个字母是否只出现了一次

因为字符的范围是0-255 所以建立一个长度为256的布尔数组，每次遍历都把相应位置设置为true，如果在某次遍历时候，相应位置已经是true，则证明该字母已经出现过了，就返回false。

另外还可以STL的map来做，也可以用计数排序来做，建立辅助数组，每次相应位置自增1，最后遍历该辅助数组，如果出现大于1的元素，则返回false

第一种解法如下

#include <iostream>#include <string>using namespace std;bool AppearOnce(string str){  int i=0;  bool b[256];  for(i=0;i<str.length();i++)  {    if(b[str[i]]==true){  return false;}b[str[i]]=true;  }  return true;}int main(){   string test="abca";

   bool ret=AppearOnce(test);   return 0;}