占位符构造动态字符串-.docVIP

装 订 线实验报告 装 订 线 课程名称： 程序设计与数据结构 指导老师： ljq 成绩： 实验名称： 占位符构造动态字符串 实验类型： 上机 同组学生姓名： 一、实验目的和要求（必填） 三、代码缺陷及修正记录 五、讨论、心得 二、实验内容和代码（必填） 四、实验结果与分析（必填） 实验目的和要求 掌握编程工具的使用 掌握字符串数据结构在计算机上的实现 掌握通过计算机编程解决问题的基本方法 二、实验内容和代码 实验内容： 模拟采用占位符构造动态字符串的格式化方法 构造一句话，其中包含不定数量的用{}括起来的数字，如{0}、{1}、{2}，并提示用户输入字符串，并按顺序替换包括花括号在内的数字，从而构造出新的一句话，并打印输出，请编写算法实现。 例：”The {0} of the {1} is {2}.”, ”subject”, “course”, “data structure” “The subject of the course is data structure.” 编程验证作业四中4.17、4.28的算法实现（可选） 代码 头文件 占位符构造动态字符串.h #include stdio.h #include stdlib.h #include string.h #define max_placeholder_amount 100 #define max_string_length 255 #define max_content_length 255 struct placeholder { int index; int start; int end; }; struct dstring { char source[max_string_length];//原字符串 struct placeholder placeholders[max_placeholder_amount];// 占位符 int placeholderamount;// 占位符总数 char replacementcontent[max_placeholder_amount][max_content_length];//替换占位符的具体内容 char target[max_string_length];//替换字符串 }; int transtoint(char str[], int i, int j); int init(dstring *ds); int comparebyindex(const void *a, const void *b); int replaceall(dstring *ds); void printreplacedresult(dstring *ds); int placeholderall(void); 源文件占位符构造动态字符串.cpp #include stdio.h #include stdlib.h #include string.h #include 占位符构造动态字符串.h int transtoint(char str[], int i, int j) { if (!str || i j) return -1; int flag = 0,a,b,c; for (a = i; a = j; a++) { if (str[a] = astr[a] = z || str[a] = Astr[a] = Z) { flag = 1; break; } }//判断字符串无效，for example {the1}…… if (flag == 1) return -1; while (i = j (str[i] == || str[i] == \t)) i++;//去掉前面的空白字符 while (i = j (str[j] == || str[j] == \t)) j--;// 去掉后面的空白字符 if (i j) return -1; else { int k; for (k = i; k = j; k++) { if (!(0 = str[k] str[k] = 9)) return -1; } //检查是否全部数字字符 int n = 0, p = 1; for (k = j; k = i; k--) { n += p*(str[k] - 0); p *= 10; }//字符串转换为数字 return n; } } int init(dstring