标签：style blog color 使用 strong 数据
在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。
输入有多组数据
每一组输入一个字符串。
输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。
ABACCDEFF
AA
1 -1
首先考虑到时间复杂度，对字符串进行排序或者双层扫描都会到达O(nlong)---O(n^2)的地步。
所以我们考虑额外使用一个数组进行计数，线性时间扫描数组，然后再按照原来的顺序扫描数组找到次数为1的，进行输出。
for(i=0;i<length;i++){ cnt[c[i]-‘A‘]++; } for(i=0;i<length;i++){ if(cnt[c[i]-‘A‘] == 1){ num = i; break; } }
#include <stdio.h> #include <string.h> int main(){ int i; char c[10000]; int cnt[24]; while(scanf("%s",&c)!=EOF){ memset(&cnt,0,sizeof(int)*24); int num = -1; int length = strlen(c); for(i=0;i<length;i++){ cnt[c[i]-‘A‘]++; } for(i=0;i<length;i++){ if(cnt[c[i]-‘A‘] == 1){ num = i; break; } } printf("%d\n",num); } return 0; } /************************************************************** Problem: 1283 User: xhalo Language: C Result: Accepted Time:20 ms Memory:912 kb ****************************************************************/
剑指OFFER之第一个只出现一次的字符（九度OJ1283）,布布扣,bubuko.com
标签：style blog color 使用 strong 数据
原文地址：http://www.cnblogs.com/xing901022/p/3798812.html
