2015去哪儿网校园招聘笔试题：寻找字符串的差异

哪儿的一道笔试题。

给定两个字符串a，b；找出两个字符串中不一样的字符串。如存在于a而不存在于b，则将该字符输出，同时、加一个“-”标记；若存在于b而不存在于a，则输出该字符，同时以“+”标记。若是同时存在于a、b中，则不输出。假设字符串是由字母组成。

如：

a="abc",b="aabcbc",则输出为"+a,+b,+c"；

a="abcde",b="bcdef",则输出为“-a,+f”；

思路：

我们可以使用上一篇讲到的寻找两个字符串的公共子串的方法。即先找到两个字符串的最长公共子串，做相应的处理，然后找次长的公共子串，做相同的处理；直到两个字符串没有公共子串。

package com.liuhao.acm.exam;public class StringDiff {public String diff(String a, String b){String result = "";LongestComSub lcs = new LongestComSub();while(true){//获取两个字符串的最长公共子串String maxSub = lcs.getLongestComSub(a, b);//若没有公共子串，则跳出whileif(maxSub.length() == 0){break;}//将公共子串全部替换掉a = a.replaceAll(maxSub, "0");b = b.replaceAll(maxSub, "1");}//将a中剩下的输出for(int i=0; i<a.length();i++){if(a.charAt(i) != '0'){result += ("-" + a.charAt(i) + ",");}}for(int i=0; i<b.length();i++){if(b.charAt(i) != '1'){result += ("+" + b.charAt(i) + ",");}}result = result.substring(0, result.length()-1);return result;}public static void main(String[] args) {String a = "abcbc";String b = "aabcaa";System.out.println(new StringDiff().diff(a, b));}}

2015去哪儿网校园招聘笔试题：寻找字符串的差异相关推荐

去哪儿网校园招聘笔试题（成都）--之一
描述: 已知字母序列[d, g, e, c, f, b, o, a],请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", &q ...
2014年去哪儿网校园招聘笔试题
已知字母序列[d, g, e, c, f, b, o, a],请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", " ...
去哪儿2017校园招聘笔试题——统计字符串中最先出现三次的字符
1. 题目统计字符给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符. 输入 qywyery23tdd 输出 y 2. 分析和所有统计英文字符一样,依次利用Hash算法将 ...
去哪儿2017校园招聘笔试题
import java.util.Scanner;/*** filename extension* 时间限制:C/C++语言 1000MS:其他语言 3000MS* 内存限制:C/C++语言 6553 ...
去哪儿2017校园招聘笔试题——获得文件扩展名filename extension
1. 题目 Please create a function to extract the filename extension from the given path,return the extr ...
百度2015校园招聘笔试题
百度2015校园招聘笔试题(自己凭记忆第一时间,记录了这么多,有些描述比较简单,请大神们补充) 一 .简答题(30分) 1. 进程和线程的联系与区别. 2. 简述数据库的存储过程及其优点. 3. st ...
同花顺2015校园招聘笔试题
1280社区:http://www.dy1280.com/thread-498-1-1.html 同花顺2015校园招聘笔试题日期:2014-9-15 地点:哈尔滨工程大学
2012九月十月腾讯，网易游戏，百度最新校园招聘笔试题
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(第271-330题) 引言此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最 ...
十月下旬腾讯，网易游戏，百度盛大迅雷校园招聘笔试题集锦（10.25）
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦引言笔试啊,笔试,面试啊,面试,找工作啊,找工作.此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网 ...

2015去哪儿网校园招聘笔试题：寻找字符串的差异

2015去哪儿网校园招聘笔试题：寻找字符串的差异相关推荐

最新文章

热门文章