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

twc829

于 2016-03-08 14:54:47 发布

阅读量439

点赞数

CC 4.0 BY-SA版权

分类专栏：华为机试题目

本文链接：https://blog.youkuaiyun.com/twc829/article/details/50827170

华为机试题目专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种算法，用于从输入字符串中找到第一个仅出现一次的字符。通过遍历字符串并使用数组记录每个字符出现的频率来实现。如果找到仅出现一次的字符，则返回该字符；如果没有这样的字符，则返回'.'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

详细描述：

原型： 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;  
}