如何比較字符串與另一個字符串的更小和更小的部分？

Question

我有一個多字符串是這樣的：

String Y = "part1 part2 part3 part4"; // This is only an example value 

我想寫的是完整的序列Y與另一〜應變比較功能，X.（通常情況下，我將其與列表進行比較。）如果字符串如果不相等，則X應與part1 part2進行比較，最後用part1。

我可以使用split(" ")來打斷字符串。我不知道字符串中的塊的數量。我如何編寫這種比較方法？

Answer 1

您可以使用這樣的算法：

boolean foundMatch = false; 
while(!foundMatch) { 
    foundMatch = Y.equals(X); 
    if(foundMatch) { 
     break; 
    } 
    else { 
     Y = Y.useSplitToRemoveLastPart(); 
     if(Y.equals("")) { 
      break; 
     } 
    } 
} 

這只是僞代碼，當然。看起來好像你有一個大概的想法如何去做每個單獨的部分。如果您需要更多指導，請告訴我。

編輯：
假設你的字符串將永遠是空間分隔的像他們在你的榜樣，你可以做這樣的事情：

String userSplitToRemoveLastPart(String Y) { 
    // Find the last space 
    int lastSpace = Y.lastIndexOf(" "); 

    // Return only the part of the string that comes before the last space 
    return Y.substring(0, lastSpace); 
} 

我沒有測試過這一點，它可能不是執行拆分的最有效方式，但我認爲該算法很清晰。

Answer 2

像這樣的東西應該讓你開始：

class SpecialComparator implements Comparator<String> { 

    public int compare(String o1, String o2) { 

     // Get parts to compare 
     String[] words1 = o1.split(" "); 
     String[] words2 = o2.split(" "); 

     // Reverse arrays to start with the last word first. 
     Collections.reverse(Arrays.asList(words1)); 
     Collections.reverse(Arrays.asList(words2)); 

     int n = Math.min(words1.length, words2.length); 

     for (int i = 0; i < n; i++) { 
      int result = words1[n].compareTo(words2[i]); 

      if (result != 0)  // not equal, differing words found. 
       return result; 
     } 

     // Deal with the situation in which the strings are of different length. 
     // ... 

     // They're equal. 
     return 0; 
    } 
} 

Answer 3

我有點糊塗了你的預期結果。我們的目標似乎是簡單地數部分匹配，此完成：

public boolean foo(final String str1, final String str2) { 
    return Pattern.matches(" " + str1 + " (.*)", " " + str2 + " "); 
} 

一些測試：

String target = "part1 part2 part3 part4"; 
foo("part1 part2 part3 part4", target); // true 
foo("part1 part2 part3", target); // true 
foo("part1 part2", target); // true 
foo("part1", target); // true 
foo("part1 part3", target)); // false