フィボナッチ文字列（ABを使ったもの)

Question

フィボナッチ文字列https://www.iss.is.tohoku.ac.jp/stringology/Strings/Fibonacci/index.html

Fib1=b
Fib2=a
Fib3=ab
Fib4=aba
Fib5=abaab
Fib6=abaababa
Fib7=abaababaabaab
Fib8=abaababaabaababaababa
Fib9=abaababaabaababaababaabaababaabaab
Fib10=abaababaabaababaababaabaababaabaababaababaabaababaababa
Fibn は， Fibn−1 に対して次の規則に従った変換を行うことにより生成することもできる． ただし， Pd0=a とする．
a→ab
b→a　
〇javaのStringBufferクラスと上の規則使って上記の表を作りたいです。Fib=4以降が間違っているようです。
2日考えてわからないですが理解したいです。解説していただきたいです。(fib1 = Aで作りたいです)
〇追記：具体的にはfor文とreplace()等を使って繰り返し変換し、 表を作りたいというもので、 Fib4=ABAABとなるようにしたいのですがうまくいきません。 期待する結果になるにはFib4の場合　Fib3=ABAの1番目のAをAB　,2番目のBをA,3番目のAをABに変換するのですがFib4=ABAAとなっており3番目の変換がされていないと思います。 最終的に、一つの文字列に対して2種類の変換を複数回を行うfor文の作り方がわからないです。なのでそのアドバイスをいただきたいです。
java

考えたコード
public class fibw {
    public static void main(String[] args){
        StringBuffer f = new StringBuffer("B");
        for(int i = 1; i<=10;++i){
            for(int x=0;x<=f.length()-1;++x){
            char chAB = f.charAt(x);
            if(chAB == 'A')f.replace(x,x+1,"AB");x=x+1;
            if(chAB == 'B')f.replace(x-1,x,"A");
        }
            System.out.println("Fib"+i+"= "+f);
        }
        }
}
実行結果
Fib1= A
Fib2= AB
Fib3= ABA
Fib4= ABAA
Fib5= ABAAAB
Fib6= ABAAABABA
Fib7= ABAAABABAAAA
Fib8= ABAAABABAAAAABABAB
Fib9= ABAAABABAAAAABABABABAAAAA
Fib10= ABAAABABAAAAABABABABAAAAAAAAABABABAB

Comments

[jimbe]

>2日考えてわからない

何をどのように2日考えて、結局何が分からないのでしょうか。
"xxという用語が分からない", "xxという命令がどう動作しているのか分からない"等、具体的にお願いします。

>解説していただきたい

何を解説するのでしょうか。
フィボナッチ文字列ならお分かりでしょうし、ご自身で作ったコードならお分かりのはずですが…。

[Zuishin]

replace なんか使ってるからじゃないですか？
Fib4 は ABAAB が正解ですが、これは Fib3(ABA) + Fib2(AB) で求められ、replace を使う余地などありません。

アルゴリズムは数字を使ったものと全く同じものでできます。
StringBuffer ではなく、ArrayList を使うと良いでしょう。

[sui11]

失礼しました。具体的にはfor文とreplace()等を使って繰り返し変換し、
表を作りたいというもので、
Fib4=ABAABとなるようにしたいのですがうまくいきません。
期待する結果になるにはFib4の場合　Fib3=ABAの1番目のAをAB　,2番目のBをA,3番目のAをABに変換するのですがFib4=ABAAとなっており3番目の変換がされていないと思います。
最終的に、一つの文字列に対して2種類の変換を複数回を行うfor文の作り方がわからないです。なのでそのアドバイスをいただきたいです。

[sui11]

zuishinさんありがとうございます。試してみます。

Answer 1

一つの文字列に対して2種類の変換を複数回を行うfor文の作り方

ご提示のコードの問題は、結果的に for のループ一回につき 2 種類の置換を同時に行ってしまっている点と思います。本来は for のループ一回につき 2 種類の置換のどちらかを行うことのはずです。

chAB の if 文が連続して実行可能であったり、 'A' の x=x+1 が if 文の外にあったり、(その為に?) 'B' の置き換え位置が変だったりで、置き換えが sui11 さんの想定のようには行われていないと思います。

次のように書けます。

public class fibw {
  public static void main(String[] args){
    StringBuffer f = new StringBuffer("B");
    for(int i = 1; i<=10;++i){
      for(int x=0;x<f.length();++x){
        char chAB = f.charAt(x);
        if(chAB == 'A') {
          f.replace(x,x+1,"AB");
          x ++;
        } else if(chAB == 'B') {
          f.replace(x,x+1,"A");
        }
      }
      System.out.println("Fib"+i+"= "+f);
    }
  }
}

もう少し整理するとこんな感じにも。

public class fibw {
  public static void main(String[] args) {
    StringBuffer f = new StringBuffer("B");
    for(int i=1; i<=10; i++) {
      for(int j=0; j<f.length(); ) {
        String str = f.charAt(j) == 'A' ? "AB" : "A";
        f.replace(j, j+1, str);
        j += str.length();
      }
      System.out.println("Fib"+i+"= "+f);
    }
  }
}

Comments

[sui11]

ありがとうございます。勉強させていただきます

Answer 2

後ろから置換すればよいのでは？

public class fibw {
	public static void main(String[] args) {
		StringBuffer f = new StringBuffer("B");
		for (int i = 1; i <= 10; i++) {
			System.out.println("Fib" + i + "= " + f);
			for (int x = f.length(); --x >= 0; )  // 後ろから置換
				f.replace(x, x+1, f.charAt(x)=='A' ? "AB" : "A");
		}
	}
}