您的位置:首页 > 其它

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

2017-12-23 12:24 357 查看
题目:在一个字符串中找到第一个只出现一次的字符,如输入abaccdeff,则输出b;具体实现如下:

[cpp] view
plain copy

#include <iostream>  

#include <string>  

using namespace std;  

void FindChar(const string &strBuf)  

{  

    int nArr[256];  //ASCII中有256个字符  

    int i;  

    for (i = 0; i < 256; i++)  

    {  

        nArr[i] = 0;  

    }  

    for (i = 0; i < strBuf.size(); i++)  

    {  

        nArr[strBuf[i]]++;  

    }  

    for (i = 0; i < 256; i++)  

    {  

        if (nArr[i] == 1)  

        {  

            cout<<(char)i<<endl;  

            return;  

        }  

    }  

}  

int main()  

{  

    string str = "dfdsa4qwerfsdasdf4vwers";  

    FindChar(str);  

    system("pause");  

    return 0;  

}  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐