奇虎360笔试题最后一个字符

题目描述

正在挑战一个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码作为下标,出现一次计数加1char 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;
}

奇虎360笔试题最后一个字符相关推荐

奇虎360笔试题2014
一.选择题 1. 有5名同学争夺3项比赛的冠军,若每项只设1名冠军,则获得冠军的可能情况是 A120种 B130种 C60种 D125种试题分析:题是一个分步计数问题,5名学生中任一名均可报其中的任 ...
奇虎360Java笔试题
1题执行以下程序后的输出结果是() public class Test { public static void main(String[] args) { StringBuffer a = new ...
奇虎360退出美国股市 12月再曝拟私有化
文/辛东方 [摘要]2015年6月,奇虎360董事长周鸿祎宣布启动360私有化战略计划,并退出美国股市,12月再曝与投资者集团达成私有化协议.周鸿祎在股市上到底是赔了,还是赚了,外人不得而知!360到 ...
360linux面试题,奇虎360运维工程师面试题
原标题:奇虎360运维工程师面试题以下面试题是从网络收集整理的,仅供大家学习参考: 1.写一个脚本查找最后创建时间是3天前,后缀是*.log的文件并删除. find / -name "*. ...
360 c语言笔试,奇虎360校招的笔试真题
选择题有45个? 好像是,三道简答题, 简答题: 1.设计一个课程表(包括目标人群.核心功能.特色设计); 2.说ATM的缺点,改进方法; 3.如何让李开复等互联网大牌关注你的微薄? 选择题记得不是很 ...
【2015年奇虎360|绿盟科技|唯品会|4399秋招岗位分析及内推】一大波网络|安全|运维岗位来袭~...
2015年华为网申截止提醒 ①华为的网申页面:http://career.huawei.com/recruitment/campus.html,之前说明是9月3号截止网申,这两天上去看,发布时间又更新 ...
奇虎360：5年前赴美上市到今私有化退市，未来路在何方？
2015年6月,奇虎360宣布私有化.2016年7月16日凌晨,奇虎360对外宣布私有化交易完成.今日,奇虎360的股票也已停止在美国纽交所公开交易.原本预计私有化交易于2016年8月中旬前完成,如今 ...
奇虎360运维工程师招聘测试题
公司名称:奇虎360 招聘职位:运维工程师职位需求: 1.精通FreeBSD/Linux系统安装配置和系统参数优化设置. 2.三年以上IDC.服务器运维经验. 3.精通apache.nginx等we ...
奇虎360商战“连环局
转自:http://blog.sina.com.cn/s/blog_4ee995330100yk6h.html [博按]今年的互联网业,平台大战打得很火热,腾讯.阿里.新浪.京东等等,360也没落后, ...

奇虎360笔试题最后一个字符

奇虎360笔试题最后一个字符相关推荐

最新文章

热门文章

奇虎360笔试题 最后一个字符

奇虎360笔试题 最后一个字符相关推荐

最新文章

热门文章

奇虎360笔试题最后一个字符

奇虎360笔试题最后一个字符相关推荐