题目：在字符串中找出第一个只出现一次的字符。
分析：
思路一：第一次遍历，从第一个开始，当前字符和以后的字符比较，如何没有相同的，则此字符为所求字符。
此方法可以实现，但时间复杂度很低，，为o（n*n）
思路二：（1）只遍历一次，把每种字母对应到一个hash表中
（2）第二次遍历的时候，找到hash中为1的来就是要输出的字母
难点：如何建立hash表那？
我们可知，字符是八位的，我们建立一个256的数组，把每个字符转换为十进制的ascl码，每个字母就对应一个数组位置。
#include <iostream.h>char firstnode(char * pstring){//判断字符是否为空if(*pstring == NULL)return '\0';//建立一个hash表，因为字符为8位，所以建立一个256大小的数组就可以int hashtable[256];char *p1_string = pstring;for(int i=0;i<256;i++){hashtable[i] = 0;}//遍历整个字符串while(*pstring !='\0'){hashtable[(int)(*(pstring++))]++;}//再次遍历，找出第一个为1的while(*p1_string != '\0'){if(hashtable[*p1_string]==1)return *p1_string;elsep1_string++;}return '\0';} void main() {char *str = "abdadledklkfda";char first = firstnode(str);cout << first; }
而只有在充满了艰辛的人生旅途中，
