九度oj 题目1283：第一个只出现一次的字符

题目描述：

在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。

输入：

输入有多组数据
每一组输入一个字符串。

输出：

输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。

样例输入：

ABACCDEFF
AA

样例输出：

1
-1

开始的代码如下

 #include <cstdio>
 #include <cstdlib>
 #include <cstring>

 int cnt[];
 int wei[];
 char temp[];

 int main(int argc, char const *argv[])
 {
     //freopen("input.txt","r",stdin);
     while(scanf("%s",temp) != EOF) {
         memset(cnt, , sizeof(cnt));
         memset(wei, , sizeof(wei));
         for(int i = ; i < strlen(temp); i++) {
             cnt[temp[i] - 'A']++;
             if(wei[temp[i] - 'A'] == ) {
                 wei[temp[i] - 'A'] = i;
             }
         }
         int min = ;
         for(int i = ; i < ; i++) {
             if(cnt[i] ==  && wei[i] < min) {
                 min = wei[i];
             }
         }
         if(min == ) {
             puts("-1");
         }
         else {
             printf("%d\n", min);
         }
     }
     return ;
 }

这么精简的代码居然会超时，真是令我百思不得其解

后来偶然发现需要这样改

 #include <cstdio>
 #include <cstdlib>
 #include <cstring>

 int cnt[];
 int wei[];
 char temp[];

 int main(int argc, char const *argv[])
 {
     while(scanf("%s",temp) != EOF) {
         memset(cnt, , sizeof(cnt));
         memset(wei, , sizeof(wei));
         int len = strlen(temp);
         for(int i = ; i < len; i++) {
             cnt[temp[i] - 'A']++;
             if(wei[temp[i] - 'A'] == ) {
                 wei[temp[i] - 'A'] = i;
             }
         }
         int min = ;
         for(int i = ; i < ; i++) {
             if(cnt[i] ==  && wei[i] < min) {
                 min = wei[i];
             }
         }
         if(min == ) {
             puts("-1");
         }
         else {
             printf("%d\n", min);
         }
     }
     return ;
 }

二者主要的区别在于15行，后面的代码用一个变量len记住了行数，每次求一遍确实浪费时间