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

目 录 字符、字符串的输入输出 1 字符处理函数 1 字符串和内存操作函数 1 字符串转换函数 2 CS31：统计字符数 2 CS32：487-3279 4 CS33：子串 8 CS34：Caesar密码 11 CS35：字符串判等 13 CS36：All in All 16 CS37：W密码 18 CS38：古代密码 23 CS39：词典 26 CS310：最短前缀 32 CS311：浮点数格式 35 CS312：打字纠错（WERTYU） 36 CS313：Soundex编码 37 CS314：圆括号编码（Parencodings） 39 CS315：字符减一（IBM Minus One） 41 CS316：置换加密法（Substitution Cypher） 43 CS317：Quicksum检验和 44 CS318：字符宽度编码（Run Length Encoding） 46 CS319：摩尔斯编码（P,MTHBGWB） 48 CS320：镜像回文（Palindromes） 52 CS321：添加后缀构成回文（Suffidromes）（较难） 54 CS322：字符串的幂（Power Strings） 58 CS323：粗心的Tony（Careless Tony） 59 CS324：令人惊讶的字符串（Surprising Strings） 61 CS325：英语数字翻译（English-Number Translator） 63 CS326：单词的anagrammatic距离（Anagrammatic Distance） 65 CS327：LC显示器（LC-Display）（同CS53） 68 CS328：单词逆序（Word Reversal） 70 CS329：多项式表示问题（Polynomial Showdown） 72 《算法与程序实践》习 题 解 答3——字符串处理 字符串在程序设计中特别在ACM比赛中引用的非常广泛，尤其是在输入输出当中，下面来介绍一些操作字符串的函数和方法： #include string //C++的头文件 #includestring.h //C语言的头文件 字符、字符串的输入输出 char c; char *str=new char[]; scanf(“%c”,c) printf(“%c”,c); scanf(“%s” str); //以“空格”作为间隔符； printf(“%s”,str); cinstr;//以“空格”作为间隔符； coutstr; gets(str);//以“回车”作为间隔符；puts(str); getline(cin,str);// 以“回车”作为间隔符 字符处理函数 在ctype.h 中声明，主要有： int isdigit(int c) 判断c 是否是数字字符 int isalpha(int c) 判断c 是否是一个字母 int isalnum(int c) 判断c 是否是一个数字或字母 int islower(int c) 判断 c 是否是一个小写字母 int islower(int c) 判断 c 是否是一个小写字母 int isupper(int c) 判断 c 是否是一个大写字母 int toupper(int c) 如果 c 是一个小写字母，则返回其大写字母 int tolower (int c) 如果 c 是一个大写字母，则返回其小写字母 字符串和内存操作函数 字符串和内存操作函数声明在string.h 中，在调用这些函数时，可以用字符串常量或字符数组名，以及char * 类型的变量，作为其 char * 类型的参数。字符串函数常用的有： char * strchr(char * s, int c)：如果s中包含字符c, 则返回一个指向s第一次出现的该字符的指针, 否则返回NULL char * strstr(char * s1, char * s2)：如果s2是s1的一个子串，则返回一个指向s1中首次出现s2的位置的指针，否则返回NULL char * strlwr(char * s)：将s中的字母都变成小写 char * strupr( char * s)：将s中的字母都变成大写 char * strcpy( char * s1, char * s2)：将字符串s2的内容拷贝到s1中去 char * strncpy( char * s1, char * s2, int n)：将字符串s2的内容拷贝到s1中去，但是最多拷贝n个字节。如果拷贝字节数达到n，那么就不会往s1中写入结尾的’\0’ char * strcat( char * s1, char * s2)：将字符串s2添加到s1末尾 int strcmp( ch