基础练习 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.