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

题目描述：

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

输入：

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

输出：

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

样例输入：

ABACCDEFF
AA

样例输出：

1
-1

开始的代码如下

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

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

后来偶然发现需要这样改

#include <cstdio>
#include <cstdlib>
#include <cstring>
  
int cnt[28];
int wei[28];
char temp[10002];
  
int main(int argc, char const *argv[])
{
    while(scanf("%s",temp) != EOF) {
        memset(cnt, 0, sizeof(cnt));
        memset(wei, 0, sizeof(wei));
        int len = strlen(temp);
        for(int i = 0; i < len; i++) {
            cnt[temp[i] - 'A']++;
            if(wei[temp[i] - 'A'] == 0) {
                wei[temp[i] - 'A'] = i;
            }
        }
        int min = 10002;
        for(int i = 0; i < 26; i++) {
            if(cnt[i] == 1 && wei[i] < min) {
                min = wei[i];
            }
        }
        if(min == 10002) {
            puts("-1");
        }
        else {
            printf("%d
", min);
        }
    }
    return 0;
}

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