华师 PTA 2020程序设计基础实验作业题目集 编程题 #18 AC

第十八题
3-16 利用指针和不使用指针两种方法来实现 难度系数1 字符串连接 (10分)

题目描述

从键盘输入两个字符串，将第二个字符串连接在第一个字符串的末尾，然后输出连接后的字符串。要求不能使用strcat函数。

输入格式:

输入只有一行，为两个字符串，中间用空格隔开。每个字符串的长度都不超过100。

输出格式:

输出只有一行，为连接后的字符串。

使用指针的方法

思路如下
题中只要求链接两个字符串
先定义一个a[200], b[200], s[400]的字符串数组
再用for循环链接并存入s中

完整代码如下

#include<iostream>
using namespace std;

int main() {
    int i;//单独定义i是方便链接字符串a、b
    char a[100] = {0}, b[200] = {0}, s[400] = {0};//初始化均设为0
    cin >> a >> b;
    for(i = 0; a[i] != '\0'; ++i) {//字符串的结束为'\0'
        s[i] = a[i];
    }
    for(int j = 0; b[j] != '\0'; ++j) {
        s[i + j] = b[j]; 
    }
    cout << s;
}

提交结果如下

比下面的方法快多了

不使用指针的方法

利用getchar()和putchar()加上if判断
实现不为空格时输出

完整代码如下

#include<stdio.h>

int main() {
    char c;
    while((c = getchar()) != EOF) {
        if(c != ' ') putchar(c);
    }
    return 0;
}

EOF是文件终止符 EOF的意义及用法
提交结果如下

感觉有点慢

更简单的方法

逃课ing
字符串数组读入直接输出

#include<iostream>
using namespace std;

int main() {
    char a[100] = {0}, b[200] = {0};
    cin >> a >> b;
    cout << a << b;
}

还有使用string头文件

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

int main(){
    string s1,s2;
    cin >> s1 >> s2;
    cout << s1+s2;
    return 0;
}

综上所述

字符串数组读入直接输出 这个方法是最快的
（其实差别可能只是输入输出的区别）

彩蛋
还有更更快的方法

#include<stdio.h>

static char buf[401],*pa=buf,*pd=buf;
#define gc pa==pd&&(pd=(pa=buf)+fread(buf,1,401,stdin),pa==pd)?EOF:*pa++

int main() {
    int i = 0;
    char c, s[400] = {0};
    while((c = gc) != EOF) {
        if(c != ' ') s[i] = c, ++i;
    }
    printf("%s",s);
}

这个代码受这位dalao的启发 快读
这个快读原理会在第40题 详细解释 敬请期待…(又挖一坑)