Java等效于此python代码

时间:2015-04-06 22:50:24

标签: java python permutation itertools

我在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

1 个答案:

答案 0 :(得分:0)

Guava的Collections2.permutations可能会胜任这项工作,但正如许多其他人所说的那样,第三方图书馆通常不适合比赛编程。 (这种内置于Java中没有任何内容。)