数据结构 顺序串的建立及其函数 C语言版
来源:互联网 发布:故宫神思知乎 编辑:程序博客网 时间:2024/05/16 11:55
#include <cstdio>#include <stdlib.h>#define MAXLEN 100typedef 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;}
阅读全文
0 0
- 数据结构 顺序串的建立及其函数 C语言版
- 数据结构 链队列的建立及其函数 C语言版
- 数据结构 链表 单链表的建立 C语言版
- 数据结构 图的建立 C语言版
- 数据结构(c语言版)顺序表的建立、初始化、插入、删除、遍历等12个基本操作及测试
- 数据结构 栈的建立及入栈出栈操作 C语言版
- 数据结构 链表 循环单链表的建立 C语言版
- 数据结构 树 二叉树的建立及遍历 C语言版
- 数据结构c语言版之顺序表的删除
- 学习笔记------数据结构(C语言版)栈的顺序存储
- 学习笔记------数据结构(C语言版)数组的顺序存储
- 数据结构之对顺序栈的操作(C语言版)
- 学习笔记------数据结构(C语言版)串的定长顺序存储表示
- 数据结构c语言版串的操作
- 顺序表---数据结构C语言版(1)
- 数据结构(c语言版)之顺序表
- C语言版数据结构之顺序栈
- 建立数据元素为字符型的顺序栈(C语言版)
- 11:图像旋转(1.8编程基础之多维数组)
- struts2---The content of element type "package" must match "(result-types?,interceptors?,default-int
- PHP的两种特殊类型
- mysql 学习笔记
- js制作简单的音乐播放器
- 数据结构 顺序串的建立及其函数 C语言版
- Leetcode 9 Palindrome Number
- Ubuntu gdebi install fall 的解决方法
- xml xmlns xmlns:xsi xsi:schemaLocation含义
- Hinton Neural Networks课程笔记3d:反向传播算法(BP)
- python 字典的排序
- 用程序的思维工作——不仅仅在工作时写程序
- python里函数怎么样使用元组或字典作为参数调用
- poj 1836 Alignment(最长上升子序列)