首页 > 代码库 > 找出只出现一次的第一个字符
找出只出现一次的第一个字符
题目是这样的：
正在挑战一个CrackMe的你，把需要填写的前面几位密码都正确猜出了，可是这最后一位密码，好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件，解压缩出来，里面写道你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一次的字符。 （比如，串是abaccdeff，那么正确字符就是b了）然而下面给出来的字符串好像太长太长了，单靠人力完全无法找出来。于是，你需要写一个程序代劳了。输入文件体积较大，请使用一些快速的输入输出手段，不推荐使用cin/cout，对Java并不推荐使用Scanner直接读写。
输入描述:
第一行，一个正整数T(T≤20) ，表示输入数据组数。
之后T行，每行一个字符串S。( 1≤S 的长度≤10 6 ，保证字符串中出现的字符的ASCII码在[0x21,0x7F)范围内，即均为可显示的非空白符，同时保证一定有解
输出描述:
一共T 行，每行一个字符C ，表示所给的相应字符串中第一个只出现一次的字符。
输入例子:
2abaccdefftestonline
输出例子:
bs
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 100000013 14 #if 115 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
找出只出现一次的第一个字符
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。