2013-03-29 30 views
0

在Java中,我正在開發用於玩單詞的爭奪遊戲。用Java查找字符串中沒有字母順序的字符集?

如果PLAYER1發送像字母 「B,A,C,N,R,E」,然後再次PLAYER1不應發送相同的一組字母(序列無所謂)例如「A,B,C, N,R,E「,」B,A,N,C,E,R「

有沒有辦法找到字符串中給定的字母集,

+0

我正在使用String.contains()方法,但它是手動搜索,所以它需要時間。我正在尋找內置的方法。 – Deepu

回答

3

對應於player1,您可以對他發送的序列進行排序和存儲。下一次,他選擇一個序列,對其進行排序並在地圖上進行檢查。

+0

+1用於排序。簡單快捷的解決方案 –

+0

感謝您的快速回復,我會嘗試。 – Deepu

+0

謝謝,它的工作原理。 GR8 – Deepu

1

1)如前所述對字母進行排序。複雜性O(n log n)。

2)爲了實現某些數組的計數器,其中字母順序號將是掩碼數組中的索引。並使用此掩碼數組來匹配單詞。 就像這樣Integer [] maskArray = [0(對於A),0(對於B),0(對於C)等]複雜性O(n)。

相關問題