数据结构C语言串的基本操作精品资料.doc

《数据结构C语言串的基本操作精品资料.doc》由会员分享，可在线阅读，更多相关《数据结构C语言串的基本操作精品资料.doc（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、串的基本操作#include#include#include#define m 100typedef structchar chm;int length;Hstr;void main()Hstr *l,*p,*r;char c,w;int h,j,k;int i=0;l=(Hstr *)malloc(sizeof(Hstr);p=(Hstr *)malloc(sizeof(Hstr);r=(Hstr *)malloc(sizeof(Hstr);l-length=0; p-length=0;r-length=0;printf(请选择相关操作（数字15控制,输入0结束）n);printf(-1.建

2、立串-n);printf(-2.显示串长度-n);printf(-3.生成与原来相同的串-n);printf(-4.串比较-n);printf(-5.串连接-n);printf(-6.返回值-n);scanf(%c,&w);getchar();while(w)switch(w)case 1:printf(请输入字符(#结束):n);scanf(%c,&c);while(c!=#) l-length+;l-chi=c;i+;scanf(%c,&c);printf(串中字符为n);for(i=0;ilength;i+)printf(%c,l-chi); printf(n);break;case 2

3、: printf(串长度为%dn,l-length);break;case 3: for(i=0;ilength;i+) p-chi=l-chi; p-length=l-length; printf(复制的串中字符为n);for(i=0;ilength;i+)printf(%c,p-chi); printf(n); break;case 4:i=0;printf(请输入要与原串比较的字符串(#结束):n);scanf(%c,&c);while(c!=#) r-length+;r-chi=c;i+;scanf(%c,&c);printf(第二个串中字符为n);for(i=0;ilength;i+

4、)printf(%c,r-chi); printf(n); for(i=0;ilength&ilength;i+)if(l-chi!=r-chi)if(l-chi-r-chi)chi-r-chi)0)printf(第一个串大); printf(n);break;if(i=r-length|i=l-length)printf(两个串一样大n); break;case5:i=0;printf(请输入要与原串连接的串（#结束）n); scanf(%c,&c);while(c!=#)r-length+;r-chi=c;i+;scanf(%c,&c);printf(第二个串中字符为n);for(i=0;

5、ilength;i+)printf(%c,r-chi); printf(n);for(i=0,j=0;ilength;i+,j+)l-chl-length+i=r-chj;l-length=l-length+r-length;printf(连接后第一个串中字符为n);for(i=0;ilength;i+)printf(%c,l-chi); printf(n);break;case 6:i=0;printf(请输入要找串的起始位置（第几个字符？）n); scanf(%d,&h); printf(请输入要找的字符个数n); scanf(%d,&k); printf(内容为：n); for(i=0;

6、ichh-1); h+; printf(n); break;getchar();printf(请选择相关操作（数字16控制,输入0结束）n);printf(-1.建立串-n);printf(-2.显示串长度-n);printf(-3.生成与原来相同的串-n);printf(-4.串比较-n);printf(-5.串连接-n);printf(-6.返回值-n); scanf(%c,&w);getchar();模式匹配#include#include#include#define bool int#define true 1#define false 0typedef structchar *ch

7、;int length;HString;bool assign(HString *t,char *chs)int i=0;char *c=chs,*d=chs;while(ci)/c不为空时进入循环i+;/计算字符串常量chs的长度if(!i)t-ch=NULL;t-length=0;elset-ch=(char*)malloc(i*sizeof(char);c=t-ch;if(!t-ch)/如果没有申请到空间return -1;while(*chs)/chs不为空时进入循环*c+=*chs+;t-length=i;return true;bool insert(HString *s,int

8、pos,HString *t)if(poss-length)return false;if(t-length)/t非空int i=0;if(!(s-ch=(char*)realloc(s-ch,(s-length+t-length)*sizeof(char)exit(-1);for(i=s-length-1;i=pos;i-)s-chi+t-length=s-chi;for(i=0;ilength;i+)s-chpos+i=t-chi;s-length+=t-length;return true;int strLength(HString *s)return s-length;int strC

9、ompare(HString *s,HString *t)int i;for(i=0;ilength&ilength;i+)if(s-chi!=t-chi)return s-chi - t-chi;return s-length - t-length;bool subString(HString *sub,HString *s,int pos,int len)if(pos=s-length|len s-length)return false;if(sub-ch)free(sub-ch);if(!len)sub-ch=NULL;sub-length=0;elseint i=0;sub-ch=(c

10、har*)malloc(len*sizeof(char);for(;ichi=s-chpos+i;sub-length=len;return true;void printStr(HString *t)int i=0;while(i+length)putchar(t-chi-1);/printf(第%d个：%cn,i-1,t-chi-1);putchar(n);int indexBF(HString *s,HString *t,int pos)int i=pos,j=0;if(pos0) return -1;while(i length & j length)if(s-chi=t-chj)i+

11、;j+;elsei=i-j+1;j=0;if(j=t-length)return i-t-length;return -1;int findNext(HString *p,int *next)int i=0,j=-1;next0=-1;while(ilength)while(j=-1|i length & p-chi=p-chj)i+;j+;if(p-chi!=p-chj)nexti=j;elsenexti=nextj;j=nextj;return -1;void findNextString(char *p,int *next)int len=strlen(p);int i=0,j=-1;n

12、ext0=-1;while(ilength;char *c=p-ch;int i=0,j=-1;next0=-1;while(ilength)if(j=-1|ci=cj)i+,j+;if(ci!=cj)nexti=j;elsenexti=nextj;elsej=nextj;int kmpString(char *t,char *p,int pos)int i=pos,j=0,plen=strlen(p),tlen=strlen(t);int *next=(int*)malloc(plen*sizeof(int);findNextString(p,next);while(itlen & jlen

13、gth*sizeof(int);int i=pos,j=0;findNext2(p,next);while(ilength&jlength)if(j=-1|p-chj=t-chi)i+,j+;elsej=nextj;if(j=p-length)return i-j;return -1;int kmp(HString *t,HString *p,int pos)int *next=(int*)malloc(p-length*sizeof(int);int i=pos,j=0;findNext(p,next);while(ilength-p-length)while(j=-1|jlength &

14、p-chj=t-chi)i+;j+;if(j=p-length)return i-p-length;j=nextj;return -1;int main()HString s1,s2;char a100,b100;int pos;puts(输入主串);gets(a);puts(输入模式串);gets(b);assign(&s1,a);assign(&s2,b);puts(输入匹配起始下标);scanf(%d,&pos);printf(%dn,kmp2(&s1,&s2,pos);system(pause);return 0;附录资料：不需要的可以自行删除C语言编译环境中的调试功能及常见错误提示调

15、试功能1常用健 : 激活系统菜单: 将光标在编辑窗口和、信息窗口之间切换: 加载一个文件+: 查看程序运行结果: 得到有关编辑器在线帮助+: 得到有关C语言的在线帮助+: 终止正在运行的程序2块操作 KB: 定义块首 KK: 定义块尾 KV: 块移动 KC: 块复制 KY: 块删除 KH: 取消块定义3查找、替换和删除操作 QF: 查找字符串 QA: 查找并替换字符串 Option: G（全程）， B（向文件头）， N（直接替换） Y : 删除一行 QY: 删除从光标位置到行末的所有字符编译中的常见错误例析(1)警告类错误 XXXdeclare but never used 变量XXX已定义但

16、从未用过。 XXXis assigned a value which is never used 变量XXX已赋值但从未用过。 Code has no effect 程序中含有没有实际作用的代码。 Non-portable pointer conversion 不适当的指针转换，可能是在应该使用指针的地方用了一个非0的数值。 Possible use of XXXbefore definition 表达式中使用了未赋值的变量 Redeclaration of main 一个程序文件中主函数main不止一个。 Suspicious pointer conversion 可疑的指针转换。通常是使用

17、了基本类型不匹配的指针。 Unreachable code 程序含有不能执行到的代码。(2)错误或致命错误 Compound statement missing in function main 程序结尾缺少括号。 “”expected； “(”expected等 复合语句或数组初始化的结尾缺少“)”；“（”。 Case outside of switch case 不属于Switch结构，多由于switch结构中的花括号不配对所致。 Case statement missing : switch结构中的某个case之后缺少冒号。 Constant expression required 定义

18、数组时指定的数组长度不是常量表达式。 Declaration syntax error 结构体或联合类型的定义后缺少分号。 Declaration was expected 缺少说明，通常是因为缺少分界符如逗号、分号、右圆括号等所引起的。 Default outside switch Default部分放到了switch结构之外，一般是因为花括号不匹配而引起的。 do statement must have while do语句中缺少相应的while部分。 Expression syntax 表达式语法错。如表达式中含有两个连续的运算符 Extra parameter in call fun

19、调用函数fun时给出了多余的实参。 Function should return a value 函数应该返回一个值，否则与定义时的说明类型不匹配。 Illegal use of pointer 指针被非法引用，一般是使用了非法的指针运算。 Invalid pointer addition 指针相加非法。一个指针（地址）可以和一个整数相加，但两个指针不能相加。 Lvalue required 赋值运算的左边是不能寻址的表达式。 Misplaced else 程序遇到了没有配对的else No matching 表达式中的括号不配对。 Pointer required on left side

20、of_ 在“_”运算的左边只能允许一个指针而不能是一个一般的结构体变量或联合类型的变量。 Statement missing； 程序遇到了后面没有分号的语句。 Too few parameters in call 调用某个函数时实参数目不够。 Unable to open include file XXXXXXXXXXX 头文件找不到。 Unexpected 或:或 在不希望的地方使用了或：。 Undefined symbol Xin function fun 函数fun中的变量X没有定义。5.连接中的常见错误主要错误类似于“undefined symbol _print in modula

21、xxx”(print没有定义)，通常是函数名书写错误。6.运行中的常见错误Abnormal program termination 程序异常终止。通常是由于内存使用不当所致。Floating point error : Domain 或Divide by 0 运算结果不是一个数或被0 除Null pointer assignment 对未初始化的指针赋值，程序有严重错误。User break 在运行程序时终止。7.程序的跟踪调试利用Run菜单可以进行程序的跟踪调试（1）GO to Cursor ()选择该选项使程序执行到光标所在行首先将光标移到某行（一般为可执行），选择该功能项，则程序执行到该

22、行的前一行暂停。此时程序处于跟踪调试状态，并有亮条显示在暂停处，此时可以查询变量或表达式的值。（2）Trace into ()执行一条语句或一行暂停此时程序处于跟踪调试状态，并有亮条显示在暂停处。该选项可跟踪到被调函数的内部。（3）Step over ()执行一条语句或一行暂停此时程序处于跟踪调试状态，并有亮条显示在暂停处。该选项将自定义函数当作一个语句执行，不跟踪到函程序的内部。（4）Debug 菜单程序处于跟踪状态时，可使用该菜单的选项。其主要是使用Evaluate目的是查询或更新变量或表达式的值。选择Evaluate功能后，系统弹出一个对话框。该对话框包含三个选项区域：Evaluate域

23、可以输入一个含有目前代码中（程序暂停区的作用域）正在使用的变量名、或含变量的表达式、或常量表达式。按回车键后，在Result域中显示变量或表达式的值。还可以用New value域进行调试。如果调试程序时发现Result域显示的某变量或表达式的值不正确，并能估计出该变量或表达式的值，则可以将该值输入到New value域，继续执行程序，其目的是肯定错误发生处是否在当前位置之前。如果输入这个正确的值并将程序继续执行完毕而结果正确，说明在目前暂停处之前已经发生错误而之后无错误。（5）Break/Watch用于设置断点和监视表达式。选择Add Watch功能选项，系统将弹出一个菜单，在Add Watc

24、h框中输入变量名或表达式，按回车键后，系统在屏幕底部开辟一个窗口并显示 该变量或表达式的值。【常见错误信息语句索引】Ambiguous operators need parentheses:不明确的运算需要用括号括起 Ambiguous symbol xxx :不明确的符号 Argument list syntax error:参数表语法错误 Array bounds missing in function main 缺少数组界限符 Array bounds missing :丢失数组界限符 Array size too large :数组尺寸太大 Bad character in param

25、enters :参数中有不适当的字符 Bad file name format in include directive :包含命令中文件名格式不正确 Bad ifdef directive synatax :编译预处理ifdef有语法错 Bad undef directive syntax :编译预处理undef有语法错 Bit field too large :位字段太长 Call of non-function :调用未定义的函数 Call to function with no prototype :调用函数时没有函数的说明 Cannot modify a const object :

26、不允许修改常量对象 Case outside of switch :漏掉了case 语句 Case syntax error :Case 语法错误 Code has no effect :代码不可述不可能执行到 Compound statement missing :分程序漏掉 Conflicting type modifiers :不明确的类型说明符 Constant expression required :要求常量表达式 Constant out of range in comparison :在比较中常量超出范围 Conversion may lose significant digi

27、ts :转换时会丢失意义的数字 Conversion of near pointer not allowed :不允许转换近指针 Could not find file xxx :找不到XXX文件 Declaration missing ; :说明缺少； Declaration syntax error :说明中出现语法错误 Default outside of switch :Default 出现在switch语句之外 Define directive needs an identifier :定义编译预处理需要标识符 Division by zero :用零作除数 Do statement

28、 must have while :Do-while语句中缺少while部分 Enum syntax error :枚举类型语法错误 Enumeration constant syntax error :枚举常数语法错误 Error directive :xxx :错误的编译预处理命令 Error writing output file :写输出文件错误 Expression syntax error :表达式语法错误 Extra parameter in call :调用时出现多余错误 File name too long :文件名太长 Function call missing ) :函数

29、调用缺少右括号 Fuction definition out of place :函数定义位置错误 Fuction should return a value :函数必需返回一个值 Goto statement missing label :Goto语句没有标号 Hexadecimal or octal constant too large :16进制或8进制常数太大 Illegal character x :非法字符x Illegal initialization :非法的初始化 Illegal octal digit :非法的8进制数字 Illegal pointer subtractio

30、n :非法的指针相减 Illegal structure operation :非法的结构体操作 Illegal use of floating point :非法的浮点运算 Illegal use of pointer :指针使用非法 Improper use of a typedefsymbol :类型定义符号使用不恰当 In-line assembly not allowed :不允许使用行间汇编 Incompatible storage class :存储类别不相容 Incompatible type conversion :不相容的类型转换 Incorrect number form

31、at :错误的数据格式 Incorrect use of default Default使用不当 Invalid indirection 无效的间接运算 Invalid pointer addition 指针相加无效 Irreducible expression tree 无法执行的表达式运算 Lvalue required 需要逻辑值0或非0值 Macro argument syntax error 宏参数语法错误 Macro expansion too long 宏的扩展以后太长 Mismatched number of parameters in definition 定义中参数个数不匹

32、配 Misplaced break 此处不应出现break语句 Misplaced continue 此处不应出现continue语句 Misplaced decimal point 此处不应出现小数点 Misplaced elif directive 不应编译预处理elif Misplaced else 此处不应出现else Misplaced else directive 此处不应出现编译预处理else Misplaced endif directive 此处不应出现编译预处理endif Must be addressable 必须是可以编址的 Must take address of m

33、emory location 必须存储定位的地址 No declaration for function xxx 没有函数xxx的说明 No stack 缺少堆栈 No type information 没有类型信息 Non-portable pointer assignment 不可移动的指针（地址常数）赋值 Non-portable pointer comparison 不可移动的指针（地址常数）比较 Non-portable pointer conversion 不可移动的指针（地址常数）转换 Not a valid expression format type 不合法的表达式格式 No

34、t an allowed type 不允许使用的类型 Numeric constant too large 数值常太大 Out of memory 内存不够用 Parameter xxx is never used 能数xxx没有用到 Pointer required on left side of - 符号-的左边必须是指针 Possible use of xxx before definition 在定义之前就使用了xxx（警告） Possibly incorrect assignment 赋值可能不正确 Redeclaration of xxx 重复定义了xxx Redefinition

35、 of xxx is not identical xx的两次定义不一致 Register allocation failure 寄存器定址失败 Repeat count needs an lvalue 重复计数需要逻辑值 Size of structure or array not known 结构体或数给大小不确定 Statement missing ; 语句后缺少； Structure or union syntax error X构体或联合体语法错误 Structure size too large 结构体尺寸太大 Sub scripting missing 下标缺少右方括号 Super

36、fluous & with function or array 函数或数组中有多余的& Suspicious pointer conversion 可疑的指针转换 Symbol limit exceeded 符号超限 Too few parameters in call 函数调用时的实参少于函数的参数不 Too many default cases Default太多(switch语句中一个) Too many error or warning messages 错误或警告信息太多 Too many type in declaration 说明中类型太多 Too much auto memor

37、y in function 函数用到的局部存储太多 Too much global data defined in file 文件中全局数据太多 Two consecutive dots 两个连续的句点 Type mismatch in parameter xxx 数xxx类型不匹配 Type mismatch in redeclaration of xxx xx重定义的类型不匹配 Unable to create output file xxx 无法建立输出文件xxx Unable to open include file xxx 无法打开被包含的文件xxx Unable to open input file xxx 无法打开输入文件xxx Undefined label xxx 没有定义的标号xxx Undefined structure xxx 没有定义的结构xxx Undefined symbol xxx 没有定义的符号xxx