一本通网站1130：找第一个只出现一次的字符

一开始我的想法是利用桶的思想，定义一个26大小的数组，对应字母a到z，然后遍历字符串，让数组对应位置里的值加一，最后统计出每个字母出现的次数，然后遍历arr数组，找到大小为1的，就是仅出现一次的字符。

但是发现程序还是不行。然后发现这时会出现次序问题，题目中要求的是第一次出现仅一次的。那么我们可以再遍历一遍字符串，然后找到数量为1的，自然就是第一次出现并且仅出现一次的字符了。并且题目说了字符串长度小于100000，两次都是单层循环，时间也是没什么问题的。

#include<iostream>
using namespace std;
#include<string>
int main()
{
	string s1;
	getline(cin, s1);
	int arr[26] = { 0 };
	for (int i = 0; i < 26; i++)
	{
		arr[i] = 0;
	}
	int num = 0;
	for (int i = 0; i < s1.length(); i++)
	{
		num = s1[i] - 97;
		arr[num] += 1;
	}
	bool flag = 0;
	for (int i = 0; i < s1.length(); i++)
	{
		if (arr[s1[i] - 97] == 1)
		{
			cout << s1[i];
			flag = 1;
			break;
		}
	}
	if (!flag) {
		cout << "no";
	}

}