字符串 - 信奥网|信息学奥赛

1推荐

2201浏览

信息学奥赛一本通T1406：函数单词替换

【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入】第1行是包含多个单词的字符串 s；第2行是待替换的单词a(长度 ≤ 100)；第3行是a将被替换的单词b(长度 ≤ 100)。s,a,b最前面和最后面都没有空格。【输出】输出只有 1 行，将s中所

0
轩爸发布于 2020-05-18 10:20

1推荐

1632浏览

信息学奥赛一本通T1402：函数 Vigenère密码

【题目描述】16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。在Vigenère

0
轩爸发布于 2020-05-17 16:20

0推荐

1045浏览

信息学奥赛一本通T1364：树与二叉树二叉树遍历

【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行，表示二叉树的先序序列。【输入样例】DBEAC【输出样例】

0
轩爸发布于 2020-05-13 16:20

0推荐

1237浏览

信息学奥赛一本通T1355：栈字符串匹配问题

【题目描述】字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。【输入】第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。【输出】在输出文件

0
轩爸发布于 2020-05-12 16:20

0推荐

1056浏览

信息学奥赛一本通T1298：动态规划经典问题计算字符串距离

【题目描述】对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）; 删除一个字符（如把“traveling”变为“travelng”）。比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作所需要的次

0
轩爸发布于 2020-05-06 16:20

1推荐

770浏览

信息学奥赛一本通T1276：动态规划经典问题编辑距离

【题目描述】设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符。对任意的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。【输入】第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。【输出】只有一个正整数，为最少字符操

0
轩爸发布于 2020-05-04 16:20

0推荐

979浏览

信息学奥赛一本通T1203：递归算法扩号匹配问题

【题目描述】在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。【输入】输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串

0
轩爸发布于 2020-04-27 10:20

1推荐

1759浏览

信息学奥赛一本通T1199：递归算法全排列

【题目描述】给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。【输入】只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。【输出】输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S=s1，s2...sk,T=t1，t2...tk，则S<T等价于，存在p(1≤p≤k)，使得s1=t1,s2=t2,...,sp

0
轩爸发布于 2020-04-26 16:20

2推荐

2779浏览

信息学奥赛一本通T1162：递归算法字符串逆序

【题目描述】输入一串以‘！’结束的字符，按逆序输出。【输入】如题述。【输出】如题述。【输入样例】abc!【输出样例】cba【源程序】

0
轩爸发布于 2020-04-23 10:20

1推荐

2123浏览

信息学奥赛一本通T1148：字符类型和字符数组连续出现的字符

【题目描述】给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。【输入】第一行包含一个正整数k，表示至少需要连续出现的次数。1 ≤ k ≤ 1000。第二行包含需要查找的字符串。字符串长度在1到2500之间，且不包含任何空白符。【输出】若存在连续出现至少k次的字符，输出该字符；否则输出No。【输入样例】3【输出样例】c【源程序】

0
轩爸发布于 2020-04-21 16:20

1推荐

2346浏览

信息学奥赛一本通T1146：字符类型和字符数组判断字符串是否为回文

【题目描述】输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。【输入】输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。【输出】如果字符串是回文，输出yes；否则，输出no。【输入样例】abcdedcba【输出样例】yes【源程序】

0
轩爸发布于 2020-04-21 16:20

1推荐

1802浏览

信息学奥赛一本通T1145：字符类型和字符数组字符串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

0
轩爸发布于 2020-04-21 10:21

0推荐

1790浏览

信息学奥赛一本通T1140：字符类型和字符数组验证子串

【题目描述】输入两个字符串，验证其中一个串是否为另一个串的子串。【输入】输入两个字符串，每个字符串占一行，长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)否则，输出 No substring。【输入样例】abc【输出样例】

0
轩爸发布于 2020-04-20 16:20

2推荐

2084浏览

信息学奥赛一本通T1138：字符类型和字符数组将字符串中的小写字母转换成大写字母

【题目描述】给定一个字符串，将其中所有的小写字母转换成大写字母。【输入】输入一行，包含一个字符串（长度不超过100，可能包含空格）。【输出】输出转换后的字符串。【输入样例】helloworld123Ha【输出样例】HELLOWORLD123HA【源程序】

0
轩爸发布于 2020-04-20 16:20

1推荐

3421浏览

信息学奥赛一本通T1136：字符类型和字符数组密码翻译

【题目描述】在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。【输入】输入一行，包含一个字符串，长度小于80个字符。【输出】输出每行字符串

0
轩爸发布于 2020-04-20 16:20