基础练习 FJ的字符串

基础练习 FJ的字符串  

时间限制：1.0s   内存限制：512.0MB

      

问题描述

FJ在沙盘上写了这样一些字符串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
　　你能找出其中的规律并写所有的数列AN吗？

输入格式

　　仅有一个数：N ≤ 26。

输出格式

　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

样例输入

3

样例输出

ABACABA

分析：先对每行需要输出的字母个数做个统计，便于开辟合适的数组大小。

法一：char型数组求解输出

#include <stdio.h>#include <string.h>char str1[33554432*2],str[33554432*2];int main(){        int i,n;        scanf("%d",&n);        str1[0] = '\0';        for(i= 0; i < n; i++)        {            sprintf(str,"%s%c%s",str1,'A'+i,str1);//sprintf()重点！！！             strcpy(str1,str);//字符串的复制        }        printf("%s\n",str);    return 0;}

法二：直接递归输出

#include <stdio.h>#include <string.h>void print(int x){    if(x==1)    {        printf("A");        return;    }    else    {        //print(x-1);        printf("%c",'A'+x-1);        print(x-1);    }}int main(){    int n;    scanf("%d",&n);    print(n);    return 0;}

法三：string型数组输出，神奇的是只需要开辟26个数组大小即可。

#include <iostream>#include <string>using namespace std;int main(){    int i,n;    string temp;    string a[26];    a[1]='A';    cin>>n;    for(i=2; i<=n; i++)    {        temp=64+i;        a[i]=a[i-1]+temp+a[i-1];    }    cout << a[n];    return 0;}

由于C语言里有<string.h这个头文件，所以就一直想当然的认为C语言里有string这个类型，可以通过下面这种形式来声明string的变量 string aString;
今天用的时候发现通不过编译，又查资料才知道原来C语言里压根就没有string这个类型，所以字符串都是通过char数组来存储的。
而string类型是C++中才有的。
网上我找到的比较满意的答复：
" C语言中有string类型变量吗"
这里的 string 有 二 义性。
（1） 如果 string 是普通词汇，“C语言中有字符类型变量吗”， 答，有。 字符类型 用 char 声明。
char str[]="This is a string";
(2) 如果 string 是专用词汇，“C语言中有string类型变量吗”，答，没有。string 是 类，是 class, 不是
类型，不是 type.