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

最新推荐文章于 2024-01-06 12:12:14 发布

原创最新推荐文章于 2024-01-06 12:12:14 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

华为oj 初级专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种使用数组记录字符频率的方法，通过两次遍历字符串，首次建立字符频率表，第二次找出并打印第一个只出现一次的字符。这种方法适用于快速解决字符串处理问题。

利用数组对应字符，很好用，它的原理

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

int main()
{
	int count[256] = { 0 };
	string s;
	cin >> s;

	for (int i = 0; i < s.size(); i++)
	{
		count[(int)s[i]]++;
	}
		
	//再次遍历从头到尾
	for (int i = 0; i < s.size(); i++)
	{
		if (count[(int)s[i]] == 1)
		{
			cout << s[i];
			return 0;
		}
	}
	
	cout << ".";
	return 0;
}

结论：再次遍历从头到尾时，自然就找到第一个出现一次的字符！