华科机考:字符串连接

输入描述: 每一行包括两个字符串,长度不超过100。

输出描述: 可能有多组测试数据,对于每组数据, 不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。 输出连接后的字符串。

输入例子: abc def

输出例子: abcdef

要求:1.无冗余地接受两个字符串

2.无冗余的连接

显然像以前那样随便定义一个固定大小的数组是不行的(这是大一养成的恶习)o(╯□╰)o

当然用c++的string类,实现这两点非常简单.

代码:

#include <iostream>

using namespace std;

int main(){
    string a,b;
    while(cin>>a>>b){
       cout<<a+b<<endl;
       }
   return 0;
}

不过咱听说华科复试机考只能用c 所以还是老实用malloc函数开辟内存吧

代码:

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

int main(){
    char *str1,*str2;
    char *str;
    char c;
    int i,length1,length2,tmp;
   // while(1){
    i=0;
    str1=(char *)malloc(sizeof(char));
    str2=(char *)malloc(sizeof(char));
    while((c=getchar())!=‘ ‘){//接受第一个字符串
    str1[i]=c;//接受该字符
    str1=(char *)realloc(str1,(i+2)*sizeof(char));//准备接受下一个字符
    i++;
    }
    length1=i;
    i=0;
    while((c=getchar())!=‘\n‘){//接受第二个字符串
    str2[i]=c;//接受该字符
    str2=(char *)realloc(str2,(i+2)*sizeof(char));//准备接受下一个字符
    i++;
    }
    length2=i;
    str=(char *)malloc((length1+length2+1)*sizeof(char));
    i=0;
    while(i<=length1-1){
     str[i]=str1[i];
     i++;
    }
    tmp=i;
    i=0;
    while(i<=length2-1){
     str[tmp++]=str2[i];
     i++;
    }
    str[tmp]=‘\0‘;
    cout<<str<<endl;
    free(str1);
    free(str2);
    free(str);
    //}
  return 0;
}

通过malloc和realloc函数实现了字符串无冗余接受,但是呢,这个代码过不了(o(╯□╰)o),因为没法实现输入多组数据,不过本身这些题本身是由华科上机题改动过来的
这样写应该没问题。

吐槽一下:在网上荡了荡代码,发现几乎都是先定义两个固定大小的数组,再开始撸代码。

时间: 2024-08-06 03:46:06

华科机考:字符串连接的相关文章

华科机考:成绩排序

时间限制:1秒  空间限制:32768K 题目描述 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息. 输入描述: 测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据. 每个学生的数据包括姓名(长度不超过100的字符串).年龄(整形数).成绩(小于等于100的正数). 输出描述: 将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序. 然后输出

华科机考:统计单词

时间限制:1秒       空间限制:32768K 题目描述 编一个程序,读入用户输入的,以"."结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符. (凡是以一个或多个空格隔开的部分就为一个单词) 输入描述: 输入包括1行字符串,以"."结束,字符串中包含多个单词,单词之间以一个或多个空格隔开. 输出描述: 可能有多组测试数据,对于每组数据, 输出字符串中每个单词包含的字母的个数. 输入例子: hello how are you. 输出例子:

华科机考:二叉树遍历

时间限制:1秒                    空间限制:32768K 题目描述 二叉树的前序.中序.后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树:中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树: 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根. 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历). 输入描述: 两个字符串,其长度n均小于等于26. 第一行为前序

华科机考:特殊排序

时间限制:1秒     空间限制:32768K 题目描述: 输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序. 输入描述: 输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数. 接下来的一行有N个整数. 输出描述: 可能有多组测试数据,对于每组数据, 第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序. 第二行将排序的结果输出. 输入例子: 4 1 3 4 2 输出例子: 4 1 2 3 这里要吐槽一下,只有一个数的时候需要输出-1诶,

华科机考:最小年龄的3个职工

时间限制:1秒     空间限制:32768K 题目描述 职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来. 输入描述: 输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数. 接下来的N行有N个职工的信息: 包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1<=age<=100). 输出描述: 可能有多组测试数据,对于每组数据, 输出结果行数为N和3的较小值,分别为年龄最小的职工的信息. 关键字顺序:年龄>工号>姓名

华为机考--字符串压缩

通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串. 压缩规则: 1. 仅压缩连续重复出现的字符.比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc". 2. 压缩字段的格式为"字符重复的次数+字符".例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz" 1 #include <iost

华科机考:打印日期

时间限制:1秒       空间限制:32768K 题目描述 给出年分m和一年中的第n天,算出第n天是几月几号. 输入描述: 输入包括两个整数y(1<=y<=3000),n(1<=n<=366). 输出描述: 可能有多组测试数据,对于每组数据, 按 yyyy-mm-dd的格式将输入中对应的日期打印出来. 输入例子: 2000 3 2000 31 2000 40 2000 60 2000 61 2001 60 输出例子: 2000-01-03 2000-01-31 2000-02-0

华科机考:排序

时间限制:1秒     空间限制:32768K 题目描述: 对输入的n个数进行排序并输出. 输入描述:     输入的第一行包括一个整数n(1<=n<=100).     接下来的一行包括n个整数. 输出描述:     可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格.     每组测试数据的结果占一行. 输入例子: 4 1 4 3 2 输出例子: 1 2 3 4 思路:排序嘛,不想用sort()的话,就谁便写一个冒泡算了 代码: #include <io

华科机考:大整数排序

时间限制:1秒  空间限制:32768K 题目描述 对N个长度最长可达到1000的数进行排序. 输入描述: 输入第一行为一个整数N,(1<=N<=100). 接下来的N行每行有一个数,数的长度范围为1<=len<=1000. 每个数都是一个正数,并且保证不包含前缀零. 输出描述: 可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行. 输入例子: 3 11111111111111111111111111111 22222222222222