题解 | #找出字符串中第一个只出现一次的字符#

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

http://www.nowcoder.com/practice/e896d0f82f1246a3aa7b232ce38029d4

思路

  1. 获得字符串及其长度
  2. 循环比较和每个字符相同的字符,并记录在对应的数组中
  3. 当检测记录数组中有1时,退出循环
  4. 特殊用标志位处理没有只出现1次的字符

Answer

#include<stdio.h>
#include<string.h>

int main()
{
    char str[1000];
    int str_cnt[1000];
    scanf("%s",str);
    int len = strlen(str);
    
    for(int i=0; i<len; i++){
        int k=0; 
        for(int j=0; j<len; j++){
            
            if(str[i]==str[j]){
                k++;
            }
            str_cnt[i]=k;
            
        }
    }
    int flg=1;
    for(int i=0; i<len; i++){
        if(str_cnt[i]==1){
            flg=1;
            printf("%c\n",str[i]);
            break;
        }else{
            flg=0;
        }
    }
    if(flg==0){
        printf("-1\n");
    }
        
    
    return 0;
}
华为机试刷题 文章被收录于专栏

刷华为机试习题

全部评论

相关推荐

10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
最近和朋友聊天,她说了句让我震惊的话:"我发现我连周末点外卖都开始'最优解'了,一定要赶在高峰期前下单,不然就觉得自己亏了。"这不就是典型的"班味入侵"吗?工作思维已经渗透到生活的方方面面。
小型域名服务器:啊?我一直都这样啊?我还以为是我爱贪小便宜呢?每次去实验室都得接一杯免费的开水回去,出门都得规划一下最短路径,在宿舍就吃南边的食堂,在实验室就吃北边的食堂,快递只有顺路的时候才取。
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务