6-4 连接字符串（排除相同的字符）PTA（函数题）

最新推荐文章于 2025-08-05 19:50:13 发布

文辞青

最新推荐文章于 2025-08-05 19:50:13 发布

阅读量235

点赞数 3

CC 4.0 BY-SA版权

分类专栏： PTA基础题目集文章标签：算法 c语言 #C 数据结构蓝桥杯

本文链接：https://blog.csdn.net/2401_87796961/article/details/144872233

PTA基础题目集专栏收录该内容

79 篇文章

订阅专栏

本题要求实现一个函数，将第二个字符串中与第一个字符串的不同字符连接到字符串1后面。

函数接口定义：

void strDifcat(char *dst,char *src);

dst、src分别指向主调函数中的第一个字符串和第二个字符串，最终连接完成的字符串由dst指向。

裁判测试程序样例：

在这里给出函数被调用进行测试的例子。例如：
#include <stdio.h>
#include <string.h>
#define NLEN 10
void strDifcat(char *dst,char *src);
int main(void)
{
    char srcStr1[2*NLEN],srcStr2[NLEN];
    gets(srcStr1);
    gets(srcStr2);
    strDifcat(srcStr1,srcStr2);
    puts(srcStr1);     
    return 0;
}

/* 请在这里填写答案 */

输入样例1：

student
jack

输出样例1：

studentjack

输入样例2：

student
john

输出样例2：

studentjoh

参考代码一（指针）

void strDifcat(char *dst,char *src)
{
	int m=0,n=0,sum=0;
	while(*(dst+n)!='\0')
		n++;
	while(*(src+m)!='\0')
		m++;
	int i=0,j=0,flag=1;//这里使用flag作为标识符来判断是否重复
	for(i=0;i<m;i++)
	{
		flag=1;
		for(j=0;j<n;j++)//遍历dst查看是否有相同字符
		{
			if(*(dst+j)==*(src+i))
			{
				flag=0;
				break;
			}
		}
		if(flag==1)
		{
			*(dst+n+sum)=*(src+i);//将src中与dst不一样的字符连接在dst后面
			sum++;
		}
	}
	*(dst+n+sum)='\0';//一定要加
}

参考代码二（数组）

void strDifcat(char *dst,char *src)
{
    int i=0,j=0;
    int l= strlen(dst);
    while(src[i])
    {
        int flag=1; 
        for(int k=0;k<l;k++)
        {
            if(src[i]==dst[k])
            { 
                flag = 0;
                break;
            }
        }
        if(flag)
        {
            dst[l+j]=src[i];
            j++;
        }
        i++;
    }
    dst[l+j] = '\0'; //一定要加，形成完整的字符串
}

参考代码三

void strDifcat(char *dst,char *src)
{
    char a[1000];
    int p=0;
    int flag;
    int n=strlen(dst);
    for(int i=0;src[i]!='\0';i++)
    {
        flag=0;
        for(int j=0;dst[j]!='\0';j++)
        {
            if(dst[j]==src[i])
            {
                flag=1;
                break;
            }
        }
        if(flag==0)
            a[p++]=src[i];
    }
    a[p]='\0';
    for(int i=0;a[i]!='\0';i++)
    {
        dst[n]=a[i];
        n++;
    }
    dst[n]='\0';
}