串的基本知识

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MaxSize 15
// int StrCompare(SString S,SString T);
// bool SubString(SString &Sub,SString S,int pos,int len);

//定义串
typedef struct {
char ch[MaxSize];
int length;
}SString;

bool StrAssign(SString &S,char chars[]){
for(int i=0;i<strlen(chars);i++){
S.ch[i+1]=chars[i];
}
S.length=strlen(chars);
return true;
}

bool SubString(SString &Sub,SString S,int pos,int len){
//首先判断字串范围是否越界
if(pos+len-1>S.length)
return false;
for(int i=pos;i<pos+len;i++){
Sub.ch[i-pos+1]=S.ch[i];
}
Sub.length=len;
return true;
}

void Show(SString S){
// printf(“hello!”);
// printf("%d",S.length);
// printf("%s\n",S.ch);
// printf("%c\n",S.ch[1]);
// printf("%c\n",S.ch[2]);
for(int i=1;i<=S.length;i++){
printf("%c",S.ch[i]);
}
printf("\n");

}

//比较大小
int StrCompare(SString S,SString T){
for(int i=1;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;

}

//定位操作，若主串S中存在与串T值相同的子串，则返回它在主串中第一次出现的位置，否则函数值为0
int Index(SString S,SString T){
//思路：对主串S来说，每次取T串长度的字串与T比较
SString Sub; //暂存取出来的字串
int i=1;
int m=T.length;
// printf("%d\n",S.length);
// printf("%d\n",m);
while(i<=S.length-T.length+1){
SubString(Sub,S,i,m);
if(StrCompare(Sub,T)!=0){
i++;
}
else
{
return i;
}
}
return 0;
}

int main(int argc,char *argv[]){
//定义一个串S
SString S,T;
char str[MaxSize];
// gets(str);
scanf("%s",str);
char tstr[MaxSize];
// gets(tstr);
scanf("%s",tstr);
//printf(“请输入第一个字符串：”);

// printf("请输入第二个字符串：");

// int length=0;
// for(int i=0;i<strlen(str);i++){
//     S.ch[i+1]=str[i];
//     length++;
// }

StrAssign(S,str);
StrAssign(T,tstr);

//printf("%c\n",S.ch[1]);
// S.length=length;
// printf("%d  ",S.length);
// Show(S);
// Show(T);

// printf("%d\n",StrCompare(S,T));

// SString Sub;
// SubString(Sub,S,4,3);

// Show(Sub);
Index(S,T);

printf("%d",Index(S,T));

return 0;

}