串、数组
言语轩
这个作者很懒,什么都没留下…
展开
-
Power Strings
Problem Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exp...原创 2018-08-09 08:02:08 · 223 阅读 · 0 评论 -
cyk追楠神系列一
Problem Description 众所周知,cyk 是个奇特的人,有一天,他终于又做出了一个惊 (zheng) 人 (chang) 的决定,他决定追楠神了!于是 cyk 就写了一封信向楠神表白。但是楠神作为 acm 的大佬,怎么能轻易答应 cyk,他决定对信做一个考察,为此他特意定义了“爱的证据”,“爱的证据”即如果在信里的一个长度等于 k 的字符子串里包含“love”,那么这就是一个“爱...原创 2018-08-09 08:03:27 · 268 阅读 · 0 评论 -
字符串扩展
Problem Description Tom有些时候为了记录的方便,常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便,Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦,Tom知道计算机可以帮助他完成这个任务,但是他却不会编程,这的确让他很上火。他...原创 2018-08-09 08:05:05 · 194 阅读 · 0 评论 -
数据结构实验之数组二:稀疏矩阵
Problem Description 对于一个n*n的稀疏矩阵M(1 <= n <= 1000),采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出OK,不存在则输出ERROR。稀疏矩阵示例图如下: Input 连续输入多组数据,每组数据的第一行是三个整数mu, nu, tu(tu<=50),分别表示稀疏矩阵的行数、列数和矩阵中非零元素...原创 2018-08-09 08:06:21 · 196 阅读 · 0 评论 -
数据结构实验之数组一:矩阵转置
Problem Description 数组——矩阵的转置 给定一个m*n的矩阵(m,n<=100),求该矩阵的转置矩阵并输出。 Input 输入包含多组测试数据,每组测试数据格式如下: 第一行包含两个数m,n 以下m行,每行n个数,分别代表矩阵内的元素。 (保证矩阵内的数字在int范围之内) Output 对于每组输出,输出给定矩阵的转置矩阵。两组输出之间...原创 2018-08-09 08:07:28 · 421 阅读 · 0 评论 -
串结构练习——字符串连接
Problem Description 给定两个字符串string1和string2,将字符串string2连接在string1的后面,并将连接后的字符串输出。 连接后字符串长度不超过110。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2。 Output 对于每组输入数据,对应输出连接后的字符串,每组输出占一行。 ...原创 2018-08-09 08:08:31 · 566 阅读 · 0 评论