算法与程序实践课后习题解答3(字符串).doc

《算法与程序实践课后习题解答3(字符串).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录字符、字符串的输入输出1字符处理函数1字符串和内存操作函数1字符串转换函数2CS31：统计字符数2CS32：487-32794CS33：子串8CS34：Caesar密码11CS35：字符串判等13CS36：AllinAll16CS37：W密码18CS38：古代密码23CS39：词典26CS310：最短前缀32CS311：浮点数格式35CS312：打字纠错（WERTYU）36CS313：Soundex编码37CS314：圆括号编码（Parencodings）39CS315：字符减一（IBMMinusOne）41CS316：置换加密法（Substituti

2、onCypher）43CS317：Quicksum检验和44CS318：字符宽度编码（RunLengthEncoding）46CS319：摩尔斯编码（P,MTHBGWB）48CS320：镜像回文（Palindromes）52CS321：添加后缀构成回文（Suffidromes）（较难）54CS322：字符串的幂（PowerStrings）58CS323：粗心的Tony（CarelessTony）59CS324：令人惊讶的字符串（SurprisingStrings）61CS325：英语数字翻译（English-NumberTranslator）63CS326

3、：单词的anagrammatic距离（AnagrammaticDistance）65CS327：LC显示器（LC-Display）（同CS53）68CS328：单词逆序（WordReversal）70CS329：多项式表示问题（PolynomialShowdown）72《算法与程序实践》习题解答3——字符串处理字符串在程序设计中特别在ACM比赛中引用的非常广泛，尤其是在输入输出当中，下面来介绍一些操作字符串的函数和方法：#include//C++的头文件#include//C语言的头文件字符、字符串的输入输出charc;

4、char*str=newchar[];scanf(“%c”,c)printf(“%c”,c);scanf(“%s”str);//以“空格”作为间隔符；printf(“%s”,str);cin>>str;//以“空格”作为间隔符；cout<

5、是一个数字或字母intislower(intc)判断c是否是一个小写字母intislower(intc)判断c是否是一个小写字母intisupper(intc)判断c是否是一个大写字母inttoupper(intc)如果c是一个小写字母，则返回其大写字母inttolower(intc)如果c是一个大写字母，则返回其小写字母字符串和内存操作函数字符串和内存操作函数声明在string.h中，在调用这些函数时，可以用字符串常量或字符数组名，以及char*类型的变量，作为其char*类型的参数。字符串函数常用的有：char*strchr(char*s,intc)：

6、如果s中包含字符c,则返回一个指向s第一次出现的该字符的指针,否则返回NULLchar*strstr(char*s1,char*s2)：如果s2是s1的一个子串，则返回一个指向s1中首次出现s2的位置的指针，否则返回NULLchar*strlwr(char*s)：将s中的字母都变成小写char*strupr(char*s)：将s中的字母都变成大写46char*strcpy(char*s1,char*s2)：将字符串s2的内容拷贝到s1中去char*strncpy(char*s1,char*s2,intn)：将字符串s2的内容拷贝到s1中去，但是最多拷贝n个

7、字节。如果拷贝字节数达到n，那么就不会往s1中写入结尾的’’char*strcat(char*s1,char*s2)：将字符串s2添加到s1末尾intstrcmp(char*s1,char*s2)：比较两个字符串，大小写相关。如果返回值小于0，则说明s1按字典顺序在s2前面；返回值等于0，则说明两个字符串一样；返回值大于0，则说明s1按字典顺序在s2后面。intstricmp(char*s1,char*s2)：比较两个字符串，大小写无关。其他和strcmp同。intstrlen(constchar*string)：计算字符串的长度char*strnca

8、t(char*strDestination,constchar*s