在Java中,我正在開發用於玩單詞的爭奪遊戲。用Java查找字符串中沒有字母順序的字符集?
如果PLAYER1發送像字母 「B,A,C,N,R,E」,然後再次PLAYER1不應發送相同的一組字母(序列無所謂)例如「A,B,C, N,R,E「,」B,A,N,C,E,R「等
有沒有辦法找到字符串中給定的字母集,
在Java中,我正在開發用於玩單詞的爭奪遊戲。用Java查找字符串中沒有字母順序的字符集?
如果PLAYER1發送像字母 「B,A,C,N,R,E」,然後再次PLAYER1不應發送相同的一組字母(序列無所謂)例如「A,B,C, N,R,E「,」B,A,N,C,E,R「等
有沒有辦法找到字符串中給定的字母集,
1)如前所述對字母進行排序。複雜性O(n log n)。
2)爲了實現某些數組的計數器,其中字母順序號將是掩碼數組中的索引。並使用此掩碼數組來匹配單詞。 就像這樣Integer [] maskArray = [0(對於A),0(對於B),0(對於C)等]複雜性O(n)。
我正在使用String.contains()方法,但它是手動搜索,所以它需要時間。我正在尋找內置的方法。 – Deepu