码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-04-14 11:17:43      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:clu   r++   appear   count   main   ==   using   res   计数   

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

方法:用表格记录字符串中每个字符出现的次数,遍历表格,找到计数为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");
}

 

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

标签:clu   r++   appear   count   main   ==   using   res   计数   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!