程序设计实习第三字符串处理.pptVIP

内容提要 字符串的存储、字符串处理函数 将数组传递给函数 例题：ai2767 Caesar密码 (P115) 例题：单词排序 例题：ai2744 子串 (P112) 例题：POJ1936 All in All 字符串 每个字符串是一个特殊的数组，满足两个条件 元素的类型为char 最后一个元素的值为‘\0’ ,Ascii码就是 0 以字符型数组存储 从0号元素开始存储 最大可以存储长度为N-1的字符串，N是数组的大小。 字符串“hello”在长度为10的字符串数组中的存储 字符串处理函数 将格式化数据写入字符串：sprintf 字符串长度查询函数： strlen 字符串复制函数：strcpy、strncpy 字符串连接函数： strcat 字符串比较函数： strcmp、strncmp、stricmp、strnicmp 字符串搜索函数： strcspn、strspn、strstr、strtok、strchr 字符串大小写转换函数： strlwr、strupr 这些函数都要求 #include string.h 字符串拷贝和求字符串长度 输出结果： length:5(str1); 11(str2) length:11(str1); 11(str2) hello world str1存储了11个非’\0’字符？ strcpy在复制字符串str2到str1时，不检查str2是否超出了str1的存储容量，而是直接将str2中存储的字符串复制到从str1开始的一段连续区域 在程序中要特别注意这种情况所引发的程序运行 不确定性 字符串添加 strcat #include stdio.h #include string.h void main() { char str1[100]=hello, str2[10]=^_^; strcat(str1, world ); printf(%s\n, str1); strcat(str1, str2); printf(%s\n, str1); return; } 字符串比较函数strcmp（分大小写）、stricmp（不分大小写） 查找子串strstr 在字符串中查找字符 strchr char *strchr(char *s, int c); 例题：ai2767 Caesar密码 (P115) 问题描述 Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递 假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F，V替换成A,W替换成B…），其他字符不 变，并且消息原文的所有字母都是大写的。 输入 最多不超过100个数据集组成。每个数据集由3部分组成 起始行：START 密码消息：由1到200个字符组成一行，表示Caesar发出的一条消息 结束行：END 在最后一个数据集之后，是另一行：ENDOFINPUT 输出 每个数据集对应一行，是Caesar 的原始消息。 样例输入 START NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX END START N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ END START IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ END ENDOFINPUT 样例输出 IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE 例题：POJ1936 All in All 问题描述：给定两个字符串s和t，请判断s是否是t的子序列。即从t中删除一些字符，将剩余的字符连接起来，即可获得s。 输入：包括若干个测试数据。每个测试数据由两个ASCII码的数字和字母串s和t组成， s和t的长度不超过100000。 输出：对每个测试数据，如果s是t的子序列则输出“Yes”，否则输出“No”。 例题：POJ1936 All in