[蓝桥杯]FJ的字符串

[蓝桥杯][基础练习VIP]FJ的字符串

时间限制: 1Sec 内存限制: 128MB 提交: 617 解决: 386

题目描述

FJ在沙盘上写了这样一些字符串：

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

你能找出其中的规律并写所有的数列AN吗？
输入
仅有一个数：N ≤ 26。
输出
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA

解题思路

A
A B A
ABA C ABA
ABACABA D ABACABA

总结起来就是
An1 =‘A’
An2 = An1+（‘A’+1）+An1
An3 = An2+（‘A’+2）+An2
An4 = An3+（‘A’+3）+An3
…
和上一道题一样，没有一下子就想到递归的代码，就用循环写了，string型叠加就行了

完整代码

#include<iostream>
#include<string>
using namespace std;

int main()
{
	int n; 
	cin >> n;
    string s;
    for(int i=0;i<n;i++)
	{
		string ss = s;
		string ch;
		ch = 'A' +i;
		s = s+ch;
		s = s+ss;
	}
	cout<<s;
}