#include <cstdio>
#include <stdlib.h>
#define MAXLEN 100
typedef struct
{
char ch[MAXLEN];
int len;
} SString;
int SteInsert (SString *s,int pos,SString t) //在串s中下标为pos的字符之前插入串t;
{
int i;
if(pos<0 || pos>s->len) return 0; //插入位置不合法
if(s->len +t.len <=MAXLEN)
{
for(i=s->len+t.len-1;i>=pos+t.len;i--)
s->ch[i]=s->ch[i-t.len];
for(i=0;i<t.len;i++)
s->ch[pos+i]=t.ch[i];
s->len=s->len+t.len;
}
else if(pos+t.len<=MAXLEN)
{
for(i=MAXLEN-1;i>=t.len+pos;i--)
s->ch[i]=s->ch[i-t.len];
for(i=0;i<t.len;i++)
s->ch[i+pos]=t.ch[i];
s->len=MAXLEN;
}
else{
for(i=0;i<MAXLEN-pos;i++)
s->ch[i+pos]=t.ch[i];
s->len=MAXLEN;
}
return 1;
}
int StrDelete(SString *s,int pos,int len) //在串s中删除从下标pos起len个字符
{
int i;
if(pos<0 ||pos>(s->len-len)) return 0;
for(i=pos+len;i<s->len;i++)
s->ch[i-len]=s->ch[i];
s->len=s->len-len;
return 1;
}
int StrCompare(SString s,SString t) //串比较函数 串s和串 t相等返回0 s>t返回正数 s<t返回负数
{
int i;
for(i=0;i<s.len&&i<t.len;i++)
if(s.ch[i]!=t.ch[i]) return (s.ch[i]-t.ch[i]);
return (s.len-t.len);
}
int StrIndex(SString s,int pos,SString t) //顺序串匹配定位函数
//求从主串s的下标pos起,串t第一次出现的位置,找到返回位置序号 不成功返回-1
{
int i,j,start;
if(t.len ==0) return 0;
start=pos; i=start; j=0;
while(i<s.len && j<t.len)
{
if(s.ch[i]==t.ch[j]) {
i++;
j++;
}
else{
start++;
i=start;
j=0;
}
if(j==t.len) return start;
else return -1;
}
}
int SubString(SString *sub,SString s,int pos,int len) //在主串s的pos下标开始找长度为len的子串 成功返回1 不成功返回0
{
if(pos<0 || pos>s.len ||pos+len>=s.len) return 0;
for(int i=pos;i<=pos+len;i++)
sub->ch[i-pos]=s.ch[i];
sub->len=len;
return 1;
}
int main()
{
SString s,t,sub;int l;
printf("输入要输入的串s的长度及串s的内容\n");
scanf("%d",&l);
getchar();
s.len=l;
for(int i=0;i<s.len;i++)
scanf("%c",&s.ch[i]);
printf("输出串s的内容\n");
for(int i=0;i<s.len;i++)
printf("%c",s.ch[i]);
printf("\n");
printf("输入要输入的串t的长度及串t的内容\n");
scanf("%d",&l);
getchar();
t.len=l;
for(int i=0;i<t.len;i++)
scanf("%c",&t.ch[i]);
printf("输出串t的内容\n");
for(int i=0;i<t.len;i++)
printf("%c",t.ch[i]);
printf("\n");
printf("输入在串s中哪个位置开始 长度为多少 以便求出子串 \n");
int a,b;
scanf("%d%d",&a,&b);
if(SubString(&sub,s,a,b)) {
printf("求子串成功 所求子串为:\n");
for(int i=0;i<sub.len;i++)
printf("%c",sub.ch[i]);
printf("\n");
}else printf("求子串失败\n");
int cnt;
cnt=StrCompare(s,t);
printf("串s与串t的大小比较结果为:\n");
if(cnt==0) printf("相等\n");
else if(cnt>0) printf("串s大于串t\n");
else printf("串s小于串t\n");
printf("输入串t从串s的begin位置开始匹配的begin值\n");
int begin;
scanf("%d",&begin);
printf("串t在串s中的定位信息为\n");
int ans;
ans=StrIndex(s,begin,t);
if(ans==-1) printf("没有定位信息 匹配不成功\n");
else printf("匹配成功 匹配到的在串s中开始位置为:%d\n",ans);
int pos,len;
printf("在串s的下标为pos之前插入串t 请输入位置pos\n");
scanf("%d",&pos);
if(SteInsert(&s,pos,t))
{
printf("插入成功 插入后的串s的内容为\n");
for(int i=0;i<s.len;i++)
printf("%c",s.ch[i]);
printf("\n");
}else printf("插入失败\n");
printf("在串s中删除从下标为pos起len个字符 请输入pos和len\n");
scanf("%d%d",&pos,&len);
if(StrDelete(&s,pos,len))
{
printf("删除成功 删除字符后串s的内容为\n");
for(int i=0;i<s.len;i++)
printf("%c",s.ch[i]);
printf("\n");
}else printf("删除失败\n");
return 0;
}
数据结构 顺序串的建立及其函数 C语言版
最新推荐文章于 2024-08-03 11:20:01 发布