Java字母加数字组合比较大小

时间:2022-02-19 00:46:14

  针对字符串是数字和字母结合而进行的,如"a20"和"a9";比较而得出结果是"a20">"a9"。这种情况直接调用String的compareTo方法得出的结果是不是我们希望的。这个时候就需要写自己的类并且实现Comarable接口来进行比较。这个是来源一次的面试题目,但是当时只有个思路。

  思路:

  1.转换String为包含substring和Integer的list。(这里用String的spit方法直接拆分不知道怎么做?)

  2.将list的数据进行比较。

  3.如果list中的比较结果相等,再调用String的compareTo。

  代码实现:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
package testsource;
 
import java.util.ArrayList;
import java.util.List;
 
/**
 *
 * @author Waston Xu
 * @date 2011-4-15 上午10:48:21
 */
public class MyString implements Comparable<MyString> {
  private final String string;
  private List<Object> list;
 
  public MyString(String string) {
    this.string = string;
    trimString2List();
  }
 
  private void trimString2List() {
    list = new ArrayList<Object>();
    Integer num = 0;
    StringBuffer sb = new StringBuffer();
    for (int i = 0; i < this.string.length(); i++) {
      char c = this.string.charAt(i);
      if (c > 47 && c < 58) {
        if (sb.length() != 0) {
          list.add(sb);
          sb = new StringBuffer();
        }
        num = num * 10 + (c - '0');
        continue;
      } else {
        if (num != 0) {
          list.add(num);
          num = 0;
        }
        sb.append(c);
        continue;
      }
    }
    if (sb.length() != 0) {
      list.add(sb);
      sb = new StringBuffer();
    } else if (num != 0) {
      list.add(num);
      num = 0;
    }
  }
 
  /*
   * 在仔细的观看了String的compareTo方法后,本来打算不调用其API进行编程,
   * 但是考虑到出现"a02"和"a2"这样的情况还是使用其API中的方式解决。
   */
  private int compareToLikeString(String s) {
    int len1 = string.length();
    int len2 = s.length();
    int n = Math.min(len1, len1);
    if (n > 0) {
      int k = 0;
      while (k < n) {
        char c1 = string.charAt(k);
        char c2 = s.charAt(k);
        if (c1 != c2)
          return c1 - c2;
        k++;
      }
    }
 
    return len1 - len2;
  }
 
  @Override
  public int compareTo(MyString anotherString) {
    int len1 = list.size();
    int len2 = anotherString.list.size();
    int n = Math.min(len1, len2);
 
    int mark = 0;
    if (n > 0) {
      int i = 0;
      while (i < n) {
        Object o1 = list.get(i);
        Object o2 = anotherString.list.get(i);
        if (o1 instanceof Integer && o2 instanceof Integer) {
          mark = (Integer) o1 - (Integer) o2;
        } else {
          mark = o1.toString().compareTo(o2.toString());
        }
        if (mark != 0)
          return mark;
        i++;
      }
    }
    return compareToLikeString(anotherString.string);
    //return string.compareTo(anotherString.string);
    /* 如果这样写会有个弊端就是出现"a02"和"a2"这样的情况,肯定是前面的小*/
    //return string.length() - anotherString.string.length();
  }
 
  public static void main(String[] args) {
    String s1 = "b9c";
    String s2 = "b09c";
    MyString m1 = new MyString(s1);
    MyString m2 = new MyString(s2);
 
    System.out.println(m1.compareTo(m2));
  }
}

查看更多Java的语法,也希望大家多多支持服务器之家。