已知字母序列【d, g, e, c, f, b, o, a】,请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", "dear", "eye"},按照字母顺序排序并打印
2015-09-09 17:19
766 查看
<pre name="code" class="java">package paixu; import java.lang.reflect.Array; import java.util.Arrays; import java.util.Comparator; import java.util.HashMap; import java.util.Map; public class MyTest { public static void main(String[] args) { String[] inputs = {"bed", "dog","dear", "eye"}; new MyTest().sort(inputs); System.out.println(inputs); } public void sort(String string[]){ for(int i=0;i<string.length-1;i++){ for(int j=i;j<string.length-1;j++) if(paixu(string[i], string[j+1])>0){ String s=string[j]; string[j]=string[j+1]; string[j+1]=s; } } } public int paixu(String string1,String string2){ //排序的规则 HashMap<Character, Integer> map=new HashMap<Character, Integer>(); map.put('d', -8); map.put('g', -7); map.put('e', -6); map.put('c', -5); map.put('f', -4); map.put('b', -3); map.put('o', -2); map.put('a', -1); //两个字符串进行排序 for(int i=0;i<string1.length()&&i<string2.length();i++){ int a=map.get(string1.charAt(i)); int b=map.get(string2.charAt(i)); if(a==b) continue; else { return a-b; } } return string1.length()-string2.length(); } }
相关文章推荐
- 内核同步介绍
- 关于TableView select常识性问题
- 0909 编译原理的理解
- mysql远程连接 Host * is not allowed to connect to this MySQL server问题解决方法
- Netbeans 8.0.2 with Maven 3.3.3不能正常编译项目
- SpannableString与SpannableStringBuilder
- 安卓开机检测 显示器 是否连接 hdmi脚本
- 【bzoj2659】【算不出的算式】【数学】
- mybatis学习教程中级(七)一对多查询
- 详细的SDWebImage 实现过程
- Could not find result map java.lang.String
- 译:Android WebViews
- python 发送邮件实例
- Android抽象布局——include、merge 、ViewStub
- android - SpannableString或SpannableStringBuilder以及string.xml文件中的整型和string型代替
- USB连接设备无法被adb识别的处理
- 人类视觉系统
- POJ 2245 Lotto-DFS-(回溯法)
- python 发送邮件实例
- 2124:Repair the Wall