实验报告4 (5000字.doc

实验报告4 (5000字) 实验报告 课程名称：指导老师： 成绩： 实验名称： 实验类型： 同组学生姓名： 一、实验目的和要求（必填） 三、主要仪器设备（必填） 五、实验数据记录和处理 七、讨论、心得 二、实验内容和原理（必填） 四、操作方法和实验步骤 六、实验结果与分析（必填） 一、实验目的和要求 模拟采用占位符构造动态字符串的格式化方法 构造一句话，其中包含不定数量的用{}括起来的数字，如{0}、{1}、{2}，并提示用户输入字符串，并按顺序替换包括花括号在内的数字，从而构造 出新的一句话，并打印输出，请编写算法实现。 编程验证作业四中4.17、4.28的算法实现（可选） 二、实验内容和原理 掌握编程工具的使用 掌握字符串数据结构在计算机上的实现 掌握通过计算机编程解决问题的基本方法 三、主要仪器设备 实验软件：visual studio 2010 四、操作方法和实验步骤 实验代码如下： int parserToPositiveInteger(char str[], unsigned int i, unsigned int j) { if(!str || igt;j) return -1; while(ilt;=j amp;amp; (str[i]==#39; #39; || str[i]==#39;\t#39;)) // 去掉前面的空白字符 i++; while(jgt;=i amp;amp; (str[j]==#39; #39; || str[j]==#39;\t#39;)) // 去掉后面的空白字符 j--; if(igt;j) return -1; else { int k; for(k=i; klt;=j; k++) // 检查是否全部数字字符 if(!(#39;0#39;lt;=str[k] amp;amp; str[k]lt;=#39;9#39;)) return -1; int n=0, p=1; for(k=j; kgt;=i; k--) {// 字符串转换为数字 n += p*(str[k]-#39;0#39;); p *= 10; } return n; } // 占位符 struct Placeholder { // 占位符编号 unsigned int index; // 占位符起始位置 unsigned int start; // 占位符结束位置 unsigned int end; }; /*采用占位符的动态字符串 占位符是指字符串中用 {} 括起来，括号了里面包含【一个正整数及任意空白字符】的子字符串。 如：quot;{0}quot;,quot;{ 100 }quot; 都是合法的占位符。 占位符中的正整数必须【从 0 开始，并且连续（建议，但是不强制）】。 相同的占位符可以【出现多次】。如： quot;hello {0}, hello {1}. {1} has send a mail to {0}quot; */ struct DynamicString { // 原字符串(可以包含多行) char source[MAX_STRING_LENGTH]; // 占位符 struct Placeholder placeholders[MAX_PLACEHOLDER_AMOUNT]; // 占位符的总数 unsigned int placeholdersAmount; // 替换占位符的具体内容 char replaceContent[MAX_PLACEHOLDER_AMOUNT][MAX_CONTENT_LENGTH]; // 替换后字符串 char target[MAX_STRING_LENGTH]; // 替换标记 char replaceMark[MAX_STRING_LENGTH]; }; /* 功能：初始化动态字符串 参数: ds 动态字符