面试题 35 第一个出现的字符

char firstNotrepeat(char *str){

	if(str == NULL) return '\0';
	int hash[256];
	memset(hash, 0, sizeof(int)*256);
	
	char *p = str;
	while(*p != '\0'){
		++hash[*p];
		++p;
	}
	p = str;
	while(*p != '\0'){
		if(hash[*p] == 1)
			return *p;
		p++;
	}
	
	return '\0';
}

  

posted @ 2013-09-16 16:36  冰点猎手  阅读(176)  评论(0)    收藏  举报