基础算法-----字符和字符串
PX-C
以学好IT技术为目的。
展开
-
1130:找第一个只出现一次的字符
题目描述】给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。【输入】一个字符串,长度小于100000。【输出】输出第一个仅出现一次的字符,若没有则输出no。【输入样例】abcabd【输出样例】c这题是不卡时间的我用俩个循环来做这题,得90分,是不卡时间的,但是输入例如aabbcc这种也就是输入no的时候这个是不符合的 下面是90分代码,虽然是错的但是这是一种做题的...原创 2018-07-13 14:06:42 · 4085 阅读 · 0 评论 -
1144:单词翻转
题目描述】输入一个句子(一行),将句子中的每一个单词翻转后输出。【输入】只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。【输出】翻转每一个单词后的字符串,单词之间的空格需与原文一致。【输入样例】hello world【输出样例】olleh dlrowac代码#include<bits/stdc++.h>using namespace std;int main(){...原创 2018-07-14 12:30:00 · 2204 阅读 · 2 评论 -
Easy Comparison(ZCMU暑期提高六)
Given a string S, your task is to simulate the following operations. At first, you should sort it by lexicographic order and generate an order string S’. Then, you should compare S’ with S character b...原创 2018-08-11 15:09:53 · 231 阅读 · 0 评论 -
ZOJ Problem Set - 2478 Encoding
Given a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only character in t...原创 2018-08-17 15:05:59 · 153 阅读 · 0 评论 -
ZOJ Problem Set - 2482 IP Address
Suppose you are reading byte streams from any device, representing IP addresses. Your task is to convert a 32 characters long sequence of '1s' and '0s' (bits) to a dotted decimal format. A dotted deci...原创 2018-08-17 15:14:32 · 254 阅读 · 0 评论 -
1081 检查密码(15 分)
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点 .,还必须既有字母也有数字。输入格式:输入第一行给出一个正整数 N(≤ 100),随后 N 行,每行给出一个用户设置的密码,为不超过 80 个字符的非空字符串,以回车结束。输出格式:对每个用户的密码,在一行中输出系统反馈信息,分以下5种...原创 2018-08-21 16:04:54 · 381 阅读 · 0 评论 -
1084 外观数列(20 分)
外观数列是指具有以下特点的整数序列:d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。又比如第 4 项是 d113,其描...原创 2018-08-21 17:18:25 · 967 阅读 · 0 评论 -
1078 字符串压缩与解压(20 分)
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母...原创 2018-08-25 01:56:48 · 438 阅读 · 0 评论 -
1079 延迟的回文数(20 分)
给定一个 k+1 位的正整数 N,写成 ak⋯a1a0 的形式,其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数,当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回...原创 2018-08-25 01:59:07 · 458 阅读 · 0 评论 -
1140 Look-and-say Sequence(20 分)
Look-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D112213111, ...where D is in [0, 9] except 1. The (n+1)st number is a kind of description of the nth n...原创 2018-08-29 15:00:00 · 173 阅读 · 0 评论 -
1149:最长单词2
【题目描述】一个以‘.’结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式。【输入】一个以‘.’结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。【输出】该句子中最长的单词。如果多于一个,则输出第一个。【输入样例】I am a student of Peking University.【输出样例】University和上题差不多就是把填进的空格...原创 2018-07-14 12:27:15 · 3307 阅读 · 0 评论 -
1143:最长最短单词
【题目描述】 输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。 试输出第1个最长的单词和第1个最短单词。【输入】一行句子。【输出】第1行,第一个最长的单词。第2行,第一个最短的单词。【输入样例】I am studying Programming language C in Peking Universi...原创 2018-07-14 11:44:55 · 4364 阅读 · 0 评论 -
1148:连续出现的字符
题目描述】给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。【输入】第一行包含一个正整数k,表示至少需要连续出现的次数。1 ≤ k ≤ 1000。第二行包含需要查找的字符串。字符串长度在1到2500之间,且不包含任何空白符。【输出】若存在连续出现至少k次的字符,输出该字符;否则输出No。【输入样例】3abcccaaab【输出样例】c虽然是简单题,但是用到了昨天学的 return 0 ...原创 2018-07-14 10:56:46 · 1425 阅读 · 0 评论 -
1134:合法C标识符查
【题目描述】给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求:1.非保留字;2.只包含字母、数字及下划线(“_”)。3.不以数字开头。【输入】一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于20。【输出】一行,如果它是C语言的合法标识符,则输出yes,否则输出no。【输入样例】RKPEGX9R;TWyYc...原创 2018-07-13 15:21:20 · 4027 阅读 · 0 评论 -
1136:密码翻译
【题目描述】在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,其他非字母字符不变,则可得到一个简单的加密字符串。【输入】输入一行,包含一个字符串,长度小于80个字符。【输出】输出每行字符串...原创 2018-07-13 15:42:38 · 1320 阅读 · 0 评论 -
1137:加密的病历单
【题目描述】 小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。 在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。 经过研究,小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子) 1.原文中所有的字符都在字母表中被循环左移了三个位置(dec ->...原创 2018-07-13 16:17:00 · 2977 阅读 · 0 评论 -
1140:验证子串
【题目描述】输入两个字符串,验证其中一个串是否为另一个串的子串。【输入】输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1)否则,输出 No substring。【输入样例】abcdddnc...原创 2018-07-13 18:32:10 · 1708 阅读 · 0 评论 -
1141:删除单词后缀
【题目描述】给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作。【输入】输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为32)。【输出】输出按照题目要求处理后的单词。【输入样例】referer【输出样例】refer这题很简单,就是按照要求把该删除的删除这里为了联系sting用到了:reverse();s.e...原创 2018-07-13 19:03:45 · 1174 阅读 · 0 评论 -
1142:单词的长度
【题目描述】 输入一行单词序列,相邻单词之间由1个或多个空格间隔,请对应地计算各个单词的长度。 注意:如果有标点符号(如连字符,逗号),标点符号算作与之相连的词的一部分。没有被空格间开的符号串,都算作单词。【输入】一行单词序列,最少1个单词,最多300个单词,单词之间用至少1个空格间隔。单词序列总长度不超过1000。【输出】依次输出对应单词的长度,之间以逗号间隔。【输入样例】 She was...原创 2018-07-13 19:33:06 · 5089 阅读 · 1 评论 -
1145:字符串p型编码
【题目描述】给定一个完全由数字字符(‘0’,‘1’,‘2’,…,‘9’)构成的字符串str,请写出str的p型编码串。例如:字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1",因此我们说122344111的p型编码串为1122132431;类似的道理,编码串101可以用来描述1111111111;00000000000可描述为"11个0",因此它的p型编码串即为110;1...原创 2018-07-14 10:12:52 · 2469 阅读 · 0 评论 -
1146:判断字符串是否为回文
【题目描述】输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。【输入】输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。【输出】如果字符串是回文,输出yes;否则,输出no。【输入样例】abcdedcba【输出样例】yes是一种判断回文的方法#include<bits/stdc++.h>#include<iostream>#incl...原创 2018-07-14 10:26:49 · 1206 阅读 · 0 评论 -
1147:最高分数的学生姓名
【题目描述】输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。【输入】第一行输入一个正整数N(N ≤ 100),表示学生人数。接着输入N行,每行格式如下: 分数 姓名分数是一个非负整数,且小于等于100;姓名为一个连续的字符串,中间没有空格,长度不超过20。数据保证最高分只有一位同学。【输出】获得最高分数同学的姓名。【输入样例】587 lilei99 ha...原创 2018-07-14 10:36:53 · 2050 阅读 · 0 评论 -
1132 Cut Integer(20 分)
Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is interesting...原创 2018-09-06 13:29:44 · 268 阅读 · 0 评论