美团2015笔试题以及最优解(三)
2015-12-22 10:41
274 查看
题目: * 最后一个字符 正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了一个.tar.pz文件,解压缩出来,里面写道,
* 你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一个的字符。 (比如,串是abaccdeff,那么正确的字符就是b了)
* 然而下面给出来的字符串好像太长太长了,单靠人力完全无法找出来。于是,你需要写一个程序代劳了。 输入文件体积较大,请使用一些快速的输入输出手段,不推荐使用cin/cout,对Java并不推荐使用Scanner直接读写。 输入
* 第一行,一个正整数T(T<=20),表示输入数据组数。 之后T行,每一行一个字符串S。(1<=S的长度<=,保证字符串中出现的字符的ASCII码在[0x21,0x7F)范围内,即均可显示的空白字符,同时保证一定有解) 输出
* 一共T行,每一行一个字符C,表示所给的相应字符串中第一个只出现一次的字符。 样例输入 2 abaccdeff testtonline 样例输出 b s
算法思路:第一个只出现一次的字符(QQ:3036643587 欢迎交流)
* 你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一个的字符。 (比如,串是abaccdeff,那么正确的字符就是b了)
* 然而下面给出来的字符串好像太长太长了,单靠人力完全无法找出来。于是,你需要写一个程序代劳了。 输入文件体积较大,请使用一些快速的输入输出手段,不推荐使用cin/cout,对Java并不推荐使用Scanner直接读写。 输入
* 第一行,一个正整数T(T<=20),表示输入数据组数。 之后T行,每一行一个字符串S。(1<=S的长度<=,保证字符串中出现的字符的ASCII码在[0x21,0x7F)范围内,即均可显示的空白字符,同时保证一定有解) 输出
* 一共T行,每一行一个字符C,表示所给的相应字符串中第一个只出现一次的字符。 样例输入 2 abaccdeff testtonline 样例输出 b s
算法思路:第一个只出现一次的字符(QQ:3036643587 欢迎交流)
public class FirstOnce { /** * * 功能描述:应用一次哈希,查找第一次出现一次的字符 * @param str * @return * @author jiaozhb/15072775 */ public static char getFirstOnce(String str){ if(str==null||str.equals("")){ return 0; } char[] arr = str.toCharArray(); int[] map = new int[256]; for(int i=0;i<arr.length;i++){ map[arr[i]] = map[arr[i]] == 0?1:-1; } for(int i=0;i<arr.length;i++){ if(map[arr[i]]==1){ return arr[i]; } } return 0; } public static void main(String[] args) { System.out.println(getFirstOnce("aabbccdefgd")); } }
相关文章推荐
- 判断第二个日期比第一个日期大
- 读取memcached和redis中的数据,分析缓存数据大小
- oracle 中rownum 使用技巧
- SQL Server中的RAND函数的介绍和区间随机数值函数的实现
- Javascript异步编程的4种方法
- jQuery最简单的checkbox全选和取消全选
- MyEclipse10安装properties文件插件
- 安卓中文本格式化 字体 颜色...
- 【学习】Android 高仿微信图片选择器
- 自制脚本语言(5) 自制的编译器——LR(1) parser
- StringUtil.isEmpty()和StringUtil.isBlank()的区别
- hdu 3683 Gomoku (模拟、搜索)
- 资源链接
- swift学习日志——输入输出参数
- Study JavaScript《数组Array用法》
- 以snull为例分析linux网卡驱动的技术文档[转载]二
- Hibernate 实现批量添加数据
- JDK自带方法实现RSA数字签名
- HTML5定稿一周年,你必须要重新认识HTML5了
- 在 Ubuntu 上安装世界上最先进的开源数据库 PostgreSQL 9.4 和 phpPgAdmin