(编程训练)再回首，数据结构——字符串操作

       最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。

       希望这些能提供给初学者一些参考。

 

      在VC++6.0下可运行，当初还写了不少注释。

 

【问题描述】

若X和Y是两个顺序存储的串，编写一个算法求出X中第一个不在Y中出现的字符。并且，如果Y串长度为奇数，将该字符替换掉Y串的中间字符，如果Y串长度为偶数，则将该字符插入到Y的中间位置。

【基本要求】

·功能：用串X中第一个不在Y中出现的字符替换Y的中间字符（Y串长度为奇数），或者将其插入到Y的中间位置（Y串长度为偶数）

·输入：串X与串Y

·输出：串Y的中间字符（Y串为奇数）被替换或在中间位置插入字符（Y串长为偶数）后的串值

【测试数据】

输入串X：abcdeuvw，输入串Y：abcdefghij，预期的输出是abcdeufghij。

输入串X：abcdeuvw , 输入串Y：abcdefghijk，预期的输出是abcde ufghij。

输入串X：abcdefghij，输入串Y：abcdefghij，预期的输出是abcdefghij。

【模块划分】

①创建串结构Create。

②求出串x中第一个不在Y中出现的字符FirstChr。

③用一字符替换成串（长度为奇数）的中间字符，或将一字符插入到串（长度为偶数的中间位置RepOrIns。

④主函数main，调用Create创建X与Y，调用FirstChr和RepOrIns，输出串y的值。

/*字符串操作*/
#include <stdio.h>
#include <malloc.h>
#define MaxSize 1000

//定义数据结构
typedef struct 
{
	char ch[MaxSize];
	int StrLength;
}SeqString;

//创建字符串
void Creat(SeqString *x)
{
	int len=0;
	printf("Enter the string: ");
	gets(x->ch);
	while(x->ch[len]!='\0')
		len++;
	x->StrLength=len;
}

//求字符串x中第一个不在字符串y中出现的字符
char FirstChar(SeqString x, SeqString y)
{
	int i,j,flag;
	i=0;
	flag=1;
	while(x.ch[i]!='\0'&&flag)
	{
		j=0;
		while(y.ch[j]!='\0')
		{
			if(x.ch[i]!=y.ch[j])
				j++;
			else
				break;
		}
		if('\0'==y.ch[j])
			flag=0;
		else
			i++;
	}
	if(0==flag)
		return x.ch[i];
	else
		return '\0';
}
//将字符串x中返回的字符在字符串y中插入或替换
void RepOrIns (SeqString *y, char x)
{
	int i;
	if('\0'==x)
		return;
	if(y->StrLength%2)
	{
		//替换
		y->ch[y->StrLength/2]=x;
		return;
	}
	else
	{
		//插入
		for(i=y->StrLength;i>=y->StrLength/2;i--)
			y->ch[i+1]=y->ch[i];
		y->ch[i+1]=x;
		y->StrLength+=1;
	}
}
//main函数
int main(void)
{
	SeqString *x,*y;
	char ch;
	int n;
	scanf("%d",&n);
	getchar();
	x=(SeqString*)malloc(sizeof(SeqString));
	y=(SeqString*)malloc(sizeof(SeqString));
	while(n--)
	{
		Creat(x);
		Creat(y);
		ch=FirstChar(*x,*y);
		RepOrIns(y,ch);
		printf("%s\n",y);
	}
	return 0;
}