查找字符串中只出现一次的字符

最新推荐文章于 2021-09-18 12:21:44 发布

文丑颜不良啊

最新推荐文章于 2021-09-18 12:21:44 发布

阅读量656

点赞数

分类专栏：代码相关文章标签：查找字符串中只出现一次的字符

本文链接：https://blog.csdn.net/jiaomubai/article/details/102647206

版权

代码相关专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法通过遍历字符串并利用ASCII码值作为数组下标来计数每个字符出现的次数，从而找出所有在字符串中仅出现一次的字符。

摘要由CSDN通过智能技术生成

解决此题时需要注意，查找的是2只出现一次的字符，不唯一，应注意与首次出现一次的字符进行区分。

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string str;
    //根据字母的ASCII码值来作为数组的下标
    int a[256] = { 0 };
    getline(cin, str);
    int len = str.length();
    for (int i = 0; i < len; i++)
    {
	a[str[i]] += 1;
    }
    for (int i = 0; i < len; i++)
    {
	if (a[str[i]] == 1)
	{
	    cout << str[i] << " ";
	}
    }
    cout << endl;
    return 0;
}