蓝桥杯: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() //销毁所有字符,释放内存

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值