字符串处理练习.doc

《字符串处理练习.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．数字反转（NOIP2011复赛普及组）(reverse.cpp/c/pas)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。【输入】输入文件名为reverse.in。输入共1行，一个整数N。【输出】输出文件名为reverse.out。输出共1行，一个整数，表示反转后的新数。【输入输出样例1】reverse.inreverse.out123321【输入输出样例2】Reverse.i

2、nreverse.out-380-83【数据范围】-1,000,000,000≤N≤1,000,000,0002．统计单词数（NOIP2011复赛普及组）(stat.cpp/c/pas)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单

3、词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。【输入】输入文件名为stat.in，2行。第1行为一个字符串，其中只含字母，表示给定单词；第2行为一个字符串，其中只可能包含字母和空格，表示给定的文章。【输出】输出文件名为stat.out。只有一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从0开始）；如果单词在文章

4、中没有出现，则直接输出一个整数-1。【输入输出样例1】stat.intotobeornottobeisaquestionstat.out20【输入输出样例1说明】输出结果表示给定的单词To在文章中出现两次，第一次出现的位置为0。【输入输出样例2】stat.intoDidtheOttomanEmpireloseitspoweratthattimestat.out-1【输入输出样例2说明】表示给定的单词to在文章中没有出现，输出整数-1。【数据范围】1≤单词长度≤10。1≤文章长度≤1,000,000。3、

5、手机打字（mobile.bas/pas）【问题描述】一般手机的键盘是这样的12abc3def4ghi5jkl6mno7pqrs8tuv9wxyz*0#要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出现w，而第二下才会出现x。0键按一下会出一个空格。你的任务是读取一个只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少要按多少下键盘。【输入格式】一行，一个句子，只包含英文小写字母和空格，且不超过200个字符。【输出格式】一行，一个整数表示按键盘的总次数。【输入样例】iha

6、veadream【输出样例】234、（2010郑州培训后测试）Encrypt（译码）为了防止文本机密被泄漏，某Ａ发明了一种加密系统。对于一个已知的文本，有如下几种加密操作：操作代号加密效果Ａ把文本翻转。比如“aB23d”变成“d32Ba”。Ｃ把文本集体向右移动一个字符，最末移动到第一。比如，“aB23d”变成“daB23”。Ｅ把文本沿着对称轴将左右部分互换。比如，“aB23d”变成“3d2aB，“e3ac”变成“ace3”。Ｊ把文本集体向左移动一个字符，第一移动到最末。比如，“aB23d”变成“B23d

7、a”。Ｍ把文本中的数字减１，如果数字是０就变成９。比如，“aB23d”变成“aB34d”，“e0ac”变成“e9ac”。Ｐ把文本中的数字加１，如果数字是９就变成０。比如，“aB23d”变成“aB34d”，“e9ac”变成“e0ac”。现在你从某A处收到一个文本，它是已经经过一系列加密操作的。你需要把它还原成原始文本。输入格式第一行，依次进行的加密操作代号。第二行，接收到的文件。输出格式只有一行，原始文件。样例输入AM6输出7提示1、【输入输出样例1】reverse.inreverse.out123321

8、【输入输出样例2】Reverse.inreverse.out-380-83思路：1、把负数变成正数。2、数位交换。3、数字首位是0的处理。4、负数还应该是负数。2、【输入输出样例1】stat.intotobeornottobeisaquestionstat.out20【输入输出样例1说明】输出结果表示给定的单词To在文章中出现两次，第一次出现的位置为0。【输入输出样例2】stat.intoDidtheOttomanEmpireloseits