标签：
题目是这样的：
正在挑战一个CrackMe的你，把需要填写的前面几位密码都正确猜出了，可是这最后一位密码，好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件，解压缩出来，里面写道你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一次的字符。 （比如，串是abaccdeff，那么正确字符就是b了）然而下面给出来的字符串好像太长太长了，单靠人力完全无法找出来。于是，你需要写一个程序代劳了。输入文件体积较大，请使用一些快速的输入输出手段，不推荐使用cin/cout，对Java并不推荐使用Scanner直接读写。
第一行，一个正整数T(T≤20) ，表示输入数据组数。
之后T行，每行一个字符串S。( 1≤S 的长度≤10 6 ，保证字符串中出现的字符的ASCII码在[0x21,0x7F)范围内，即均为可显示的非空白符，同时保证一定有解
一共T 行，每行一个字符C ，表示所给的相应字符串中第一个只出现一次的字符。
2 abaccdeff testonline
b s
1 #include<iostream> 2 #include<ctime> 3 #include <stdio.h> 4 #include<cstring> 5 #include<cstdlib> 6 #include <map> 7 #include <string> 8 using namespace std; 9 #include <stdio.h> 10 #include <string.h> 11 12 #define N 1000000 13 14 #if 1 15 int main() 16 { 17 int strN[255]={0}; 18 char str[N]={0}; 19 char result[255]={0}; 20 static int idx = 0; 21 int T=0; 22 int m=0; 23 while(scanf("%d",&T)!=EOF) 24 { 25 for(int i=0;i<T;i++) 26 { 27 char firstchar=‘0‘; 28 //scanf("%s",&str); 29 scanf("%s",str); 30 m=(int)strlen(str); 31 32 for(int i=0; i<m; i++) 33 { 34 strN[(int)(*(str+i))]++; 35 } 36 37 for(int i=0; i<m; i++) 38 { 39 if(strN[(int)(*(str+i))]==1) 40 { 41 firstchar=*(str+i); 42 result[idx++]=firstchar; 43 break; 44 } 45 } 46 47 } 48 49 //memset(str, 0, m); 50 for(int j=0;j<T;j++) 51 printf("%c\n", result[j]); 52 53 } 54 return 0; 55 } 56 57 #endif
标签：
原文地址：http://www.cnblogs.com/guxuanqing/p/5857348.html
