![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
wys5
加油
展开
-
下厨房
牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。输出描述:输出一行一个数字表示完成所有料理需要多少种不同的材料。示...原创 2018-11-24 14:03:06 · 103 阅读 · 0 评论 -
Longest Palindrome Substring
链接:https://ac.nowcoder.com/acm/contest/908/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述A palindrome is a symmetrical string, that is, a string read i...原创 2019-06-01 15:19:48 · 133 阅读 · 0 评论 -
字符串压缩算法
时间限制:1秒空间限制:32768K 1 2 3 4 输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。 例如: aac 压缩为 1ac xxxxyyyyyyzbbb 压缩为 3x5yz2b 输入描述:任意长度字符串输出描述:压缩后的字符...原创 2019-05-18 10:13:15 · 1455 阅读 · 0 评论 -
比较两个版本字符串version1和version2
如果version1>version2返回1,如果version1<version2返回-1,不然返回0.输入的version字符串非空,只包含数字和字符.。.字符不代表通常意义上的小数点,只是用来区分数字序列。例如字符串2.5并不代表二点五,只是代表版本是第一级版本号是2,第二级版本号是5.输入描述:两个字符串,用空格分割。每个字符串为一个vers...原创 2019-05-16 20:17:43 · 2474 阅读 · 0 评论 -
链表合并
时间限制:1秒空间限制:32768K请编写一段代码,实现两个单向有序链表的合并输入描述:第一行一个链表,如1 2 3 4 5第二行一个链表,如2 3 4 5 6输出描述:输出:1 2 2 3 3 4 4 5 5 6输入例子1:1 2 3 4 52 3 4 5 6输出例子1:1 2 2 3 3 4 4 5 5 6#incl...原创 2019-04-02 16:15:49 · 203 阅读 · 0 评论 -
Median String
You are given two stringsssandtt, both consisting of exactlykklowercase Latin letters,ssis lexicographically less thantt.Let's consider list of all strings consisting of exactlykklowercase...原创 2019-04-11 14:20:15 · 241 阅读 · 0 评论 -
输出指定长度子串
时间限制:1秒空间限制:32768K给定一个字符串,输出所有指定长度为n的子串,没有则输出-1输入描述:输入第一行一个字符串,如:“1234567890”输入第二行一个数字是n,如5输出描述:输出所有长度为n的子串,如“12345”,“23456”,“34567”,“45678”,“56789”输入例子1:1234567895...原创 2019-04-01 21:02:25 · 467 阅读 · 0 评论 -
最长对称子串
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11分析...原创 2019-03-29 15:58:03 · 483 阅读 · 0 评论 -
算法训练-P0103
时间限制:1.0s 内存限制:256.0MB 从键盘输入一个大写字母,要求改用小写字母输出。输入 A输出 a#include<iostream>using namespace std;int main(){ char ch; cin>>ch; cout<<char(ch+32)<&l...原创 2019-03-19 20:27:41 · 128 阅读 · 0 评论 -
Exponentiation
Problem DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for m...原创 2019-03-08 19:23:22 · 317 阅读 · 0 评论 -
基础练习-十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八...原创 2019-03-08 19:18:14 · 142 阅读 · 0 评论 -
Encoding
Problem DescriptionGiven 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 th...原创 2019-03-03 16:45:30 · 148 阅读 · 0 评论 -
A + B Problem II
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=...原创 2019-02-28 20:36:16 · 91 阅读 · 0 评论 -
1102D. Balanced Ternary String
原题链接:http://codeforces.com/contest/1102/problem/D题目大意:给出一个只含0,1,2的字符串序列,长度为N,要求通过最少的变换次数(0变为1或2;1变为2或0;2变为0或1)使串中0,1,2出现次数相等,并且字典序最小。思路:暴力解决,强行通过个数大小关系进行修改,思维图如下:代码:#include<iostream>...原创 2019-01-22 16:03:26 · 278 阅读 · 0 评论 -
牛牛的游戏
牛牛很喜欢玩接龙游戏,一天他突发奇想,发明了一种叫做“字符串链”的游戏。 这个游戏的规则是这样的,给出3个字符串A,B,C,如果它们满足以下两个条件,那么就可以构成一个“字符串链”:1.A的最后一个字母和B的第一个字母相同;2.B的最后一个字母和C的第一个字母相同。现在牛牛给出了3个字符串A,B,C,希望你能判断这3个字符串能否构成一个“字符串链”,若能则输出“YES”,否则输出“NO...原创 2018-11-24 14:12:07 · 285 阅读 · 0 评论 -
数字颠倒
描述:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出示例1输入1516000输出0006151#include<iostream>#i...原创 2018-11-24 14:11:11 · 134 阅读 · 0 评论 -
小易喜欢的单词
小易喜欢的单词具有以下特性:1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。例如:小易不喜欢"ABBA",因为这里有两个连续的'B'小易不喜欢"THETXH",因为这里包含子序列"THTH"小易不喜欢"ABACADA",因为这里包含子序列"AAAA"小易喜欢"A","ABA"...原创 2018-11-24 14:05:44 · 151 阅读 · 0 评论 -
子串模糊匹配
时间限制:1秒空间限制:32768K从字符串string开始完整匹配子串sub,返回匹配到的字符个数。sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。如果sub还有找不到匹配的字符,则说明不能完整匹配。如果能完整匹配,返回匹配到的字符个数,如果有多种匹配方式,返回匹配字符数最少的那个,如果不能完整匹配,返回-1输入描述:第一行输入字符串string,...原创 2019-08-25 14:30:24 · 1305 阅读 · 3 评论