题目

在字符串中找出第一个只出现一次的字符。如输入 “abaccdeff” ，则输出 ‘b’ 。要求时间复杂度为 O(n)。

答案

#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 = "aabccdeff";
	//char* str = "\0";
	printf("%c\n",fun(str));
	return 0;
}

标签：pstr,Hash,复杂度,char,abaccdeff,str,字符串,return,const
来源： https://blog.csdn.net/m0_56611833/article/details/119800434