![](https://i-blog.csdnimg.cn/blog_migrate/0544ffdc2049dcd93a25ff330b478e2e.png)
题目
解决代码及点评
/*
在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b
*/
#include <iostream>
#include <string>
using namespace std;
/* 在字符串中查找第一个只出现一次的字符串 */
void FindChar(const string &strBuf)
{
int nArr[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 = "bddai2dsfl211dbfsdljowq";
FindChar(str);
system("pause");
return 0;
}
代码下载及其运行
代码下载地址:http://download.csdn.net/detail/yincheng01/6704519
解压密码:c.itcast.cn
下载代码并解压后,用VC2013打开interview.sln,并设置对应的启动项目后,点击运行即可,具体步骤如下:
1)设置启动项目:右键点击解决方案,在弹出菜单中选择“设置启动项目”
2)在下拉框中选择相应项目,项目名和博客编号一致
3)点击“本地Windows调试器”运行
程序运行结果