面试题:统计用户输入的字符串中第一个只出现一次的字符(C语言)

    当从键盘输入一串字符串,如abchjkkcj时,结果是h为第一个只出现一次的字符。

    直接上代码:

#include <stdio.h>
#define N 300
#define M 256  //ascii表一共256个字符,用于后面给每个字符统计出现次数

char const_ch(char *s){
	int num[M] = {0};//全部字符默认个数为0
	char *p = s;
	while(*p != '\0')
		num[*p++]++;//*p++和*(p++)等价都是先取p指向的值,最后指向字符数组下一个地址,这里表示给当前字符个数+1,再指向下一个字符的地址
	for(p = s; *p!='\0';p++)//注意一定要p=s,把指针重新指到字符数组头部重新遍历寻找第一个字符出现次数为1的
		if(num[*p] == 1)
			return *p;//找到并返回
	return '\0';//未找到返回'\0'
}
int main()
{
	char str[N];
	gets(str);
	char ch = const_ch(str);
	if(ch == '\0')
		printf("不存在\n");
	else
		printf("%c\n", ch);
	return 0;
}

发布了3 篇原创文章 · 获赞 2 · 访问量 198

猜你喜欢

转载自blog.csdn.net/qq_39414417/article/details/104778501