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. }