將字符串分成兩個或三個單詞的組

Question

給定一個字符串，我們必須將字符串拆分為所有不同的兩部分和三部分（排列無關緊要）。 例如：

cat

答案是

ca t
ct a
c at
c a t

為了

aaa

答案是

aa a
a a a

怎么做？ 你能提供一個盡可能好的時間復雜度的代碼嗎？

Answer 1

所以我為你的問題寫了一個代碼，我專門為包含 3 個字符的字符串編寫了這段代碼。 這段代碼只是用不同風格編寫的“System.out.println”，如果這不適合你，請提供更多輸入，我希望它能夠解決。` public void checkString(String s) { String strArry[] = s.split("");

    if (strArry[0].equalsIgnoreCase(strArry[1])) {
        System.out.println(strArry[0] + strArry[1] + " " + strArry[2]);
        System.out.println(strArry[0] + " " + strArry[1] + " " + strArry[2]);

    } else {
        {
            System.out.println(strArry[0] + strArry[1] + " " + strArry[2]);
            System.out.println(strArry[0] + strArry[2] + " " + strArry[1]);
            System.out.println(strArry[0] + " " + strArry[1] + strArry[2]);
            System.out.println(strArry[0] + " " + strArry[1] + " " + strArry[2]);
        }
    }
}`