亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

輸入:單詞的字符串。打印給定字符串的所有重新排列而不重復。

輸入:單詞的字符串。打印給定字符串的所有重新排列而不重復。

瀟湘沐 2023-11-10 16:34:39
我正在嘗試用 Java 實現這個,但不知道如何實現。有什么建議么?例子。輸入:ABC輸出:abcacbbacbcacabcba輸入:艾布輸出:啊啊 啊啊啊
查看完整描述

1 回答

?
明月笑刀無情

TA貢獻1828條經驗 獲得超4個贊

這是我能想到的最簡單的方法


 String str= "abc";

            ArrayList<String> letters = new ArrayList<String>();

            HashSet<String> combinations = new HashSet<String>();

            for(int i = 0; i<str.length();i++) {

//Break String into letters

                letters.add(str.substring(i,i+1));

            }

            for(int i = (str.length()*2)+1;i>0;i--) {

//Will loop through maximum possible outcomes

                String result = "";

                String bin = Integer.toBinaryString(i);

//System.out.println(bin);

                while(bin.length()<3) {

                    bin="0"+bin;

                }

                for(int b = bin.length();b>0;b--) {

                    if(bin.substring(b-1,b).equals("1"))result = result.concat(letters.get(b-1));

                }

                for(int b = bin.length();b>0;b--) {

                    if(bin.substring(b-1,b).equals("0"))result = result.concat(letters.get(b-1));

                }

                combinations.add(result);

            }

            System.out.println(str);

            for(String c : combinations) {

                System.out.println(c);

            }

它使用二進制循環遍歷原始字符串的數組,然后將結果添加到哈希集以刪除重復項


查看完整回答
反對 回復 2023-11-10
  • 1 回答
  • 0 關注
  • 159 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號