- 博客(11)
- 收藏
- 关注
原创 T1130 回文子串(c++ 解决)
描述给定一个字符串,输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。输入一个字符串,由字母或数字组成。长度500以内输出输出所有的回文子串,每个子串一行。子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。样例输入```cpp123321125775165561**样例输出**```cpp331177552332211257756556123321165561
2020-12-09 14:20:01
1760
原创 T1129 行程长度编码
描述在数据压缩中,一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数。这种压缩,对于相邻数据重复较多的情况比较有效。 例如,如果待压缩串为"AAABBBBCBB",则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然,如果相邻字符重复情况较少,则压缩效率就较低。现要求根据输入的字符串,得到大小写不敏感压缩后的结果(即所有小写字母均视为相应的大写字母)。输入一个字符串,长度大于0,且不超过1000,全部由大写或小写字母组成。输出输出为一行,表示
2020-12-08 13:42:30
1125
原创 T1124 单词翻转(c++实现)
问题描述:输入一个句子(一行),将句子中的每一个单词翻转后输出。输入只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串,单词之间的空格需与原文一致。样例输入hello world样例输出olleh dlrow本题坑点:在于空格数和空格位置,两个单词间可能存在不止一个空格,且句首句末皆可能存在空格(句末空格可以忽略)解题思路:创建一个整形数组b用于存储非空格字符位置,利用如果出现若干空格,则空格相邻左右两个单词
2020-12-06 18:35:15
643
原创 T1122 最长最短单词问题 (c++ 解决)
【题目描述】输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。【输入】一行句子。【输出】第1行,第一个最长的单词。第2行,第一个最短的单词【输入样例】I am studying Programming language C in Peking University【输出样例】ProgrammingI解题思路:1、因为stri
2020-11-27 21:41:11
2001
1
原创 T1120 过滤多余的空格 (多种方法求解)
描述一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。输入一行,一个字符串(长度不超过200),句子的头和尾都没有空格。输出过滤之后的句子。样例输入Hello world.This is c language.样例输出Hello world.This is c language.解法1(最优解) :解题思路:利用scanf()函数自动屏蔽空格回车的特性#include<iostream>using namesp
2020-11-27 17:33:22
5181
1
原创 字符串移位包含问题(c++ string 函数解决)(简单方法)
描述对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。输入一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。输出如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,
2020-11-26 22:05:51
2261
原创 验证字符串(未引用函数,暴力求解)
描述输入两个字符串,验证其中一个串是否为另一个串的子串。输入输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1)否则,输出 No substring。样例输入abcdddncabca样例输出abc is substring of dddncabca代码实现如下...
2020-11-26 20:38:10
109
原创 T1104 找第一个只出现一次的字符 #计蒜客C++
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。输入:一个字符串,长度小于100000。输出:输出第一个仅出现一次的字符,若没有则输出no。样例输入:abcabd样例输出:c这道题用的思想是设置3个数组,a数组用来存储输入,b数组用来存储出现过的字母,c数组用来统计每个字母出现的个数。若c中存在1则输出对应的字符,如果没有则输出no;下面是代码实现:#include <iostream>#include <
2020-11-22 16:46:03
507
原创 T1096 石头剪刀布
计蒜客上一道问题!输出都没问题,但是就是通不过OJ!求助!!!!T1096 石头剪刀布石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小 A 和小 B 正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小 A 和小 B 比了 N 轮之后,谁赢的轮数多?输入格式输入包含三行。第一行包含三个整数:N,NA,NB,分别表示比了
2020-11-16 12:12:22
188
原创 概率问题(python实现)
两只球队,每支球队11人加裁判共23人,假设都是同年出生,那么至少有两人在同一天出生的概率是多少?import randomn=0def dataint(down,up,k): """ 产生多维随机整数 :param down: :param up: :param k: :return: """ data=[] for i in range(k): temp = random.randint(down, up)
2020-07-05 17:31:32
1301
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人