题解 | #找出字符串中第一个只出现一次的字符# 计数数组统计出现次数

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

http://www.nowcoder.com/practice/e896d0f82f1246a3aa7b232ce38029d4

注意题目并没有限制字符串中所有字符均为字母,所以要考虑到所有字符的情况。

#include<bits/stdc++.h>

using namespace std;

const int N =1010;
int cnt[N];

int main()
{
    string s;
    for (; cin >> s; memset(cnt, 0, sizeof(cnt))) {
        for (const auto &c : s)
            cnt[c]++;
        bool is_found = false;
        for (const auto &c : s) {
            if (cnt[c] == 1) {
                is_found = true;
                cout << c << endl;
                break;
            }
        }
        if (!is_found) cout << -1 << endl;
    }
    return 0;
}
全部评论

相关推荐

10-30 16:31
重庆大学 Java
代码飞升_不回私信人...:你说你善于学习,大家都会说。你说你是985,985会替你表达一切
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务