首页 > 其他 > 详细

找到第一个只出现一次字符

时间:2018-04-14 10:38:13      阅读:175      评论:0      收藏:0      [点我收藏+]

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

方法:用表格记录字符串中每个字符出现的次数,遍历表格,找到计数为1的字符

#include <iostream>
using namespace std;

//找出第一个只出现一次的字符
char first_appear_char(char*p_str)
{
    if (p_str == NULL)
        return 0;
    int count[256] = { 0 };
    int len = strlen(p_str);

    char*p_temp = p_str;

    //用hash表为每个字符出现情况计数
    while (*p_temp != ‘\0‘)
    {
        count[*p_temp]++;
        p_temp++;

    }
    //找到只出现一次的字符
    while (*p_str != ‘\0‘)
    {
        if (count[*p_str] == 1)
            break;
        p_str++;
    }
    return *p_str;

}
int main()
{
    char src[50];
    cout << "输入字符串";
    cin >> src;
    char result=first_appear_char(src);
    cout << result;
    system("pause");
}

 

找到第一个只出现一次字符

原文:https://www.cnblogs.com/leiguoxin-fjnu/p/8830516.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!