字符串的基本操作实验
字符串的基本操作实验
一、实验目的
1、 掌握字符串的基本操作
2、 掌握字符串函数的基本使用方法
3、 熟悉串的模式匹配算法和一般的文字处理方法
二、实验内容
（一）验证实验
1、串的模式匹配：设有一目标串s和一模式串s1，判断目标串s中是否包含模式串s1。
方法是：从目标串s中的第一个字符开始，按s1模式串的长度s1.len，与s1子串中的字符依次对应比较。若不匹配，则再从目标串s中的第二个字符开始，仍按s1模式串的长度s1.len，与s1子串中的字符依次对应比较。如此反复进行比较。直到匹配成功或者目标串s中剩余的字符少于s1的长度为止。若匹配成功，则返回s1在s中的位置。若匹配不成功，则返回函数值－1。
2、串连接：将两个字符串连接。其中一个串接在另一个串的末尾，生成一个新串。（注意：串的末尾有\0)若给出两个串s1和s2，把s2连接在s1之后，生成一个新串s。
3、两串相等判断：给定两个串s1和s2，当s1和s2相等时，返回函数值1，否则返回函数值0。
实验程序：
1、
#define MAXLEN 25
typedef struct
{char ch[MAXLEN];
int len;
}string;
int index(string s,string t,int pos){
int i,j;
i=pos;j=0;
while(i<s.len&&j<t.len){
if (s.ch[i]==t.ch[j]){++i;++j;}
else {i=i-j+1;j=0;}
}
if(j>t.len-1) return (i-t.len);
else return （-1）;
}
main()
{string a={"Beijing Shanghai China",22},a1={"Shanghai",8};
int r;
r=index(a,a1,0);
printf("\n%d",r);
}
2、
#define MAXLEN 14
typedef struct
{char ch[MAXLEN];
int len;
}string;
string connect(string s1,string s2){
string s;
int i;
if(s1.len+s2.len<=MAXLEN)
{
for(i=0;i<s1.len;i++)
s.ch[i]=s1.ch[i];
for(i=0;i<s2.len;i++)
s.ch[s1.len-1+i]=s2.ch[i];
s.len=s1.len+s2.len-1;}
else
s.len=0;
return(s);
}
main()
{string a1={"Beijing",8},a2={"Ching",6};
string a;
a=connect(a1,a2);
printf("\n%s\n%d",a.ch,a.len);}
3、
#define MAXLEN 13
typedef struct
{char ch[MAXLEN];
int len;
}string;
int equal(string s1,string s2){
int i;
if(s1.len!=s2.len)
return (0);
else
{for(i=0;i<s1.len;i++)
if(s1.ch[i]!=s2.ch[i])
return(0);
}
return(1);
}
main()
{string a1={"Beijing",8},a2={"ching",5};
int r;
r=equal(a1,a2);
printf("\n%d",r);
}
（二）设计实验
1、根据串的基本操作完成串查找和替换操作
实验程序：
\#include <stdio.h>
\#define MAXSTRLEN 255
typedef unsigned char SString[MAXSTRLEN+1];
int strLength(SString S) //求串的长度
{int m;
for(m=0;S[m]!='\0';m++);
return m;
}
void StringCopy(SString T,SString S)
{
int i;
for(i=1;i<=strLength(S);i++)
T[i]=S[i];
T[i]='\0';
}
void Replace(SString s, SString s1, SString s2)
{ SString t;
int i,j,f,k=0;
if(strLength(s)>= strLength(s1))
{for(i=0;i<= strLength(s);)
{if(i<= strLength(s)- strLength(s1))
{f=1; //查找
for(j=0;j< strLength(s1);j++)
if(s[i+j]!=s1[j])
{f=0;
break;}
}
else f=0;
if (f==1)
{
for(j=0;j<strLength(s2);j++,k++) //替换
t[k]=s2[j];
i=i+ strLength(s1);
}
else
{t[k]=s[i]; //复制一个字符
k++;
i++;}}}
StringCopy(s,t); //复制字符串
}
void main()
{SString str;
SString temp,substr;
printf("请输入主串：");
scanf("%s",str);
printf("请输入查找的字符串");
scanf("%s",temp);
printf("请输入替换的字符串");
scanf("%s",substr);
Replace(str,temp,substr);
printf("新字符串为");
printf("%s\n",str);
}