在一个字符串中找到第一个只出现一次的字符
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;
}
[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;
}
相关文章推荐
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 15. Google面试题:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- Java:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
- 在一个字符串中找到第一个只出现一次的字符
- 【google 2006年笔试题】 在一个字符串中找到第一个只出现一次的字符(包括普通汉字)
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b.
- 【剑指Offer-时间效率平衡】在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
- 【编程题目】在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
- 每天学习一算法系列(17)(在一个字符串中找到第一个只出现一次的字符)
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
- No17、题目:在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
- ACM_3:在一个字符串中找到第一个只出现一次的字符