基本字符串
OUC_lkc
如果跑不起来,那就一步一步的走,你会离梦想越来越近
展开
-
单词数 (字符串分割)
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。Output每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。Sample In...原创 2019-11-03 14:26:45 · 227 阅读 · 0 评论 -
LLPS(字符串)
time limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputThis problem's actual name, "Lexicographically Largest Palindromic Subsequence" is too lon...原创 2019-03-05 16:00:22 · 1218 阅读 · 0 评论 -
Gennady and a Card Game (字符串)
Gennady owns a small hotel in the countryside where he lives a peaceful life. He loves to take long walks, watch sunsets and play cards with tourists staying in his hotel. His favorite game is called ...原创 2019-02-20 10:57:39 · 228 阅读 · 0 评论 -
2016年蓝桥杯A组 第九题 密码脱落(LCS)
X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长度不大于100...原创 2019-02-18 21:29:28 · 304 阅读 · 0 评论 -
愚人节的礼物
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。 Input本题目包含多组测试,请处理到文件结束。 每组...原创 2019-02-06 18:31:23 · 116 阅读 · 0 评论 -
最长相同字串(不连续)
链接:https://ac.nowcoder.com/acm/contest/301/E来源:牛客网 题目描述小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串(可非连续)。输入描述:第一行输入字符串str1;第二行输入字符串str2;数据保证字符串长度小于1000,且非空,字符串仅由小写字母组成。...原创 2019-02-14 17:27:20 · 276 阅读 · 0 评论 -
如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串?
链接:https://ac.nowcoder.com/acm/contest/330/I来源:牛客网 如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串?输入描述:仅一行,为一个由字母和数字组成的字符串 s。输出描述:如果在插入一个字符之后可以构成回文串,则输出"Yes", 否则输出"No"。示例1输入复制apples...原创 2019-01-29 18:10:06 · 836 阅读 · 0 评论 -
两个字符串的最长公共子序列(可以不连续)
动态规划问题基本思路: 动态规划求解最优化问题应该具备的两个要素:最优化子结构和子问题重叠。我的理解就是碰到问题先看看能不能把大问题化解为小问题解决,这就是我对最优子结构的理解。子问题重叠意思就是说,你在求子问题的时候一些工作是重复做了,看看能不能想办法避免以下。 对于动态规划的运用我还不是很熟练,但我在碰到问题时往往是这样做的:先判断原先的问题能不能化...原创 2019-01-29 20:50:21 · 2170 阅读 · 0 评论 -
矩阵翻硬币
问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均为正面朝上。 小明想知道最开始有多少枚...原创 2019-02-01 17:57:25 · 193 阅读 · 0 评论 -
猜字母
把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。 接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。好好反省: 思路很简单,我草—...原创 2019-02-01 09:08:00 · 803 阅读 · 0 评论 -
string.find()函数的用法总结
1.查找特定的字符、字符串返回找到的字符串第一个字符的位置#include<iostream>using namespace std;int main(){ string s=="abcd"; if(s.find("ab")==1) cout<<"have it"<<endl; else cout<<&原创 2019-01-31 20:38:08 · 5419 阅读 · 0 评论 -
扑克序列(全排列找特值)
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1...原创 2019-01-31 18:39:27 · 374 阅读 · 0 评论 -
前缀判断(字符串)
#include<iostream>using namespace std;char* prefix(char* haystack_start, char* needle_start){ char* haystack = haystack_start; char* needle = needle_start; while(*haystack &...原创 2019-01-21 20:29:34 · 1655 阅读 · 0 评论 -
Vicious Keyboard
Tonio has a keyboard with only two letters, "V" and "K".One day, he has typed out a string s with only these two letters. He really likes it when the string "VK" appears, so he wishes to change at m...原创 2019-01-26 21:03:42 · 197 阅读 · 1 评论 -
Doggo Recoloring
Panic is rising in the committee for doggo standardization — the puppies of the new brood have been born multi-colored! In total there are 26 possible colors of puppies in the nature and they are deno...原创 2019-01-26 10:55:13 · 170 阅读 · 0 评论 -
C语言合法标识符
输入一个字符串,判断其是否是C的合法标识符。 Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。 Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。 Sample Input312ajffi8x_aff ai_2Sam...原创 2019-01-25 21:18:12 · 3146 阅读 · 0 评论