我在python中乱搞,我发现这个库名为itertools
。对于您在比赛中遇到的挑战非常有用。然而,我只接受三场比赛中的一场接受python。它们都主要支持java和其他各种c风格的语言。
无论如何我在python中编写了这段代码,并希望将其翻译成java。
import itertools
array = [''.join(x) for x in itertools.permutations(input("Enter a word: "))]
print(",".join(array).replace(",", "\n"))
这将打印出单词长度的所有排列。
示例: hi --->嗨,嗯
FOO ---> foo,foo,ofo,oof,ofo,oof
(是的,在回答时会有重复的内容忽略它们)
现在我知道这个java代码与我所做的类似(不要费心去检查它。只知道它执行相同的任务)
public class Permutations {
// print N! permutation of the characters of the string s (in order)
public static void perm1(String s) { perm1("", s); }
private static void perm1(String prefix, String s) {
int N = s.length();
if (N == 0) System.out.println(prefix);
else {
for (int i = 0; i < N; i++)
perm1(prefix + s.charAt(i), s.substring(0, i) + s.substring(i+1, N));
}
}
// print N! permutation of the elements of array a (not in order)
public static void perm2(String s) {
int N = s.length();
char[] a = new char[N];
for (int i = 0; i < N; i++)
a[i] = s.charAt(i);
perm2(a, N);
}
private static void perm2(char[] a, int n) {
if (n == 1) {
System.out.println(a);
return;
}
for (int i = 0; i < n; i++) {
swap(a, i, n-1);
perm2(a, n-1);
swap(a, i, n-1);
}
}
// swap the characters at indices i and j
private static void swap(char[] a, int i, int j) {
char c;
c = a[i]; a[i] = a[j]; a[j] = c;
}
public static void main(String[] args) {
int N = Integer.parseInt(args[0]);
String alphabet = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
String elements = alphabet.substring(0, N);
perm1(elements);
System.out.println();
perm2(elements);
}
}
现在在比赛的关键时刻,我真的更愿意使用我反对的3行代码但是,由于限制,我不能。 是否有人知道java中的库类似于python的itertools
?
答案 0 :(得分:0)
Guava的Collections2.permutations
可能会胜任这项工作,但正如许多其他人所说的那样,第三方图书馆通常不适合比赛编程。 (这种内置于Java中没有任何内容。)