Java 문자와 숫자 조합의 크기 비교

4192 단어 Java자모숫자
문자열은 숫자와 자모가 결합된 것이다. 예를 들어'a20'과'a9'이다.비교한 결과 "a20"> "a9"이 나왔다.이런 상황에서 String의compareTo 방법을 직접 호출하여 얻은 결과는 우리가 바라는 것이 아니냐.이럴 때는 자신의 클래스를 쓰고 Comarable 인터페이스를 실현하여 비교해야 한다.이것은 한 번의 면접 문제였지만 당시에는 단지 하나의 사고방식만 있었다.
생각:
  1.String을 substring 및 Integer를 포함하는 list로 변환합니다.(여기는 String의 spit 방법으로 직접 분리하는데 어떻게 해야 할지 모르겠어요?)
  2.리스트의 데이터를 비교합니다.
  3.list의 비교 결과가 같으면 String의compareTo를 호출합니다.
코드 구현:

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 구문을 보려면 다음과 같이 하십시오.《 Thinking in Java 중국어 안내서 》、《 JDK 1.7 참조 안내서 공식 영문판 》、《 JDK 1.6 API 자바 중국어 참조 안내서 》,많은 응원 부탁드립니다.

좋은 웹페이지 즐겨찾기