noi1.7.02找第一个只出现一次的字符

FxzxMao

于 2022-07-01 21:22:53 发布

阅读量246

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_33741059/article/details/125565888

版权

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

总时间限制: 1000ms 内存限制: 65536kB

描述

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

输入

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

输出

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

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string str;
    int hash[26] = {0};
    cin >> str;
    int len = str.length();
    for (int i = 0; i < len; i++) {
        hash[char(char(str[i]) - 'a')]++;
    }
    for (int i = 0; i < len; i++) {
        if (hash[str[i] - 'a'] == 1) {
            printf("%c", str[i]);
            return 0;
        }
    }
    printf("no");
    return 0;
}