OR22. 最后一个字符
描述
正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道 你要的最后一个字符就在下面这个字符串里,这个字符是下面整个字符串中第一个只出现一次的字符。(比如,串是abaccdeff,那么正确字符就是b了) 然而下面给出来的字符串好像太长太长了,单靠人力完全无法找出来。 于是,你需要写一个程序代劳了。输入文件体积较大,请使用一些快速的输入输出手段,不推荐使用cin/cout,对Java并不推荐使用Scanner直接读写。输入描述
第一行,一个正整数T(T≤20) ,表示输入数据组数。输出描述
一共T 行,每行一个字符C ,表示所给的相应字符串中第一个只出现一次的字符。示例1
输入:
2 abaccdeff testonline
输出:
b s
C 解法, 执行用时: 5ms, 内存消耗: 1188KB, 提交时间: 2021-08-08
#include<stdio.h> #include<string.h> int main() { int n; while (scanf("%d",&n)!=EOF) { int i; getchar(); for(i=0;i<n;i++) { int j; int b[1000]={0}; char a[1000000]; gets(a); for(j=0;j<strlen(a);j++) { b[a[j]]++; } for(j=0;j<strlen(a);j++) { if(b[a[j]]==1) { printf("%c\n",a[j]); break; } } } } return 0; }
C 解法, 执行用时: 6ms, 内存消耗: 1252KB, 提交时间: 2020-06-16
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<ctype.h> char a[1000005]; int main() { int t,i; scanf("%d",&t); getchar(); while(t--){ int list[128]={0}; gets(a); for(i=0;i<strlen(a);i++){ list[a[i]]++; } for(i=0;i<strlen(a);i++){ if(list[a[i]]==1){ printf("%c\n",a[i]); break; } } } return 0; }