2016奇虎360研发工程师内推笔试编程题:找到字符串第一个只出现一次的字符
2016-03-14 16:01
471 查看
最后一个字符
正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一次的字符。 (比如,串是abaccdeff,那么正确字符就是b了)然而下面给出来的字符串好像太长太长了,单靠人力完全无法找出来。于是,你需要写一个程序代劳了。输入文件体积较大,请使用一些快速的输入输出手段,不推荐使用cin/cout,对Java并不推荐使用Scanner直接读写。
[b]输入描述:[/b]
[b]输出描述:[/b]
[b]输入例子:[/b]
[b]输出例子:[/b]
解题
找到一个字符串中第一个只出现一次的字符
ASCII也就128,定义一个128的数组,如果用HashMap 或者ArrayList 没有必要的
数组记录各个字符出现的次数,再根据原始字符的顺序找到第一个只出现一次的字符
使用Scanner
不使用Scanner
正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一次的字符。 (比如,串是abaccdeff,那么正确字符就是b了)然而下面给出来的字符串好像太长太长了,单靠人力完全无法找出来。于是,你需要写一个程序代劳了。输入文件体积较大,请使用一些快速的输入输出手段,不推荐使用cin/cout,对Java并不推荐使用Scanner直接读写。
[b]输入描述:[/b]
第一行,一个正整数T(T≤20) ,表示输入数据组数。 之后T行,每行一个字符串S。( 1≤S 的长度≤10 6 ,保证字符串中出现的字符的ASCII码在[0x21,0x7F)范围内,即均为可显示的非空白符,同时保证一定有解)
[b]输出描述:[/b]
一共T 行,每行一个字符C ,表示所给的相应字符串中第一个只出现一次的字符。
[b]输入例子:[/b]
2 abaccdeff testonline
[b]输出例子:[/b]
b s
解题
找到一个字符串中第一个只出现一次的字符
ASCII也就128,定义一个128的数组,如果用HashMap 或者ArrayList 没有必要的
数组记录各个字符出现的次数,再根据原始字符的顺序找到第一个只出现一次的字符
使用Scanner
import java.util.Scanner; /* * 找出字符串中第一个只出现一次的字符 * 输出 :N,表示N个字符串 * 下面就是N个字符串,一个字符串单独一行 * 输出:N个字符,一个字符一行 */ public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int N = in.nextInt(); for(int i = 0;i<N;i++){ String str = in.next(); FindFirstChar(str); } } public static void FindFirstChar(String str){ int[] arr = new int[128]; for(int i = 0;i<str.length();i++){ arr[str.charAt(i)]++; } for(int i =0;i<str.length();i++){ if(arr[str.charAt(i)] == 1){ System.out.println(str.charAt(i)); break; } } } }
不使用Scanner
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; /* * 找出字符串中第一个只出现一次的字符 * 输出 :N,表示N个字符串 * 下面就是N个字符串,一个字符串单独一行 * 输出:N个字符,一个字符一行 */ public class Main{ public static void main(String[] args){ BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); int N = 0; try { N = Integer.parseInt(in.readLine()); } catch (NumberFormatException | IOException e) { // TODO Auto-generated catch block e.printStackTrace(); } for(int i = 0;i<N;i++){ String str=null; try { str = in.readLine(); } catch (IOException e) { // TODO Auto-generated catch block e.printStackTrace(); } FindFirstChar(str); } } public static void FindFirstChar(String str){ int[] arr = new int[128]; for(int i = 0;i<str.length();i++){ arr[str.charAt(i)]++; } for(int i =0;i<str.length();i++){ if(arr[str.charAt(i)] == 1){ System.out.println(str.charAt(i)); break; } } } }
相关文章推荐
- spring+springmvc+mbatis+maven+velocity构建javaEE项目
- golang - concurrency
- java中static的作用
- java虚拟机类加载器
- fir.im Weekly - 不能错过的 GitHub Top 100 开源库
- 【2016年Esri开发者大会亮点解析】全新ArcGIS Python API,弥补Web端使用Python空白
- spark编程遇到的问题
- Java学习之路(一) —— Java命名规范
- Java JDBC
- Java JDBC
- Java JDBC
- git-在控制台下向gitHub中的repository中上传一个文件
- 宏元编程——技术——宏重载
- C 语言基础(二)
- PHP Warning: Module 'modulename' already loaded in Unknown on line 0
- C语言中sizeof求结构体大小(让你真正了解结构体成员在内存中的分布情况)
- 树莓派折腾录三. 通过Synergy共享键盘鼠标(Raspberry Pi 2 model B+RaspEX/RASPBIAN JESSIE)
- fir.im Weekly - 不能错过的 GitHub Top 100 开源库
- SpringMVC表单标签简介
- try{} catch(Exception e){}异常抛出与Spring事务回滚策略