2013-03-29 27 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)。

相关问题