Javaでアルゴリズムを作っています。
abcであれば、a bc,ab c,abcの3通りになるようなスペースで区切れるプログラムを組みたいです。
###補足情報(言語/FW/ツール等のバージョンなど)
Java
NetBeans IDE 8.2
気になる質問をクリップする
クリップした質問は、後からいつでもMYページで確認できます。
またクリップした質問に回答があった際、通知やメールを受け取ることができます。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
回答4件
0
java
1class sample{ 2 public static void main(String args[]){ 3 String str = "a"; 4 for (String al : "bcde".split("", 0)){ 5 str += al; 6 String[] r = str.split("", 0); 7 8 int i = 0; 9 String bin = Integer.toBinaryString(i); 10 11 while (bin.length() <= (str.length() - 1)){ 12 String[] p = String.format("%0" + String.valueOf(str.length() - 1) + "d", 13 Integer.parseInt(bin)).split("", 0); 14 15 String _t = ""; 16 17 for (int j = 0; j < r.length; j++){ 18 _t += r[j]; 19 if (j == r.length - 1) break; 20 _t += p[j].equals("0") ? "" : " "; 21 } 22 23 System.out.println(_t); 24 bin = Integer.toBinaryString(++i); 25 } 26 } 27 } 28}
区切り文字に関わる不具合の修正。
見づらいのでコメントから移動。
投稿2017/10/15 23:31
退会済みユーザー
総合スコア0
0
Java
1import java.util.ArrayList; 2 3class sample{ 4 public static void main(String args[]){ 5 String str = "a"; 6 for (String al : "bcde".split("", 0)){ 7 str += al; 8 String r = String.join(":", str.split("", 0)); 9 ArrayList<String> pa = new ArrayList<String>(); 10 11 int i = 0; 12 String bin = Integer.toBinaryString(i); 13 14 while (bin.length() <= (str.length() - 1)){ 15 pa.add(String.format("%0" + String.valueOf(str.length() - 1) + "d", 16 Integer.parseInt(bin))); 17 bin = Integer.toBinaryString(++i); 18 } 19 20 for (String s : pa){ 21 String[] p = s.split("", 0); 22 String _t = r; 23 24 for (String c : p){ 25 _t = _t.replaceFirst(":", c.equals("0") ? "" : " "); 26 } 27 28 System.out.println(_t); 29 } 30 } 31 } 32}
出力例
ab a b abc ab c a bc a b c abcd abc d ab cd ab c d a bcd a bc d a b cd a b c d abcde abcd e abc de abc d e ab cde ab cd e ab c de ab c d e a bcde a bcd e a bc de a bc d e a b cde a b cd e a b c de a b c d e
文字数の増加と減少に関わる不具合を修正。
投稿2017/10/15 15:32
退会済みユーザー
総合スコア0
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
退会済みユーザー
2017/10/15 23:25 編集
0
- 文字列を分解して変換用の区切り文字を入れて結合
- 文字列の長さ+1回繰り返しながら、「回数」をゼロ埋め2桁の2進数に変換
- 2進数(文字列)を分解、1をスペースとして、区切り文字を変換
問題点:
区切り文字が元々の文字列に含まれると正常に動かない。
abcよりも文字数が多くても少なくても正常に動かない。
以下、この方法で、できるか試したコード。
Ruby
1str = 'abc' 2 3data = str.split('').join(':') 4 5(str.size + 1).times do |n| 6 w = data.dup 7 8 format('%02d', n.to_s(2)).split('').each do |c| 9 w.sub!(':', c == '0' ? '' : ' ') 10 end 11 12 puts w 13end
出力例
abc ab c a bc a b c
投稿2017/10/14 08:56
編集2017/10/14 09:02退会済みユーザー
総合スコア0
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
0
ベストアンサー
区切り方としては"a b c"などもあるのではないかと思います。
分割対象が文字列として渡されるのであれば、String#toCharArray()で1文字ごとに分割して考えられると良いかと思います。
以上をヒントにまずはご自分で考えてみてください。
つまるようでしたら、同様の内容が必要な問題に、小町算というものがあります。
小町算 - Wikipedia
上記問題を解くプログラムなどを探されて参考にされると良いかと思います。
投稿2017/10/14 07:53
退会済みユーザー
総合スコア0
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
あなたの回答
tips
太字
斜体
打ち消し線
見出し
引用テキストの挿入
コードの挿入
リンクの挿入
リストの挿入
番号リストの挿入
表の挿入
水平線の挿入
プレビュー
質問の解決につながる回答をしましょう。 サンプルコードなど、より具体的な説明があると質問者の理解の助けになります。 また、読む側のことを考えた、分かりやすい文章を心がけましょう。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。