《数据结构》之求子串

一.串（string)
是有零个或n个字符组成的有限序列，如：
S=‘advj4_ ekf oskdl’
其中S为串名，单引号引起来的是串的值，可以由字母，数字或其他字符串组成，字符的个数称为串的长度，长度为0的串为空串，字符在串中的序号（从1开始）称为字符的位置，串中任意个连续的字符组成的序列称为子串，包含子串的串称为主串，子串中第一个字符在主串中的位置称为子串的位置，下面讲述如何从主串中求出子串。
二.串的静态分配
1.结构类型

#define Maxsize 20
typedef struct{
char str[Maxsize];
int length;
}String;

2.求子串

//将串S中第loc个字符起长度为len的子串返回给sub
int SubString(String &sub,String S,int loc,int len){
if((loc+len)>S.length) return -1;//子串的长度超过主串
for(int i=loc;i<(loc+len);i++)
   {
   	sub.ch[i-loc]=S.ch[i];
   	printf("%c",sub.ch[i-loc]);
   }
   return 0;
}	

3.将屏幕敲入的字符串赋值给S

int StrAssign(String S,char str[])
{
	for(int i=0;str[i]!='\0';i++)
	{
		S.str[i]=str[i];
		S.length=i+1;
	}
	return 0;
}

4.main函数实现

#include<string.h>
#include<stdio.h>
#define Maxsize 20
typedef struct{
   char str[Maxsize];
   int length;
}String;
//串赋值
int StrAssign(String &S,char str[])
{
   for(int i=0;str[i]!='\0';i++)
   {
   	S.str[i]=str[i];
   	S.length=i+1;
   }
   return 0;
}
//求子串
int SubString(String &sub,String S,int loc,int len){
   if((loc+len)>S.length)  return -1;
   for(int i=loc;i<(loc+len);i++)
   {
   	sub.str[i-loc]=S.str[i];
   	printf("%c",sub.str[i-loc]);
   }
   return 0;
}

int main(){
  String S;
  String sub;
  char str[Maxsize];
  printf("请输入一串字符：\n");
  for(int i=0;i<Maxsize;i++)
  {
  	scanf("%c",&str[i]);
  }
  StrAssign(S,str[]);
  printf("子串为：\n");
  SubString(sub,S,11,7);
  return 0;
}
  

5.程序截图