# 041:找第一个只出现一次的字符
## 总时间限制: 1000ms 内存限制: 65536kB
## 描述
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

### 输入
一个字符串，长度小于100000。
### 输出
输出第一个仅出现一次的字符，若没有则输出no。
### 样例输入
abcabd
### 样例输出
c
### 全局题号
7804
## 题解
```
#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    char s[100001];
    int a[26], i, b, x=-2, y=-2;
    cin.get(s,100000);
    for (i=0;i<26;i++)
        a[i]=-2;
    for (i=0;i<100000;i++)
    {
        if (s[i]=='\0')
            break;
        b=s[i]-'a';
        if (a[b]==-2)
            a[b]=i;
        else if (a[b]>=0)
            a[b]=-1;
    }
    for (i=0;i<26;i++)
    {
        if (a[i]>=0 && (a[i]<x || x==-2))
        {
            x=a[i];
            y=i;
        }
    }
    if (y==-2)
        cout << "no" << endl;
    else
        cout << (char)('a'+y) <<endl;
    return 0;
}
```