在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