实验五字符串分割.doc

电子信息学院 实验报告书 课程名： 数据结构 题 目： 字符串分割处理 实验类别： 设计 班 级： BX1001 学 号： 101003020141 姓 名： 赵艳 2011年 10月17日 实验题目 掌握字符串的存储方法。 掌握英文句子按单词和标点符号分割的方法。 掌握算术表达式按运算对象和运算符（只涉及+、-、*、/）分割的方法。 实验内容 输入英文句子，如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所示。 T h i s \0 0 i s \0 1 a \0 2 s t r i n g \0 3 图5-9 分割后效果 输入算术表达式，如：“2*3+6/3.”存入数组。 则运行程序后分割如图5-10所示。 2 \0 0 * \0 1 3 \0 2 + \0 3 6 \0 4 / \0 5 3 \0 6 . \0 7 实验要求 利用C或C++完成程序设计。 上机调试通过实验程序，并检查程序运行的正确性。 分别输入英语句子和算术表达式记录程序的运行结果。 进行算法的时间复杂度和空间复杂度分析。 撰写实验报告。 实验步骤与源程序 ⑴ 实验步骤 首先考虑好所需要的子函数，定义编写需要的各部分函数。其次编写好五个子函数，分别是字符串分割函数、运算符判断函数、执行分割函数、分割后字符串输出、执行菜单函数，最后是主函数对三个函数的调用。在这些函数中主要运用循环函数，switch函数，printf输出函数等等。然后运行函数，看结果，写实验报告，完成实验。 （2）源程序 #include stdio.h #include stdlib.h #include string.h void split1() // 分割字符串 { char s[100]; char line[50][50]; printf( 请输入一组字符串：); gets(s); int i=0,n=0,k; do {k=0;while(s[n]== ) n++; for(;s[n]!=\0s[n]!= s[n]!=\n;n++,k++) line[i][k]=s[n]; line[i][k]=\0; i++; }while(s[n]!=\0); printf( 分割后的字符串数组：\n); int j; for(j=0;ji;j++) puts(line[j]); system(pause); } int operators(char op)