02:找第一个只出现一次的字符

02:找第一个只出现一次的字符

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

输入

一个字符串，长度小于100000。

输出

输出第一个仅出现一次的字符，若没有则输出no。

样例输入

abcabd

样例输出

c

#include <iostream>
#include <vector>
#include <stdio.h>
#include <algorithm>
#include <iomanip>
#include <string>
#include <cstdio>
#include <string.h>
#include <set>
#include <cmath>
#include <map>
#include <stack>
#include <stdlib.h>
#define MAX_LEN 200
using namespace std;
int a[26] = {0};
int main()
{

    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    string str;
    cin >> str;

    int flag = 0;
    for(int i = 0; i < str.size(); i++){
        string temp1 = str.substr(0,i);
        string temp2 = str.substr(i + 1);
        if(temp1.find(str[i]) == string::npos && temp2.find(str[i]) == string::npos){
            cout << str[i];
            flag = 1;
            break;
        }
    }
    if(!flag){
        cout << "no" << endl;
    }


    return 0;
}