ACM初步-字符串处理问题

ACM初步

---第三讲字符串处理问题计算机科学与工程学院先来个简单的：对于给定的一个字符串，统计其中数字字符出现的次数。

参见：HDOJ_2017/showproblem.php?pid=2017小写字母：

ch>=‘a’&&ch<=‘z’大写字母：

ch>=‘A’&&ch<=‘Z’数字字符

ch>=‘0’&&ch<=‘9’其他大小写字母的转换：‘a’-32‘A’ch-/+32数字字符和整型数字的转换：‘0’-‘0’0ch-‘0’IHdoj_2024~2027查找、比较字符串让气球升起来

参见：HDOJ_1004/showproblem.php?pid=1004问题描述：hdoj_1004让气球升起来比赛又要开始了！看到气球四处升起是一件多么令人激动的事情啊。但告诉你一个秘密，裁判最爱做的事情就是猜哪道题最热门。当比赛一结束，他们就要数出每个气球的颜色从而得出哪道题最热门的结论。今年，这项有趣的工作就留给你去做。输入：输入数据包含多组测试案例。每组案例第一行是一个正整数N，表示分发的气球的总数。接下来的N行每行包含一种颜色。气球的颜色是一个最多达15个小写字母的单词。

输出：对每组测试案例输出一行，输出数目最多的那种颜色。每个测试案例都仅有一种颜色是最多的。输入样例：5greenredblueredred3pinkorangepink0输出样例：

redpink输入是一整行的字符串的

参见：HDOJ_1048/showproblem.php?pid=1048问题描述将字母A变成字母F，B变成字母G等，即变换成其后的第5个字母，而V变成A，W变成B，X变成C等等，原文中的字母按此规律转换，现给出密文，要求输出原文。输入

输入包括多组非空密文，每组密文之间没有空行，密文中所有字母均为大写，并且每组密文包括3部分，每部分由回车键分割。

第1部分为：START

第2部分为：包含最多200个字符的密文第3部分为：END

输入数据结束的最后一行为：ENDOFINPUT输出对每组密文输出其对应的原文。while(1){

gets(strb);//读输入数据的第一行

if(strcmp(strb,”ENDOFINPUT”)==0)break;gets(str);//读入数据字符串

……

//处理数据字符串

gets(strb);

//读入“ＥＮＤ”串｝问题描述：密码有一种密码的工作原理是：首先选择一个单词作为密钥，如TRAILBLAZERS，如果单词中有重复字母，则只保留第1个，其余几个丢弃。现在修改过的那个单词列于字母表下面，如下所示：

ABCDEFGHIJKLMNOPQRSTUVWXYZ TRAILBZES

然后，用字母表中没出现的字母将密钥填充完整，得到：

ABCDEFGHIJKLMNOPQRSTUVWXYZ TRAILBZESCDFGHJKMNOPQUVWXY

对信息加密时，将原文中的所有字母，按以上对应关系一一用密钥字母取代，因此使用这个密钥就可以对原文信息进行加密。同样，也可以使用这个密钥进行解密。输入：输入有多组，每组数据的第一行为一个整数0、1、2,1表示加密；2表示解密；0表示结束，并且不需要处理。若第一行为1或2，则第二行为密钥单词，第三行为进行加密或解密的原文或密文。其中密钥单词长度不超过15个字符，原文长度在200个字符以内。输出：根据加密或解密的要求和密钥，输出加密或解密的密文或原文。输入样例：

1 TRAILBLAZERS ATTACKATDAWN 2 TRAILBLAZERS TPPTADTPITVH 0输出样例：

TPPTADTPITVH ATTACKATDAWN 大数的加法

参见：HDOJ_1002/showproblem.php?pid=1002问题描述：hdoj_1002大数加法

求两个不超过1000位的非负整数的和。

输入：输入包含多组测试数据，每组测试数据占一行，每行包含两个不超过50位的非负整数，用空格进行分割。

输出：对每组测试数据输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。问题描述：大数乘法

求两个不超过50位的非负整数的乘积。

输入：输入的第一行是一个正整数t,表示有t组测试数据，后跟2t行。每组测试数据有两行，每行是一个不超过50位的非负整数，没有多余的前导0。

输出：对每组测试数据输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。输入样例：

2 1234 5678 12345678900 98765432100输出样例：

7006652