串与数组
题目
Continue2021
啥也不懂的大学生
展开
-
数据结构实验之串一:KMP简单应用
Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和string2中保证不出现空格。 Output 对于每组输入数据,若stri原创 2017-01-16 12:20:56 · 232 阅读 · 0 评论 -
数据结构实验之串二:字符串匹配
Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。(string1和string2大小不超过100字符) Output 对于每原创 2017-01-16 12:22:15 · 379 阅读 · 0 评论 -
数据结构实验之串三:KMP应用
Problem Description 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l Input 首先输入一个整数n,代表有n个小朋友。下一行输入n个数,分别代表每个小朋友手里糖的数量。 之后再输入一个整数m,代表下面有m个数。下一行输入这m个数。 Output 如果能唯一的确定一原创 2017-01-25 23:44:43 · 226 阅读 · 0 评论 -
串结构练习——字符串连接
Problem Description 给定两个字符串string1和string2,将字符串string2连接在string1的后面,并将连接后的字符串输出。 连接后字符串长度不超过110。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2。 Output 对于每组输入数据,对应输出连接后的字符串,每原创 2017-01-26 20:19:58 · 199 阅读 · 0 评论 -
学密码学一定得学程序
Problem Description 曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的,WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置,你就会有神奇的发现。ZYJ恍然大悟,原来如此,原创 2017-01-26 20:21:43 · 187 阅读 · 0 评论 -
又见回文
Problem Description “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。 Input 有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。 Output原创 2017-01-26 20:59:37 · 297 阅读 · 0 评论 -
字符串扩展
Problem Description Tom有些时候为了记录的方便,常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便,Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦,Tom知道计算机可以帮助他完成这个任务,但是他却不会编程,这的确让原创 2017-01-27 12:49:33 · 227 阅读 · 0 评论 -
数据结构实验之数组三:快速转置
Problem Description 转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = 稀疏矩阵M 稀疏矩阵T Input 连续输入多组数据,每组数据的第一行是三个整数mu, nu, tu(tu Output 输出转置后的稀疏矩阵的三元组顺序表原创 2017-02-14 23:49:29 · 219 阅读 · 0 评论