题目描述:
找出字符串中第一个只出现一次的字符
详细描述:
原型: bool FindChar(char* pInputString, char* pChar);
输入参数: char* pInputString:字符串
输出参数(指针指向的内存区域保证有效): char* pChar:第一个只出现一次的字符
如果无此字符,请输出'.'
知识点: 字符串, 循环
输入: 输入一串字符
输出: 输出一个字符
样例输入: asdfasdfo
样例输出: o
代码:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string str;
int i;
getline(cin, str);
int len = str.size();
int freq[26] = { 0 };
for (i = 0; i < len; i++)
freq[str[i] - 'a']++;
for (i = 0; i < len; i++)
if (freq[str[i] - 'a'] == 1)
{
cout << str[i] << endl;
return 0;
}
cout << '.' << endl;
return 0;
}
得分 | 运行时间 | 内存 | 复杂度 | 最大嵌套深度 |
100(98) | 16ms | 2040KB | 4 | 3 |