第5题在一个字符串中找到第一个只出现一次的字符

stevemarbo

于 2012-02-23 18:05:18 发布

阅读量612

点赞数

分类专栏：面试题文章标签： google c

本文链接：https://blog.csdn.net/stevemarbo/article/details/7288075

版权

面试题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目：在一个字符串中找到第一个只出现一次的字符。

例如输入 abaccdeff ，则输出b

此题据说是2006年google的一道笔试题

假设全都是ASCII码，也就是说一个字符对应一个相应的整数

#include<stdio.h>
#include<string.h>
char first_single_char(char* str) {
	int ascii[255];
	memset(ascii, 0, sizeof(ascii));

	char* p = str;

	while(*p != '\0') {
		ascii[*p]++;
		p++;
	}

	p = str;
	while(*p++ != '\0') {
		if(ascii[*p] == 1) {
			return *p;
		}
	}

	return '\0';
}

int main() {
	char str[] = "abaccdeff";
	char result = first_single_char(str);
	printf("%c\n",result);
}

此题的解法我认为非常巧妙，我也没想到此题还有如此简单的解法，这个解题思路一定要理解