在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b

最新推荐文章于 2021-08-19 13:56:27 发布

原创最新推荐文章于 2021-08-19 13:56:27 发布 · 613 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #第一次出现 #数组

算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种算法，用于从字符串中找出第一个仅出现一次的字符。通过遍历字符串并使用数组记录每个字符出现次数的方法，实现了高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。

分析：这道题是2006年google的一道笔试题。

#include "stdlib.h"
#include "stdio.h"

char FirstUnrepeat(char C[], int n){
	
	int index[26] = {0};
	
	for(int i=0; i<n; ++i){
	
		++index[C[i]-96];
	}
	
	for(int j=0; j<26; ++j){
		
		if(index[j] == 1){
			
			return j+96;
		}
			
	}
	
	return NULL;
	

}



void main(){

	char C[] = {"aeebaccdeff"};

	int n = sizeof(C)/sizeof(char);

	printf("%c \n", FirstUnrepeat(C, n));


//	printf("%c \n", 97);
}