奇虎360笔试题 最后一个字符
来源:互联网 发布:梦幻西游wdd秒数据 编辑:程序博客网 时间:2024/04/28 22:28
题目描述
正在挑战一个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
/** * 字符串中出现的字符的ASCII码在[0x21,0x7F)范围内(33~127) */#include <stdio.h>#include <stdlib.h>#include <string.h>char str[1000003];int main() { int t; int num[128];//字符ASCII码作为下标,出现一次计数加1 char arr[128];//记录字符出现的顺序 scanf("%d",&t); while (t--) { scanf("%s",str); memset(num,0, sizeof(num)); memset(arr,'-1', sizeof(arr)); int len = strlen(str); int n = 0; for (int i = 0; i < len; ++i) { if (++num[str[i]] == 1) {//字符第一次出现 arr[n++] = str[i]; } } for (int i = 0; i < n; ++i) { if (num[arr[i]] == 1) { printf("%c\n",arr[i]); break; } } } return 0;}
1 0
- 奇虎360笔试题 最后一个字符
- 最后一个字符——奇虎360笔试题
- 最后一个字符---2016奇虎360研发工程师内推笔试编程题
- 奇虎360——最后一个字符(利用BufferedReader输入数据)
- 360 2015年在线笔试题:最后一个字符
- 奇虎360软件测试笔试题
- 奇虎360Java笔试题
- 奇虎360笔试题 挑选镇长
- 奇虎360笔试题2014
- 名企笔试:2016奇虎360研发工程师内推笔试编程题(出现一次的字符)
- 奇虎360笔试解答
- 奇虎360笔试解答
- 360:最后一个字符
- 奇虎360 2013校园招聘笔试题
- 奇虎360 2013校园招聘笔试题
- 奇虎360 2013校园招聘笔试题
- 奇虎360 2017校招笔试题
- 最强大脑 奇虎360 2017校园招聘笔试题
- gradle/2.10/taskArtifacts/taskArtifacts.bin).> enum constant INSTANT_RUN_REPLACEMENT does not exist
- & <<左移运算符 >>右移运算符 n&=(n -1)
- 力控调用捷通TTS ActiveX控件实现中文文本转语音
- 判断当前网络是否连接
- poj3617字典序问题【贪心】
- 奇虎360笔试题 最后一个字符
- UI之网路请求(进度条小知识)
- 05.—— 算法 阶乘、数组排序 与 类(对象)之间的4种关系初识
- java检测Windows服务(NT服务)是否安装、启动
- Android Context 上下文 你必须知道的一切
- 项目记录32--tolua build android错误tolua.lua no found
- 数据预处理之数据归一化
- CCHTTPRequestAndroid() 与 curl处理方式不同的问题
- HDOJ 3639 Summer Holiday