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

原创于 2023-02-02 23:09:44 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

刷刷刷题专栏收录该内容

52 篇文章

订阅专栏

该C++程序读取用户输入的字符串，然后通过find和rfind函数找出每个字符首次出现和最后一次出现的位置。如果位置不相同，说明字符重复，累加计数器。当所有字符都检查完且计数器等于字符串长度时，输出-1，否则输出首个不重复的字符。

在这里插入图片描述

#include <iostream>
#include <string>
using namespace std;

int main() {
    string str;
    cin >> str;

    int pos1, pos2, count = 0;
    for (int i = 0; i < str.size(); ++i) {
        pos1 = str.find(str[i]);
        pos2 = str.rfind(str[i]);
        if(pos1 != pos2){
            count++;
            continue;
        }
        break;
    }

    if (count == str.size()) {
        cout << "-1" << endl;
    }
    else{
        cout << str[pos1] << endl;
    }
    
    return 0;
}
// 64 位输出请用 printf("%lld")