Java 字符排序问题

Java 字符排序问题

未专注于排序算法,而是写了一个MyString类,实现了comparable的接口,然后用Arrays的sort方法来实现排序。我觉得这道题的难度在于如果比较两个。因为大小写的关系,实现起来有点复杂。

这是类一

  1. import java.util.Arrays;
  2. /*1.对字符串进行排序,用任意一种编程语言来实现,不能使用现有的类,在排序中,
  3. 字符串“Bc”,“Ad”,“aC”,“Hello”,“X man”,“little”,“During”,“day”
  4. 能够排序成 “Ad”,"aC",“Bc”,“During”,“day”,“Hello”,“little”,“Hello”,
  5. 也就是说,在排序的过程并不是传统的按照字符串排序,在排序中还需要将小写字母一并排序,
  6. 也就是说a字符串要在B或b之前。*/
  7. public class LetterSort {
  8. public static void main(String[] args) {
  9. // TODO Auto-generated method stub
  10. String[] str = { "dad",
  11. "bOod",
  12. "bada","Admin","Good","aete","cc","Ko","Beta","Could"};
  13. MyString[] strcompare = new MyString[str.length];
  14. for(int i = 0;i<str.length;i++){
  15. strcompare[i] = new MyString(str[i]);
  16. }
  17. Arrays.sort(strcompare);
  18. for(MyString string:strcompare){
  19. System.out.println(string);
  20. }
  21. }
  22. }

实现接口的MyString

  1. /*这个类是封装了一个String。实现Comparable接口。这样使得可以用Arrays的sort方法进行排序*/
  2. public class MyString implements Comparable<MyString> {
  3. private String string;
  4. public void setString(String string) {
  5. this.string = string;
  6. }
  7. public String getString() {
  8. return string;
  9. }
  10. //构造方法
  11. public MyString(String string){
  12. this.string = string;
  13. }
  14. //比较
  15. public int compareTo(MyString other) {
  16. // TODO Auto-generated method stub
  17. char[] thisarr = this.string.toCharArray();        //存储被包装  字符串的字符数组
  18. char[] otherarr = other.getString().toCharArray(); //存储要比较的字符串的字符数组
  19. /*取得循环次数,为两个字符串的长度的最小值*/
  20. int iterate = thisarr.length<otherarr.length?thisarr.length:otherarr.length;
  21. boolean mlowercase;                                 //记录被封装的字符串循环到的字符是否为小写
  22. boolean olowercase;                                 //记录要比较的字符串循环到的字符是否为小写
  23. char    thisletter;                                 //记录被封装的字符串循环到的字符
  24. char    otherletter;                                //记录要比较的字符串循环到的字符
  25. /*字符串相等,则返回0*/
  26. if(this.getString().equals(other.getString())){
  27. return 0;
  28. }
  29. /*循环字符串,做比较*/
  30. for(int i=0;i<iterate;i++){
  31. mlowercase = this.isLowercase(thisarr[i]);
  32. olowercase = this.isLowercase(otherarr[i]);
  33. /*把比较字符变成大写*/
  34. thisletter = mlowercase?(char)(thisarr[i]-32):thisarr[i];
  35. otherletter = olowercase?(char)(otherarr[i]-32):otherarr[i];
  36. /*比较*/
  37. if(thisletter!=otherletter){               //比较字母大小,不相等,则取差值,字母小的在前面
  38. return (thisletter-otherletter);
  39. }else{                                     //字母的大写形式相同
  40. if(mlowercase == olowercase){          //此位置大小写形式相同,判断下一个字符;
  41. continue;
  42. }else if(mlowercase){                  //被封装的字符为小写,则返回负值
  43. return 32;
  44. }else if(olowercase){                  //比较字符串的字符为小写,则返回正直
  45. return -32;
  46. }
  47. }
  48. }
  49. /*如果循环好之后还分不出大小,则小的排在后面*/
  50. return (thisarr.length<otherarr.length?-1:1);
  51. }
  52. @Override
  53. public String toString() {
  54. // TODO Auto-generated method stub
  55. return string;
  56. }
  57. //通过码值,来判断字符是否为小写字母
  58. private boolean isLowercase(char ch){
  59. if((int)ch >=97 && (int)ch<=122){
  60. return true;
  61. }else{
  62. return false;
  63. }
  64. }
  65. }
上一篇:小程序html转wxml,微信小程序用wxParse解析html


下一篇:JavaScript模块化开发&&模块规范