- 博客(13)
- 收藏
- 关注
RSS订阅原创 搜索联系题
A - 棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋
2022-01-14 22:50:22
536
原创 最长回文子串
输入一个字符串Str，输出Str里最长回文子串的长度。回文串：指aba、abba、cccbccc、aaaa这种左右对称的字符串。串的子串：一个串的子串指此（字符）串中连续的一部分字符构成的子（字符）串例如 abc 这个串的子串：空串、a、b、c、ab、bc、abcInput输入Str（Str的长度 <= 1000)Output输出最长回文子串的长度L。Sample InputdaabaacSample Output5参考代码...
2022-01-10 15:24:07
237
原创 剪花布条
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？输入格式输入数据为多组数据，读取到 # 字符时结束。每组数据仅有一行，为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的，不会超过 10001000 个字符。注意：这个 # 应为单个字符。若某字符串开头有 #，不意味着读入结束！输出格式对于每组数据，输出一行一个整数，表示能从花纹布中剪出的最多小饰条个数。样例In
2022-01-10 15:23:13
135
原创 验证子串
输入两个字符串，验证其中一个串是否为另一个串的子串。输入格式输入两个字符串， 每个字符串占一行，长度不超过 200200 且不含空格。输出格式若第一个串 s_1s1 是第二个串 s_2s2 的子串，则输出"(s1) is substring of (s2)"；否则，若第二个串 s2是第一个串s1的子串，输出"(s2) is substring of (s1)"；否则，输出"No substring"。Sample InputabcdddncabcaSample O
2022-01-10 14:24:38
88
原创 字典序
给你两个不同的字符串，如果第一个字符串的字典序小于第二个字符串，则输出YES，如果第一个字符串的字典序大于第二个字符串，则输出NO。Input两行。第一行一个字符串，第二行一个字符串。保证字符串的长度不超过10000。保证两个字符串不完全相等。Output如果第一个字符串的字典序小于第二个字符串，则输出YES，如果第一个字符串的字典序大于第二个字符串，则输出NO。Sample InputabcabeSample OutputYES参考代码...
2022-01-10 14:23:35
241
原创 基础数据结构——栈（1）
给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input输入数据有多组，每组数据不超过100个字符并含有( ,) ,[, ],{, }一个或多个。处理到文件结束。Output如果匹配就输出“yes”，不匹配输出“no”Sample Inputsin(20+10){[}]Sample Outputyesno参考代码...
2022-01-10 14:21:35
126
原创 判断字符串是否为回文
输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入格式输入为一行字符串（字符串中没有空白字符，字符串长度不超过 100100）。输出格式如果字符串是回文，输出"yes"；否则，输出"no"。Sample InputabcdedcbaSample Outputyes参考代码...
2022-01-10 00:22:48
176
原创 删除单词后缀
给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为 00），否则不进行任何操作。输入格式输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为 3232）。输出格式输出按照题目要求处理后的单词。Sample InputrefererSample Outputrefer参考代码...
2022-01-09 23:39:05
197
原创 数字反转
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零(参见样例 22)。输入格式输入共 11 行，一个整数 NN。输出格式输出共 1 行，一个整数，表示反转后的新数。数据范围-1,000,000,000 \le N \le 1,000,000,000−1,000,000,000≤N≤1,000,000,000。Sample Input123Sample Output321
2022-01-09 22:14:50
58
原创 大小写转换
读入一些字符串，将其中的小写字母转成大写字母（其他字符不变）。输入输入为多行，每行为一个字符串，字符串只由字母和数字组成，长度不超过80。输入以“End of file”结束。输出对于每行输入，输出转换后的字符串。输入示例HelloICPC200412345abcde输出示例HELLOICPC200412345ABCDE提示用“scanf("%s", str) == 1”这个条件可以判断输入是否结束。如果此条件为假，则输入结束（对于本题）。参考
2022-01-09 22:12:38
51
原创 首字母大写
对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。Input输入一行：待处理的字符串（长度小于80）。Output输出一行：转换后的字符串。Sample Inputif so, you already have a google account. you can sign in on the right.Sample O
2022-01-09 21:31:31
154
原创 雷同检测
考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。输入格式22 行，每行包含一串字符（长度不超过 200200）。输出格式11 行，包含若干个以空格分隔的数字，表示出现相同字符的位置。Sample InputI am suantoujun.I am huayemei.Sample Output1 2 3 4 5 6 8 9...
2022-01-09 21:29:29
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人