蓝桥杯：FJ的字符串

题目:

FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？
输入格式
　　仅有一个数：N ≤ 26。
输出格式
　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA

答案：

#include<iostream>
#include<cstring>
 
using namespace std;
 
string fj(int n){
    if(n==1) return "A";
    char s='A'+n-1;
    char str[1];
    str[0]=s;
    string ss(str,1);
 
    return fj(n-1).append(ss.append(fj(n-1)));
}
 
int main(){
    int n;
    cin>>n;
    cout<<fj(n);
 
    return 0;
}

补充知识：

C++ string append()添加文本

使用append()添加文本常用方法:

直接添加另一个完整的字符串:
如str1.append(str2);

添加另一个字符串的某一段子串:
如str1.append(str2, 11, 7);

添加几个相同的字符:
如str1.append(5, ‘.’);

注意,个数在前字符在后.上面的代码意思为在str1后面添加5个".".

c++中 string ss 的用法

定义一个字符串ss
这个是空的字符串，可赋值，有一堆函数操作
b) string s(str) //拷贝构造函数 生成str的复制品
c) string s(str,stridx) //将字符串str内“始于位置stridx”的部分当作字符串的初值
d) string s(str,stridx,strlen) //将字符串str内“始于stridx且长度顶多strlen”的部分作为字符串的初值
e) string s(cstr) //将C字符串作为s的初值
f) string s(chars,chars_len) //将C字符串前chars_len个字符作为字符串s的初值。
g) string s(num,c) //生成一个字符串，包含num个c字符
h) string s(beg,end) //以区间beg;end(不包含end)内的字符作为字符串s的初值
i) s.~string() //销毁所有字符，释放内存