数据结构 实验五：（串应用实验，综合性） 代码部分

数据结构

实验五：（串应用实验，综合性） 代码部分

代码

/*
	时间：2021/04/11 
	作者：瑞雪流年
	功能：实现串类型的基本操作的演示系统，
		  具体功能为：
		  				1.判相等
						2.联接
						3.求长度
						4.求子串
						5.字串定位
						6.串替换 
*/ 

//-------------------分界符--------------------------- 
#include<stdio.h>


//（1）判相等
void judge_equal(char a[],char b[])
{
   
	int i=0,flag=1;//flag为标志判断变量
	while(a[i]!='\0'&&b[i]!='\0')
	//当两个字符串都未终止时，判断对应字符是否相等 
	{
   
		if(a[i]==b[i])
			i++;
		else
		{
   
			flag=0;
			break;
		}
	}
	if(!(a[i]=='\0'&&b[i]=='\0'))//有一个结束另一个未结束，此时字符串不相等 
		flag=0;
	if(flag==1)// 判断结果 
		printf("EQUAL\n"); 
	else
		printf("UNEQUAL\n");	 
}

//（2）联接
void connect(char a[],char b[],char c[])
{
   
	int i=0,j=0,k=0;
	while(a[i]!='\0')//将串a存入串c 
	{
   
		c[k]=a[i];
		i++;
		k++;
	}
	while(b[j]!='\0')//将串b存入串c 
	{
   
		c[k]=b[j];
		j++;
		k++;
	}
	c[k]='\0';//在串c末尾增加字符串结束标识 
}

//（3）求长度
int length(char a[])
{
   	int i=0;
	while(a[i]!='\0')//遍历循环直至字符串结束标识符 
		i++;//变量i自增记录字符串内字符个数（即长度） 
	return i;//返回字符串长度数值	
}

//（4）求子串
bool child_string(char a[],int local,int len)
//布尔类型 根据参数是否合法返回true or false。 
{
   	char b[20];//用于存储子串 
	int j=0;
	if(local+len-1<=length(a))// 参数合法情况下执行 
	{
   
		for(int i=local-1;i<local+len-1;i++)
		{
   
			b[j]=a[i];//对应位置字符依次存入串b中 
			j++;
		}
		printf("取出的子串为：");
		puts(b);//输出子串 
		return true;
	}
	else
	{
   
		printf("输入参数超出限度！\n");//参数不合法输出提示 
		return false; 
	}
}

//（5）子串定位
int locate(char a[],char b[])
//返回位置首字符所在位置，返回0代表b不是a的子串 
{
   
	int locate=0;//定义变量存储返回值 
	if(length(a)<length(b))//b比a长，显然b不是a的子串 
		return locate;//返回0 
	for(int i=0;i<length(a)-length(b)+1;i++)
	{
   
		if(b[0]==a[i])//在首字符相等的情况下，判断是否是子串 
		{
   	int j;
			for(j=0;j<length(b);j++)//循环判断对应字符是否相等 
			{
   
				if(b[j]!=a[i+j])
					break;	//只要发现有不等的字符，则不是子串，就退出循环 
			}
			if(j==length(b))// j==length(b)说明是子串 
				{
   
				locate=i+1;//记录子串首字符在原串中的位置 
				return locate;//返回位置数值 
				}
		}
	
	}