![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----------字符串----------
文章平均质量分 77
idealistic
编程渣渣~~
展开
-
**回文串
Generating PalindromesTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionBy definition palindrome is a string which is not changed when原创 2016-09-23 16:13:20 · 329 阅读 · 0 评论 -
【牛客网】回文串
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如:A = “aba”原创 2017-11-19 15:57:08 · 1059 阅读 · 0 评论 -
【编译原理练习题】由字母表求字符串个数
1. 字母表∑为 {a, b , c} ,请列出所有长度小于 5 的字符串及个数。2. 若字母表中字符个数为m(m>=1),具体字符通过输入确定,请列出长度小于n的字符串及个数。#include#include#include#includeusing namespace std;int main(){ string s[1000]; s[0]="a原创 2017-11-10 22:30:54 · 1143 阅读 · 0 评论 -
【南阳】字符串匹配
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述题目链接Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear原创 2017-09-17 09:24:41 · 291 阅读 · 0 评论 -
【牛客网】字符串碎片
[编程题] 字符串碎片时间限制:1秒空间限制:32768K一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length原创 2017-09-24 16:57:22 · 337 阅读 · 0 评论 -
【牛客网】藏宝图
题目描述牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。输入描述:每个输入包含一个测试用例。每个测试用例包含原创 2017-09-23 22:29:21 · 261 阅读 · 0 评论 -
【牛客网】下厨房--map
题目描述牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。输出描述:输出一行一个数字表示完成所有料理需要多少种不同的材料。原创 2017-09-23 11:01:35 · 242 阅读 · 0 评论 -
【lightoj】1338 - Hidden Secret!
1338 - Hidden Secret! PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBIn this problem you are given two names, you hav原创 2017-04-04 17:25:24 · 311 阅读 · 0 评论 -
【CDOJ】渐变字符串
渐变字符串 Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus 如果一个字符串,它每个字母(第一个除外)为前一个字母的后一位,则这样的字符串被称为“渐变字符串”。如:"abcde", "hijklmnopqr"原创 2017-03-27 21:54:39 · 631 阅读 · 0 评论 -
【杭电6015】Skip the Class-map-STL
Skip the ClassAccepts: 678Submissions: 1285Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述终于又开学啦。呃喵最喜欢的就是开学了,因为这样她又可以愉快地翘课了(啊?)呃喵接下来有n节课程原创 2017-02-26 15:20:26 · 301 阅读 · 0 评论 -
map用法
map的详细用法:转自:http://blog.csdn.net/sunshinewave/article/details/8067862 map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部转载 2017-02-26 14:51:00 · 253 阅读 · 0 评论 -
【codeforce745A】Hongcow Learns the Cyclic Shift
Hongcow Learns the Cyclic ShiftTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 745AAppoint description: System Crawler (20原创 2017-02-10 10:33:46 · 275 阅读 · 0 评论 -
字符串匹配BF算法和KMP算法
16学年—17学年第 1 学期 数据结构 实验任务书专业名称: 实验学时: 2 课程名称:数据结构 任课教师: 翟海霞 实验题目: 串的模式匹配算法实现 实验环境: Visual C++ 6.0 实验目的 :理解原创 2016-10-16 19:55:05 · 1603 阅读 · 0 评论 -
*Fxx and string
Fxx and stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 715 Accepted Submission(s): 311Problem DescriptionYoung theoretica原创 2016-11-01 17:24:25 · 344 阅读 · 0 评论 -
杭电2266 How Many Equations Can You Find
How Many Equations Can You FindTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionNow give you an string which only contains 0, 1原创 2016-10-07 11:52:04 · 225 阅读 · 0 评论 -
1046 - chess play
1046 - chess playTime Limit:10s Memory Limit:64MByte Submissions:728Solved:247DESCRIPTIONBob has a n×mn×m chessboard, which has two kinds of chess pieces.one is black, and the ot原创 2016-11-05 18:03:04 · 210 阅读 · 0 评论 -
【牛客网】数串
strcat,strcmp,strcpy原创 2017-12-06 10:57:05 · 352 阅读 · 0 评论