去哪儿网校园招聘笔试题（成都）--之一

描述：

已知字母序列【d, g, e, c, f, b, o, a】，请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", "dear", "eye"}，按照字母顺序排序并打印。

本例的输出顺序为：dear, dog, eye, bed。

思路:

将字母序列所代表的顺序值存入map中，然后再实现排序接口comparator中的compare方法，在compare方法中实现对字符串的排序。

代码：

import java.util.Comparator;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
public class StringTest implements Comparator<String>{static char charOrder[] = { 'd', 'g', 'e', 'c', 'f', 'b', 'o', 'a' };Map<Character, Integer>mpp=new HashMap<Character, Integer>();public StringTest(){for(int i=0;i<charOrder.length;i++)mpp.put(charOrder[i],i); }public int compare(String s1,String s2){int len1=s1.length(),len2=s2.length();int min=len1<len2?len1:len2;int num=0;for(int i=0;i<min;i++){num=mpp.get(s1.charAt(i))-mpp.get(s2.charAt(i));if(num!=0)return num;}if(len1!=len2)return len1-len2;return 0;}/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubString[] strArray = new String[] { "bed", "dog", "dear", "eye" };Arrays.sort(strArray, new StringTest());for(int i=0;i<strArray.length;i++)System.out.println(strArray[i]);}}

去哪儿网校园招聘笔试题（成都）--之一相关推荐

2015去哪儿网校园招聘笔试题：寻找字符串的差异
哪儿的一道笔试题. 给定两个字符串a,b:找出两个字符串中不一样的字符串.如存在于a而不存在于b,则将该字符输出,同时.加一个"-"标记:若存在于b而不存在于a,则输出该字符,同时 ...
2014年去哪儿网校园招聘笔试题
已知字母序列[d, g, e, c, f, b, o, a],请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", " ...
去哪儿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 ...
去哪儿2017校园招聘笔试题——统计字符串中最先出现三次的字符
1. 题目统计字符给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符. 输入 qywyery23tdd 输出 y 2. 分析和所有统计英文字符一样,依次利用Hash算法将 ...
2012九月十月腾讯，网易游戏，百度最新校园招聘笔试题
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(第271-330题) 引言此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最 ...
十月下旬腾讯，网易游戏，百度盛大迅雷校园招聘笔试题集锦（10.25）
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦引言笔试啊,笔试,面试啊,面试,找工作啊,找工作.此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网 ...
k个一组翻转链表哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解
目录标题一.题目信息二.解题思路三.代码实现四.其他精选题目分享一.题目信息 LeetCode版本牛客网版本下面我以牛客网为例写代码题目需要先输入一组数字代表链表的值,以#代表结尾. ...
2005年中兴软件校园招聘笔试题
2005年中兴软件校园招聘笔试题第一部分数据结构和算法 1. 假设执行语句S的时间为O(1),则执行下列程序短的时间为() for(i=1;i<=n;i++) for(j=I ...

去哪儿网校园招聘笔试题（成都）--之一

描述：

思路:

代码：

去哪儿网校园招聘笔试题（成都）--之一相关推荐

最新文章

热门文章