NOI1.7编程基础之字符串 02:找第一个只出现一次的字符

总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。
输入
一个字符串，长度小于100000。
输出
输出第一个仅出现一次的字符，若没有则输出no。
样例输入
abcabd
样例输出
c

思路：对字符串进行遍历，记录每一个字符出现的次数，对仅出现一次的字符进行输出

#include <iostream>
#include <iomanip>
#include <iostream>
#include <cmath>
#include <string.h>
#include <stdio.h>
using namespace std;
int main()
{
    char str[100000];
    cin.getline(str, sizeof(str));
    for(int i=0;i<strlen(str);i++)
    {
        int s=0;//s是出现的次数
        for(int j=0;j<strlen(str);j++)
        {
              if(str[i] == str[j])
                s++;
        }
        // cout<<"s="<<s<<endl;
        if(s==1)//输出仅出现一次的字符
        {
            cout<<str[i]<<endl;
            exit(0);
        }
    }
    cout<<'no'<<endl;
}