找第一个只出现一次的字符 Time Limit Exceeded

http://noi.openjudge.cn/ch0107/02/

找出此程序TLE的原因

#include<bits/stdc++.h>
using namespace std;

char a[100001];
int b[130];
int main(){
    gets(a);
    for(int i=0;i<strlen(a);i++){
        b[a[i]]++;//统计26个字母对应个数
    }

    for(int i=0;i<strlen(a);i++){
        if(b[a[i]]==1){
            cout<<a[i];
            break;
        }    
    }
    return 0;
}

 

posted @ 2021-01-23 21:29  new-code  阅读(122)  评论(0)    收藏  举报