2022年字符串分割借鉴 .pdf

电子信息学院实 验 报 告 书课 程 名 ：数据结构题目：字符串分割处理实验类别：设计班级：BX1001 学号：101003020141 姓名：赵艳2011 年 10 月 17 日名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 算法设计与分析实验报告- 1 - 一、实验题目1、 掌握字符串的存储方法。2、 掌握英文句子按单词和标点符号分割的方法。3、 掌握算术表达式按运算对象和运算符（只涉及+、-、* 、/）分割的方法。二、实验内容一、输入英文句子，如This is a string 存入数组（见图5-8） ：0 1 2 3 T h i s i s a s t r i n g 0 图 5-8 存入数组则运行程序后分割如图5-9 所示。0 1 2 3 图 5-9 分割后效果二、输入算术表达式，如： “2*3+6/3. ”存入数组。则运行程序后分割如图5-10 所示。0 1 2 345T h i s 0 i s 0 a 0 s t r i n g 0 2 0 * 0 3 0 + 0 6 0 / 0 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 算法设计与分析实验报告- 2 - 6 7 三、实验要求1.利用 C或 C+ 完成程序设计。2.上机调试通过实验程序，并检查程序运行的正确性。3.分别输入英语句子和算术表达式记录程序的运行结果。4.进行算法的时间复杂度和空间复杂度分析。5.撰写实验报告。四、实验步骤与源程序 实验步骤首先考虑好所需要的子函数，定义编写需要的各部分函数。其次编写好五个子函数，分别是字符串分割函数、运算符判断函数、执行分割函数、分割后字符串输出、执行菜单函数，最后是主函数对三个函数的调用。在这些函数中主要运用循环函数，switch函数，printf输出函数等等。然后运行函数，看结果，写实验报告，完成实验。（2）源程序#include #include #include void split1() / 分割字符串 char s100; char line5050; printf( 请输入一组字符串：); gets(s); int i=0,n=0,k; do k=0;while(sn= ) n+; for(;sn!=0&sn!= &sn!=n;n+,k+) lineik=sn; lineik=0; i+; while(sn!=0); printf( 分割后的字符串数组：n); int j; 3 0 . 0 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 算法设计与分析实验报告- 3 - for(j=0;j0) str2j=0; return i; else str2j+1=0; return i+1; i+; j+; str2j=0; return i; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 算法设计与分析实验报告- 4 - else return -1; void split2() / 多分隔符分割法 char zifu50; char fenge_zifu50; int pos; printf(请输入一组字符串或算术表达式：); gets(zifu); pos=0; printf(经过字符串分割后：n); while(pos=fenge(zifu,fenge_zifu,pos)!=-1) printf(%sn,fenge_zifu); system(pause); int sel; void select() / 菜单 system(cls); printf(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(sel) case 1:split1();break; case 2:split2();break; case 3:exit(0);break; default:printf( 选项不存在，请重新选择！n);system(pause); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 算法设计与分析实验报告- 5 - 五、测试数据与实验结果（可以抓图粘贴）六、结果分析与实验体会程序成功运行，结果准确，整个试验中主要是对while 循环语句和switch 选择语句的应用。程序中运用了五个子函数，主函数对五个子函数的调用。其中有三个函数相对容易，分别是caidan 界面的函数、判断运算符和多分隔符分割的函数，前面一个是运用printf 输出语句构成，中间一个是运用 switch 选择语句构成，后面一个运用一个while 循环来实现分割函数。分割字符串函数是先通过一个while 循环找出空格，再循环嵌套使用分割字符串，以空格为界限分割。还有是算术表达式分割通过两个while 循环嵌套调用，其中调用operators函数实现。最后是主函数对两个子函数的调用。通过这个函数，使我们对while 的循环语句更加了解了，在以后的试验中会更好的运用。也使我们思路更加严谨，编写程序更加娴熟，使我们受益匪浅。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -