![](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 · 101 阅读 · 0 评论 -
Longest Palindrome Substring
链接:https://ac.nowcoder.com/acm/contest/908/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 A palindrome is a symmetrical string, that is, a string read i...原创 2019-06-01 15:19:48 · 132 阅读 · 0 评论 -
字符串压缩算法
时间限制:1秒 空间限制:32768K 1 2 3 4 输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。 例如: aac 压缩为 1ac xxxxyyyyyyzbbb 压缩为 3x5yz2b 输入描述: 任意长度字符串 输出描述: 压缩后的字符...原创 2019-05-18 10:13:15 · 1450 阅读 · 0 评论 -
比较两个版本字符串version1和version2
如果version1>version2返回1,如果version1<version2返回-1,不然返回0. 输入的version字符串非空,只包含数字和字符.。.字符不代表通常意义上的小数点,只是用来区分数字序列。例如字符串2.5并不代表二点五,只是代表版本是第一级版本号是2,第二级版本号是5. 输入描述: 两个字符串,用空格分割。 每个字符串为一个vers...原创 2019-05-16 20:17:43 · 2470 阅读 · 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 5 2 3 4 5 6 输出例子1: 1 2 2 3 3 4 4 5 5 6 #incl...原创 2019-04-02 16:15:49 · 202 阅读 · 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 · 239 阅读 · 0 评论 -
输出指定长度子串
时间限制:1秒 空间限制:32768K 给定一个字符串,输出所有指定长度为n的子串,没有则输出-1 输入描述: 输入第一行一个字符串,如:“1234567890” 输入第二行一个数字是n,如5 输出描述: 输出所有长度为n的子串,如“12345”,“23456”,“34567”,“45678”,“56789” 输入例子1: 123456789 5 ...原创 2019-04-01 21:02:25 · 463 阅读 · 0 评论 -
最长对称子串
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&TAP symmetric? 输出样例: 11 分析...原创 2019-03-29 15:58:03 · 482 阅读 · 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 · 125 阅读 · 0 评论 -
Exponentiation
Problem Description Problems 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 · 315 阅读 · 0 评论 -
基础练习-十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八...原创 2019-03-08 19:18:14 · 140 阅读 · 0 评论 -
Encoding
Problem Description 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 th...原创 2019-03-03 16:45:30 · 148 阅读 · 0 评论 -
A + B Problem II
Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The 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 · 276 阅读 · 0 评论 -
牛牛的游戏
牛牛很喜欢玩接龙游戏,一天他突发奇想,发明了一种叫做“字符串链”的游戏。 这个游戏的规则是这样的,给出3个字符串A,B,C,如果它们满足以下两个条件,那么就可以构成一个“字符串链”: 1.A的最后一个字母和B的第一个字母相同; 2.B的最后一个字母和C的第一个字母相同。 现在牛牛给出了3个字符串A,B,C,希望你能判断这3个字符串能否构成一个“字符串链”,若能则输出“YES”,否则输出“NO...原创 2018-11-24 14:12:07 · 282 阅读 · 0 评论 -
数字颠倒
描述: 输入一个整数,将这个整数以字符串的形式逆序输出 程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001 输入描述: 输入一个int整数 输出描述: 将这个整数以字符串的形式逆序输出 示例1 输入 1516000 输出 0006151 #include<iostream> #i...原创 2018-11-24 14:11:11 · 133 阅读 · 0 评论 -
小易喜欢的单词
小易喜欢的单词具有以下特性: 1.单词每个字母都是大写字母 2.单词没有连续相等的字母 3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。 例如: 小易不喜欢"ABBA",因为这里有两个连续的'B' 小易不喜欢"THETXH",因为这里包含子序列"THTH" 小易不喜欢"ABACADA",因为这里包含子序列"AAAA" 小易喜欢"A","ABA"...原创 2018-11-24 14:05:44 · 150 阅读 · 0 评论 -
子串模糊匹配
时间限制:1秒 空间限制:32768K 从字符串string开始完整匹配子串sub,返回匹配到的字符个数。 sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。 如果sub还有找不到匹配的字符,则说明不能完整匹配。 如果能完整匹配,返回匹配到的字符个数,如果有多种匹配方式,返回匹配字符数最少的那个,如果不能完整匹配,返回-1 输入描述: 第一行输入字符串string,...原创 2019-08-25 14:30:24 · 1303 阅读 · 3 评论