首頁(yè) 猿問對(duì)可能包含數(shù)字的字符串進(jìn)行排序

對(duì)可能包含數(shù)字的字符串進(jìn)行排序

Java 算法算法與數(shù)據(jù)結(jié)構(gòu)

德瑪西亞99 2019-07-23 14:38:01

對(duì)可能包含數(shù)字的字符串進(jìn)行排序我需要編寫一個(gè)Java Comparator類來比較Strings，但是有一個(gè)轉(zhuǎn)折。如果它比較的兩個(gè)字符串在字符串的開頭和結(jié)尾是相同的，并且不同的中間部分是整數(shù)，則根據(jù)這些整數(shù)的數(shù)值進(jìn)行比較。例如，我希望以下字符串以它們顯示的順序結(jié)束：AAAbbb 3 cccbbb 12 cccccc 11DDDeee 3 ddd jpeg2000 eeeeee 12 ddd jpeg2000 eee如您所見，字符串中可能還有其他整數(shù)，因此我不能只使用正則表達(dá)式來分解任何整數(shù)。我正在考慮從一開始就走繩子，直到找到一點(diǎn)不匹配，然后走到最后，直到找到一個(gè)不匹配的位，然后比較中間的位到正則表達(dá)式“[0-9] +”，如果比較，則進(jìn)行數(shù)值比較，否則進(jìn)行詞法比較。有沒有更好的辦法？更新我不認(rèn)為我可以保證字符串中的其他數(shù)字，可能匹配的數(shù)字，周圍沒有空格，或者不同的數(shù)字確實(shí)有空格。

查看完整描述

3 回答

蝴蝶刀刀

TA貢獻(xiàn)1801條經(jīng)驗(yàn) 獲得超8個(gè)贊

Alphanum算法

來自網(wǎng)站

“人們對(duì)數(shù)字字符串的排序與軟件不同。大多數(shù)排序算法都會(huì)比較ASCII值，這會(huì)產(chǎn)生與人類邏輯不一致的排序。以下是如何修復(fù)它?！?/p>

編輯：這是從該站點(diǎn)到Java Comparator實(shí)現(xiàn)的鏈接。

反對(duì) 回復(fù) 2019-07-23

揚(yáng)帆大魚

TA貢獻(xiàn)1799條經(jīng)驗(yàn) 獲得超9個(gè)贊

我在這里提出的實(shí)現(xiàn)簡(jiǎn)單而有效。它不會(huì)通過使用正則表達(dá)式或方法（如substring（），split（），toCharArray（）等）直接或間接分配任何額外的內(nèi)存。

此實(shí)現(xiàn)首先跨越兩個(gè)字符串，以最大速度搜索不同的第一個(gè)字符，而不執(zhí)行任何特殊處理。僅當(dāng)這些字符都是數(shù)字時(shí)才觸發(fā)特定數(shù)字比較。這種實(shí)現(xiàn)的副作用是數(shù)字被認(rèn)為比其他字母大，與默認(rèn)的詞典順序相反。

public static final int compareNatural (String s1, String s2){
   // Skip all identical characters
   int len1 = s1.length();
   int len2 = s2.length();
   int i;
   char c1, c2;
   for (i = 0, c1 = 0, c2 = 0; (i < len1) && (i < len2) && (c1 = s1.charAt(i)) == (c2 = s2.charAt(i)); i++);

   // Check end of string
   if (c1 == c2)
      return(len1 - len2);

   // Check digit in first string
   if (Character.isDigit(c1))
   {
      // Check digit only in first string 
      if (!Character.isDigit(c2))
         return(1);

      // Scan all integer digits
      int x1, x2;
      for (x1 = i + 1; (x1 < len1) && Character.isDigit(s1.charAt(x1)); x1++);
      for (x2 = i + 1; (x2 < len2) && Character.isDigit(s2.charAt(x2)); x2++);

      // Longer integer wins, first digit otherwise
      return(x2 == x1 ? c1 - c2 : x1 - x2);
   }

   // Check digit only in second string
   if (Character.isDigit(c2))
      return(-1);

   // No digits
   return(c1 - c2);}

反對(duì) 回復(fù) 2019-07-23