[字符串处理.docVIP

字符串处理 1．常见的字符串操作的三种类型 (1)提取和删除字符串 这类处理是取出一个字符串中若干个字符串，基本的方法是：确定需要提取子串的开始位置以及子串的长度。如果题目没有明确给出子串的开始位置及长度的信息，那么可以使用pos函数找出子串前后两个空格的位置，从而确定相关信息。 提取子串：用copy函数将子串提取出来。删除子串：用delete过程直接将子串删除。 (2)字符转换 这类处理是将字符对应的ASCII码按规律进行运算，使该字符转换成另一个字符。我们可以使用ord函数求出某一字符的ASCII码，用chr函数将ASCII码转换成字符。 (3)数值与字符转换 在处理位数很多数值很大的数时，可能超过了整数和实数所能表示的最大范围，在这种情况下，只能采用字符串进行处理。可以使用str过程将数值类型的数据转换成字符串类型，使用val过程可将字符串型数据转换成数值类型。 2．字符串处理的注意事项 (1)读入字串长度如果超过255，则要用字符数组保存字符串。 (2)在分析程序的算法效率时，要注意考虑字符串处理的函数和过程的运行时间。 (3)读数据时，不确定字符行数和每行的字符个数时，可用行结束标记eoln和文件结束标记eof来读数据。 3．常见的字符串过程和函数 (1)length(s)函数，求字符串s的长度。 (2)copy(s,w,k)函数，在字符串s中从w开始截取长度为k的子串。 (3)val(s,k,code)过程，将字符串s转为数值，存在k中code返回出错的首位置。 (4)str(i,s)过程，将数值i转为字符串s。 (5)delete(s,w,k)过程，在s中删除从第w位开始的k个字符。 (6)insert(s1, s, w)过程，将s1插到s中第w位os(c, s)函数，求字符c在s中的位置+”， 将两个字符串连接起来upcase(ch)过程，将字母ch转换成大写字母。 1、贝贝的交通指挥系统（jqr） 【问题描述】 贝贝所居住的城市有很多个交通路口，其中有26个交通路口在上下班高峰期总是塞车，严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察，用它们来专门指挥这26个交通路口，但需要一个自动化的指挥系统来指挥机器人的运作。这个任务交给了贝贝，贝贝的设计如下。 分别用大写英文字母A、B、…、Z表示这26个路口，并按如下的规则派出这些机器人到交通路口协助指挥交通： 1．每次派出两名机器人； 2．当两名机器人的名字中存在一个相同的字母时，这两名机器人便到对应的交通路口上指挥交通；有多个字母相同时，两名机器人需要按字母的字典顺序到这些路口上巡逻； 3．当两名机器人的名字中不存在相同的字母时，交警部门的派出指令无效（WuXiao）。 假设这些机器人的名字全由大写字母组成，请你编一个程序，帮贝贝完成这个交通指挥系统。 【输入格式】 第1行输入第一个机器人的名字（长度不超过250）； 第2行输入第二个机器人的名字（长度不超过250）。 【输出格式】 1．当不能派出机器人时，在第一行输出“WuXiao”； 2．当两名机器人在路口上指挥交通时，在第一行输出“ZhiHui”，第二行输出路口编号； 3．当两名机器人在路口上巡逻时，在第一行输出“XLuo”，第二行输出巡逻的路口数，第三行输出巡逻线路。 【输入输出样例】 输入 输出 样例1 OPEN CLOSE XLuo 2 E-O 样例2 EPSON SENPUM XLuo 4 E-N-P-S 2．贝贝的ISBN号码…，9，再求和，即0×1+6×2+ … +2×9=158，然后取158 mod 11的结果4作为识别码。请你帮贝贝完成这个任务。 【输入格式】 只有1行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。 【输出格式】 假如ISBN识别码正确，那么输出“Right”，否则输出正确的ISBN号码（包括分隔符“-”）。 【输入输出样例】 输入 输出 样例1 0-670-82162-4 Right 样例2 0-670-82162-0 0-670-82162-4 3、贝贝的图形（vhist） 【】【输】【输出】 输入 输出 样例1 COMETHALEBOPP HEAVENSGATE SHOEMAKERLEVY USACO 样例2 GO r1=r2=17 STAY r1=21 r2=1 5、贝贝的加密工作（password） 【问题描述】 输入 输出 样例1 bcaaaaaaef efA6bc 样例2 cmmmcefffg gM3cF3ce 6、单词游戏(game) 【问题描述】 今天的英语课，王老师为了复习以前学过的单词，提高学生的学习兴趣，想了一