对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。测试样例： “qywyer23tdd“ , 返回： y

题目

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。测试样例： “qywyer23tdd” , 返回： y

答案

#include<stdio.h>
#include<assert.h>
char fun(const char* str)
{
	assert(str!=NULL);//处理传入空指针的情况，还没处理传入一个只有'\0'的情况
	unsigned int Hash[256] = { 0 };//Hash的下标代表字符，内容代表出现次数
	const char* pstr = str;//str要用来找到首元素不能改，指向字符串的内容不会改变故用const
	while (*pstr != '\0')
	{
		Hash[*pstr++]++;
	}
	pstr = str;
	while (*pstr != '\0')
	{
		if (Hash[*pstr++] > 1)
			return *(pstr - 1);
	}
	return '\0';
}
int main()
{
	//char* str = "abccdeff";
	//char* str = "\0";
	char* str = "qywyer23tdd";
	printf("%c\n",fun(str));
	return 0;
}