数据结构：串：用顺序表实现串的一些基础操作

本文链接：https://blog.csdn.net/id_iamyang/article/details/130495804
可直接运行
//用数组实现串（A[0]不存放数据，放弃，这样数组下标和数组元素的位序就一致，更好操作），数组：随机存取;再用一个变量记录串的长度
#include <stdio.h>
#include <malloc.h>
#define MAXSIZE 255

typedef struct 
{
	char ch[MAXSIZE];
	int length;
}SString;


void StringAssgin(SString &S,char A[MAXSIZE] ,int num)
{
	int i = 1;
	for (i;i<=num;i++)
	{
		S.ch[i] = A[i-1];
	}
	S.length = num;
}

void er(SString S)
{
	int i = 1;
	printf("\n");
	for (i;i<=S.length;i++)
	{
		printf("%c",S.ch[i]);
	}
	printf("\n");
}

//求出并返回 在主串S中 从第pos个元素开始 长度为len 的子串 （S[pos]~S[pos+len-1]）
SString SubString(SString S,SString &sub,int pos,int len)
{
	int i;
	if (pos+len-1>S.length)//不在主串范围之内
	{
		printf("\n待截取的子串超过了主串的范围，获取子串失败！");
		return sub;
	}
	else//在主串范围之内
	{
		for (i=pos;i<=pos+len-1;i++)
		{
			sub.ch[i - pos + 1] = S.ch[i];
			printf("\nsub.ch[%d]==%c",i-pos+1, sub.ch[i - pos + 1]);
		}
		printf("\n获取子串成功！");
		return sub;
	}
}


//比较S和T的大小：
/*
* (1)如果S和T的长度不一样：（谁长度更长谁更大）
* <a> S.length>T.length: return 1
* <b> S.length<T.length: return -1
* (2)如果S和T的长度一样：
* 依次比较两个串的相同位序的元素ASCII码的值，谁最先出现更大的值谁就更大
*/
int StringCmpar(SString S,SString T)
{
	int i = 1;
	if (S.length>T.length)
	{
	
		return 1;
	}
	else if (S.length<T.length)
	{
		
		return -1;
	}
	else//长度相等
	{
		while (S.ch[i]==T.ch[i])
		{
			i++;
		}//直到S.ch[i]！=T.ch[i]，跳出


		return S.ch[i] - T.ch[i];
	}

	/*
	参考版本：
	for(i;i<=S.length&&i<==T.length;i++)
	{
		if(S.ch[i]！=T.ch[i])
		{
			return S.ch[i] - T.ch[i];
		}
	}

	return S.length-T.length;

	*/

}


//定位：返回T在S第一次出现的位置（首元素的位置）
int index(SString S,SString T,int &x)
{
	int index;
	int i;
	int count=0;
	if (T.length>S.length)
	{
		printf("\nT串长度太长");
	}
	//最坏情况下：从S[1]遍历到S[S.length-T.length+1]：串S的最后（T.length）个长度的元素中，只有首元素才需要作为新的起点去判断剩下的只会是截取T的一部分
	for (index=1;index<=S.length-T.length+1;index++)
	{
		for (i=0;i<=T.length-1;i++)
		{
			if (S.ch[index+i]!=T.ch[i+1])//每一组对比但凡有一个不相等
			{
				break;//跳出for(i)循环，继续开始下一组index
			}
			count++;
		}

		if (count == T.length)//找到了T在S第一次出现的位置（首元素的位置）index
		{
			x = index;
			break;//跳出for(index)循环，不需要再找了
			return 1;
		}
		
	}

	return 0;//在串S中没有找到和串T相等的一组元素


	/*
	参考版本：
	i=1;

	while(i<=S.length-T.length+1)
	{
		if(SubString(S,T,i,T.length)==1)
			{
				index=i;
				return 1;
			}
		else
			{
				printf("\n未找到");
				return 0;
			}

	}

	*/
}


void test_SString()
{
	SString S;//主串
	SString T;//子串
	SString sub;
	int num,pos,len,i;
	char A[MAXSIZE];
	printf("\n\n请输入主串的范围：");
	//getchar();//吸收上一个输入的'\n'，以确保下一个gets_s()函数可以正常使用
	gets_s(A);
	getchar();//吸收上一个输入的'\n'，以确保下一个gets_s()函数可以正常使用
	printf("\n%s",A);
	printf("\n请输入主串的长度：");
	scanf_s("%d",&num);
	StringAssgin(S, A, num);
	printf("\n遍历串S：");
	er(S);
	printf("\n串S的长度：%d",S.length);


	printf("\n\n请输入子串的范围：");
	getchar();//吸收上一个输入的'\n'，以确保下一个gets_s()函数可以正常使用
	gets_s(A);
	printf("\n请输入子串的长度：");
	scanf_s("%d", &num);
	StringAssgin(T, A, num);
	printf("\n遍历串T：");
	er(T);
	printf("\n串T的长度：%d", T.length);


	printf("\n\n求子串sub:\n请输入你想要的子串sub在主串S上的起始位置：");
	scanf_s("%d",&pos);
	printf("\n请输入你想要的子串sub长度：");
	scanf_s("%d",&len);
	sub=SubString(S, sub, pos, len);
	printf("\n遍历子串sub:");
	er(sub);


	printf("\n比较S串和T串的大小：");
	i=StringCmpar(S, T);
	if (i < 0)
		printf("\nS<T");
	else if(i>0)
		printf("\nS>T");
	else
		printf("\nS=T");


	index(S, T, i);
	printf("\nT在S上第一次出现的位序（首元素）是：%d",i);



}


int main()
{

	test_SString();
	return 0;
}