PTA 7-9 找第一个只出现一次的字符

7-9 找第一个只出现一次的字符

题目

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

输入格式

一个字符串，长度小于100000。

输出格式

输出第一个仅出现一次的字符，若没有则输出no。

输入样例

abcabd

输出样例

c

要求

Code Size Limit				16 KB
Time Limit					400 ms
Memory Limit				64 MB

解题思路

一，数据定义，数据输入，我个人是觉得吧，pta很鸡肋，他硬性要求了很多输入输出的要求，但总体来讲还是对代码能力有所提高的。

二，通过一个字符数组存储，输入的num字符串；

三，定义第二个数组，t [ num [ i ] ] ； 对于t数组的下标用num [ i ]，用的是最老土的办法，在一串只有小写字母的字符串中， t [ a ] ,t [ b ]…都是有限和定义好的，该数组不管在那，反正一共就26个，在比较的途中，出现相同的t [ a ]就自加就行了

四，循环遍历输出，当遍历完之后t [ num[ i ] ]仍然还是为1，那么就只出现了一次，就输出就行了

五，不满足条件的输出no 就行了

示例代码

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

int main(){
    char num[100005];
    int len;
    int t[200] = {};
    scanf("%s",num);
    len = strlen(num);
    for(int i = 0;i<len;i++){
        t[num[i]] ++;
    }
    for(int i=0;i<len;i++){
        if(t[num[i]]==1){
            printf("%c",num[i]);
            return 0;
        }
    }
    printf("no");
    return 0;
}