数据结构-实验5-字符串分割处理

1、精选优质文档-倾情为你奉上1、 实验目的（1) 掌握字符串的存储方法；（2) 掌握英文句子按单词和标点符号分割的方法；（3) 掌握算术表达式按运算对象和运算符（只涉及+、-、*、/）分割的方法。2、 实验内容（1) 输入英文句子，如This is a string 存入数组：0123Thisisastring0则运行程序后分割如下： 0This01is02a03string0（2) 输入算术表达式，如：2*3+6/3. 存入数组。则运行程序后分割如下： 0201*02303+04605/06307.03、 实验要求（1) 用C（C+）语言完成算法设计和程序设计。（2) 上机调试通过实验程序。（

2、3) 分别输入英语句子和算术表达式记录程序运行的结果。（4) 给出具体的算法分析，包括时间复杂度和空间复杂度等。（5) 撰写实验报告（把输入实验数据及运行结果用抓图的形式粘贴到实验报告上）。4、 实验步骤与源程序 实验步骤先从具体的问题中抽象出适当的数学模型，然后设计出相应的算法，其中，需要设计一个主函数来实现菜单的输出，设计另外几个函数来求分别实现空格分割字符串，判断+、-、*、/、.，分割字符串直到结束，列菜单等，最后，串接函数，并调试程序，在调试的时候，我先进行英文句子的输入，实现单词和标点符号的分割，再进行算术表达式的输入，实现实现运算对象和运算符的分割，多次调试后，发现没有问题，得出

3、实验结果，并截图。 源代码#include <stdio.h>#include <stdlib.h>#include <string.h>void split1() / 空格分割法 char s1000;char line255255;printf(" 请输入一组字符串："); gets(s); int i=0,n=0,k;dok=0;while(sn=' ') n+;for(;sn!='0'&&sn!=' '&&sn!='n'n+,k+) l

4、ineik=sn; lineik='0' i+;while(sn!='0');printf(" 分割后的字符串数组：n");int j;for(j=0;j<i;j+) / 输出字符串数组 puts(linej);system("pause");int operators(char op) switch(op) case '+': case '-': case '*': case '/': case '=': case '.'

5、;: return 1; / 是运算符 default: return 0; / 不是运算符int token(char *str1,char *str2,int pos) int i,j; i=pos; / 从分割位置开始 while(str1i=' ') / 跳过空字符 i+; if(str1i!='0') / 不是字符串结束 j=0; / 找下一个空格符 while(str1i!='0' && str1i!=' ') str2j=str1i; / 拷贝非空格符 if(operators(str1i) / 是不

6、是运算符if(j>0) / 不是返回之前的字符串 str2j='0' return i;else / 是返回运算符 str2j+1='0' return i+1; i+; j+; str2j='0' / 分割字符串结束字符 return i; / 返回目前位置elsereturn -1; / 分割结束void split2() / 多分隔符分割法char string255; / 字符串数组声明char token_string255; / 分割字符串声明int pos; / 分割位置printf("请输入一组字符串或算术表达式：

7、");gets(string); / 读取字符串pos=0; / 设置分割位置初值printf("经过字符串分割后：n");while(pos=token(string,token_string,pos)!=-1) / 分割字符串直到字符串结束printf("%sn",token_string); / 输出各分割字符串system("pause");int sel;void select() / 菜单 system("cls"); / 清屏 printf("n"); printf(&q

8、uot;t 字 符 串 分 割 程 序 n"); printf("t*n"); printf("t* 1.分割字符串分割 *n"); printf("t* 2.算术表达式分割 *n"); printf("t* 3.退 出 *n"); printf("t*n"); printf("t 请选择(1-3)："); scanf("%d",&sel); getchar();void main() for(;) select(); switch(se

9、l) case 1:split1();break;case 2:split2();break;case 3:exit(0);break;default:printf(" 选项不存在，请重新选择！n");system("pause"); 5、 测试数据与实验结果（可以抓图粘贴）（1）菜单显示：专心-专注-专业（2）字符串分割：（3）算术表达式分割：6、 结果分析与实验体会本次实验是参考了范例程序，经过自己的改写，从而实现要求。先做简单的输出，一步步的再做其它格式的设置。其中，范例程序中用到了“system("pause");”和“system("cls");”语句，实现提示继续操作与清屏，尤其是在清屏的时候，我觉得非常好用，往常稍大的程序需要反复循环操作和调试，界面看起来就非常的繁琐，有了这条语句，就可以轻松实现操作界面的整洁化了。还有，字符串的输入，注意gets和scanf的区别，在实验的过程中，我加深了对字符串各种操作的理解，觉得串这种数据结构