1.7编程基础之字符串(30题)

01:统计数字字符个数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述输入一行字符，统计出其中数字字符的个数。输入一行字符串，总长度不超过255。输出输出为1行，输出字符串里面数字字符的个数。样例输入PekingUniversityissetupat1898.样例输出4来源习题(7-1)医学部2010期末试题樊波02:找第一个只出现一次的字符查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输入一个字符串，长度小于100000。输出输出第一个仅出现一次的字符，若没有则输出no。样例输入abcabd样例输出c03:基因相关性查看提交统计提问总时间限制:1000ms内存限制:65536kB描述为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。输入有三行，第一行是用来判定出两条DNA序列是否相关的阈值，随后2行是两条DNA序列（长度不大于500）。输出若两条DNA序列相关，则输出“yes”，否则输出“no”。样例输入0.85ATCGCCGTAAGTAACGGTTTTAAATAGGCCATCGCCGGAAGTAACGGTCTTAAATAGGCC样例输出yes04:石头剪子布描述石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。游戏规则：石头打剪刀，布包石头，剪刀剪布。现在，需要你写一个程序来判断石头剪子布游戏的结果。输入输入包括N+1行：第一行是一个整数N，表示一共进行了N次游戏。1=N=100。接下来N行的每一行包括两个字符串，表示游戏参与者Player1，Player2的选择（石头、剪子或者是布）：S1S2字符串之间以空格隔开S1,S2只可能取值在{Rock,Scissors,Paper}（大小写敏感）中。输出输出包括N行，每一行对应一个胜利者（Player1或者Player2），或者游戏出现平局，则输出Tie。样例输入3RockScissorsPaperPaperRockPaper样例输出Player1TiePlayer2提示Rock是石头，Scissors是剪刀，Paper是布。05:输出亲朋字符串查看提交统计提问总时间限制:1000ms内存限制:65536kB描述编写程序，求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符；给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最后一个字符ASCII值加s的第一个字符的ASCII值。输入输入一行，一个长度大于等于2，小于等于100的字符串。字符串中每个字符的ASCII值不大于63。输出输出一行，为变换后的亲朋字符串。输入保证变换后的字符串只有一行。样例输入1234样例输出cege06:合法C标识符描述给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。输入一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。输出一行，如果它是C语言的合法标识符，则输出yes，否则输出no。样例输入RKPEGX9R;TWyYcp样例输出no来源北京大学计算概论06心理及信管期末考试07:配对碱基链查看提交统计提问总时间限制:1000ms内存限制:65536kB描述脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。输入一个字符串，表示一条碱基链。这个字符串只含有大写字母A、T、G、C，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。字符串长度不超过255。输出一个只含有大写字母A、T、G、C的字符串，为与输入的碱基链互补的碱基链。样例输入ATATGGATGGTGTTTGGCTCTG样例输出TATACCTACCACAAACCGAGAC08:密码翻译查看提交统计提问总时间限制:1000ms内存限制:65536kB描述在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。输入输入一行，包含一个字符串，长度小于80个字符。输出输出每行字符串的加密字符串。样例输入Hello!Howareyou!样例输出Ifmmp!Ipxbsfzpv!来源计算概论0509:潜伏者描述R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：1、S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成（无空格等其他字母）。2、S国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。3、每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相同。例如，若规定‘A’的密字为‘A’，‘B’的密字为‘C’（其他字母及密字略），则原信息“ABA”被加密为“ACA”。现在，小C通过内线掌握了S国网络上发送的一条加密信息及其对应的原信息。小C希望能通过这条信息，破译S国的军用密码。小C的破译过程是这样的：扫描原信息，对于原信息中的字母x（代表任一大写字母），找到其在加密信息中的对应大写字母y，并认为在密码里y是x的密字。如此进行下去直到停止于如下的某个状态：1、所有信息扫描完毕，‘A’—‘Z’所有26个字母在原信息中均出现过并获得了相应的“密字”。2、所有信息扫描完毕，但发现存在某个（或某些）字母在原信息中没有出现。3、扫描中发现掌握的信息里有明显的自相矛盾或错误（违反S过密码的编码规则）。例如某条信息“XYZ”被翻译为“ABA”就违反了“不同字母对应不同密字”的规则。在小C忙得头昏脑胀之际，R国司令部又发来电报，要求他翻译另外一条从S国刚刚截取到的加密信息。现在请你帮助小C：通过内线掌握的信息，尝试破译密码。然后利用破译的密码，翻译电报中的加密信息。输入共3行，每行为一个长度在1到100之间的字符串。第1行为小C掌握的一条加密信息。第2行为第1行的加密信息所对应的原信息。第3行为R国司令部要求小C翻译的加密信息。输入数据保证所有字符串仅由大写字母‘A’—‘Z’构成，且第1行长度与第2行相等。输出共1行。若破译密码停止时出现2，3两种情况，请你输出“Failed”（不含引号，注意首字母大写，其它小写）。否则请输出利用密码翻译电报中加密信息后得到的原信息。样例输入样例#1：AAABEOWIE样例#2：QWERTYUIOPLKJHGFDSAZXCVBNABCDEFGHIJKLMNOPQRSTUVWXYDSLIEWO样例#3：MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPPYIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLLFLSO样例输出样例#1：Failed样例#2：Failed样例#3：NOIP提示输入输出样例1说明：原信息中的字母‘A’和‘B’对应相同的密字，输出“Failed”。输入输出样例2说明：字母‘Z’在原信息中没有出现，输出“Failed”。来源NOIP2009复赛提高组第一题10:加密的病历单描述小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。经过研究，小英发现了如下加密规律（括号中是一个“原文-密文”的例子）1.原文中所有的字符都在字母表中被循环左移了三个位置（dec-abz）2.逆序存储（abcd-dcba）3.大小写反转（abXY-ABxy）输入一个加密的字符串。（长度小于50且只包含大小写字母）输出输出解密后的字符串。样例输入GSOOWFASOq样例输出Trvdizrrvj来源医学部计算概论2011年期末考试（王志钢）改编11:将字符串中的小写字母转换成大写字母查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给定一个字符串，将其中所有的小写字母转换成大写字母。输入输入一行，包含一个字符串（长度不超过100，可能包含空格）。输出输出转换后的字符串。样例输入helloworld123Ha样例输出HELLOWORLD123HA12:大小写字母互换查看提交统计提问总时间限制:1000ms内存限制:65536kB描述把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。输入输入一行：待互换的字符串。输出输出一行：完成互换的字符串（字符串长度小于80）。样例输入Ifso,youalreadyhaveaGoogleAccount.Youcansigninontheright.样例输出iFSO,YOUALREADYHAVEAgOOGLEaCCOUNT.yOUCANSIGNINONTHERIGHT.来源计算概论0513:整理药名描述医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。输入第一行一个数字n，表示有n个药品名要整理，n不超过100。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成。输出n行，每行一个单词，对应输入的药品名的规范写法。样例输入4AspiRincisapride2-PENICILLINCefradine-6样例输出AspirinCisapride2-penicillinCefradine-6来源习题(7-8)医学部2010期末试题臧家瑞14:忽略大小写的字符串比较描述一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准（注意：如果某个字符串遇到'\0'而另一个字符串还未遇到'\0'，则前者小于后者）。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如Hello和hello在忽略字母大小写时是相等的。请写一个程序，实现对两个字符串进行忽略字母大小写的大小比较。