找出字符串中第一个只出现一次的字符

最新推荐文章于 2023-01-06 13:58:36 发布

稚如初靥

最新推荐文章于 2023-01-06 13:58:36 发布

阅读量275

点赞数

分类专栏：编程题文章标签： c++

本文链接：https://blog.youkuaiyun.com/y2zaijian/article/details/107405901

版权

编程题专栏收录该内容

64 篇文章

订阅专栏

该博客介绍了如何使用C++编程解决找出字符串中第一个只出现一次的字符的问题。输入为非空字符串，若不存在不重复字符则输出-1。解题思路涉及字符计数和遍历检查。

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

找出字符串中第一个只出现一次的字符

输入描述：输入一个非空字符串
输出描述：输出第一个只出现一次的字符，如果不存在输出-1

【解题思路】：
用一个数组的每一个位置表示对应的位置。对应的字符位置存放字符出现的次数。统计完之后，遍历输入字符，遇到第一个只出现一次的字符就停止

#include <iostream>
#include <string>
using namespace std;

int main() { 
	string s;
	while(cin>>s) {
		int hashtable[256] = {0};
		for(auto& e : s) {
			hashtable[e]++;
		}
		int i;
		for(i = 0;i < s.size();i++) {
			if(hashtable[s[i]] == 1) {
				cout << s[i] << endl;
				break;
			}
		}
		if (i >= s.size())
			cout << -1 << endl;
	}
	return 0; 
}