找出字符串中仅出现一次的字符

最新推荐文章于 2024-03-17 05:05:32 发布

10000hours

最新推荐文章于 2024-03-17 05:05:32 发布

阅读量702

点赞数

分类专栏：题目练习文章标签： c++ 算法字符串

本文链接：https://blog.csdn.net/qq_45800517/article/details/120364927

版权

题目练习专栏收录该内容

19 篇文章 0 订阅

订阅专栏

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

int main()
{
    cout<<"input string:"<<endl;
    string str;
    cin>>str;
    string str_once = "";
    string str_repeat = "";
    for(int i = 0 ; i < str.length(); i++)
    {
        string tempStr = str.substr(i, 1);
        int pos = str.rfind(tempStr);
        if(i==pos && str_repeat.find(tempStr)==-1)
            str_once += tempStr;
        else if(str_repeat.find(tempStr) == -1)
            str_repeat += tempStr;
    }

    cout<<"字符串中只出现一次的字符："<<str_once<<endl;
    cout<<"重复出现的字符："<<str_repeat<<endl;

    return 0;
}