找出字符串中第一个只出现一次的字符-华为oj

  1. 华为在线编程题目:找出字符串中第一个只出现一次的字符

  2. 解题思路:本题巧妙之处在于,定义一个数组a[],用于统计输入字符串中每个字符出现的数,然后再遍历输出出现次数为1的字符。

/*
华为在线编程题目:找出字符串中第一个只出现一次的字符

解题思路:本题巧妙之处在于,定义一个数组a[],用于统计
输入字符串中每个字符出现的次数,然后再遍历输出出现次
数为1的字符。
*/
#include<stdio.h>
#include<string.h>

int main()
{
    char str[1000];
    int i,j;
    int a[256]={0};
    while(scanf("%s",str)!=EOF)
    {

        int len=strlen(str);
        for(i=0;i<len;i++)
        {
            a[str[i]]++;
        }
        for(i=0;i<len;i++)
        {
            if(a[str[i]]==1)
            {
                printf("%c\n",str[i]);
                break;
            }
            if(i==(len-1))
                printf("-1\n");
        }

    }


    return 0;
}

猜你喜欢

转载自blog.csdn.net/ZHUQIUSHI123/article/details/82690074