對可能包含數字的字符串進行排序我需要編寫一個Java Comparator類來比較Strings，但是有一個轉折。如果它比較的兩個字符串在字符串的開頭和結尾是相同的，并且不同的中間部分是整數，則根據這些整數的數值進行比較。例如，我希望以下字符串以它們顯示的順序結束：AAAbbb 3 cccbbb 12 cccccc 11DDDeee 3 ddd jpeg2000 eeeeee 12 ddd jpeg2000 eee如您所見，字符串中可能還有其他整數，因此我不能只使用正則表達式來分解任何整數。我正在考慮從一開始就走繩子，直到找到一點不匹配，然后走到最后，直到找到一個不匹配的位，然后比較中間的位到正則表達式“[0-9] +”，如果比較，則進行數值比較，否則進行詞法比較。有沒有更好的辦法？更新我不認為我可以保證字符串中的其他數字，可能匹配的數字，周圍沒有空格，或者不同的數字確實有空格。
3 回答
蝴蝶刀刀
TA貢獻1801條經驗 獲得超8個贊
來自網站
“人們對數字字符串的排序與軟件不同。大多數排序算法都會比較ASCII值，這會產生與人類邏輯不一致的排序。以下是如何修復它?！?/p>
編輯：這是從該站點到Java Comparator實現的鏈接。
揚帆大魚
TA貢獻1799條經驗 獲得超9個贊
我在這里提出的實現簡單而有效。它不會通過使用正則表達式或方法（如substring（），split（），toCharArray（）等）直接或間接分配任何額外的內存。
此實現首先跨越兩個字符串，以最大速度搜索不同的第一個字符，而不執行任何特殊處理。僅當這些字符都是數字時才觸發特定數字比較。這種實現的副作用是數字被認為比其他字母大，與默認的詞典順序相反。
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);}添加回答
舉報
0/150
提交
取消