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

原创于 2016-01-29 21:13:43 发布 · 464 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

华为机试专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种算法，用于在给定字符串中找到第一个仅出现一次的字符，并提供了相应的代码实现。通过使用一个整数数组来跟踪字符的重复情况，该算法能够有效地识别并输出所需的字符。

题目：找出字符串中第一个只出现一次的字符，如果无此字符输出'.'

输入：输入一串字符

输出：只出现一次的字符

思路：有很多方法，比如申请一个int数组标示每个字符是否是重复

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

int main()
{
    char ch[100];
    int arr[100];
    int i,j,len;
    while(scanf("%s",ch)!=EOF){
        len=strlen(ch);
        for(i=0;i<len;i++){
            arr[i]=1;
        }
        for(i=0;i<len;i++){
            for(j=i+1;j<len;j++){
                if(ch[i]==ch[j]){
                    arr[i]=0;
                    arr[j]=0;
                }
            }
        }
        for(i=0;i<len;i++){
            if(arr[i]){
                break;
            }
        }
        if(i>=len){
            printf(".\n");
        }else{
            printf("%c\n",ch[i]);
        }
    }
    return 0;
}