菜单 学习猿地 - LMONKEY

VIP

开通学习猿地VIP

尊享10项VIP特权 持续新增

知识通关挑战

打卡带练!告别无效练习

接私单赚外块

VIP优先接,累计金额超百万

学习猿地私房课免费学

大厂实战课仅对VIP开放

你的一对一导师

每月可免费咨询大牛30次

领取更多软件工程师实用特权

入驻
215
0

【编程题目】在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。

原创
05/13 14:22
阅读数 20426

第 17 题(字符串):
题目:在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。

 

思路:此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想,似乎没有必要。 对每一个字符,都依次和后面的比较,若出现了两次,则检查下一个字符,遇到只出现一次的,直接输出就好了。

/*
第 17 题(字符串):
题目:在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。
分析:这道题是 2006 年 google 的一道笔试题。
*/

#include <stdio.h>

char findfirstone(char * in)
{
    for(int i = 0; in[i] != '\0'; i++)
    {   
        int numofnow = 1;
        char now = in[i];
        for(int j = 0; in[j] != '\0'; j++) //这里必须从零开始 或者记录哪些数字曾经被访问过
        {
            if(j == i)
            {
                continue;
            }
            if(now == in[j])
            {
                numofnow++;
                break;
            }
        }
        if(numofnow == 1)
        {
            printf("%c", now);
            return now;
        }
    }

    printf("no only one alphabet!");
    return '\0';
}

int main()
{
    char * a = "aaaaaaaaab";
    findfirstone(a);
    return 0;
}

 

发表评论

0/200
215 点赞
0 评论
收藏