Write Code Change Life

题目描述      对于一个字符串变量，例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串，求出这个子串在原串中不重叠得出现了几次。例如：原串为：aaaa 子串为：aa。那么子串在原串中出现了两次。输入输入数据的第一行为一个整数 T(0 接下来 T 行每行为两个空格分隔的字符串，分别代表原串和子串(原串长度不超

#include #include using namespace std;typedef struct{ int x,y,z;}Arry;int main(){ int n,m,j,i,t; int mu,tu,nu,qq; Arry A[1001]; while(cin>>mu>>nu>>tu) { int fl

数据结构实验之串一：KMP简单应用 Time Limit: 1000MS Memory limit: 65536K 题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），strin

题目描述寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物，保护寄居蟹。而寄居蟹则背着行动困难的海葵，四出觅食，有福同享。但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。海葵的身体是有褶皱的，而寄居蟹的螺壳同样凹凸不平，我们可以用一个大写字母组成的字符串来表示它们的高低程度，其中A代表0，B代表

题目描述 Tom is very upset that many people on the internet mix uppercase and lowercase letters in one word. That's why he decided to invent an extension for his favorite browser that would change the l

题目描述In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list of names in nondescending order by length (so tha

题目描述给定一个字符串(假设字符串中只包含英文大小写字母)，排序输出出现次数最多的三个字符，如果有两个字符出现次数相等，输出字母序列靠前的（提示这里指的是字母在ASCII码表中的顺序），如果不足三个，把现有的输出。例如：对于字符串mddfreee，输出：(e,3)(d,2)(f,1)。输入aab，输出 (a,2)(b1)，注意后台测试数据的字符串可能会非常长。输入第一行为一个整数N，代

题目描述Tom有些时候为了记录的方便，常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便，Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦，Tom知道计算机可以帮助他完成这个任务，但是他却不会编程，这的确让他很上火。他知道今天是山东理工

题目描述　　从上一集中我们知道，QC和CZ大战了一场。正所谓不打不相识，从此之后，QC和CZ就成为了好朋友。但是好景不长啊，你知道的，原本的时候，QC和XFL是好朋友，所以现在XFL生气了，所以现在XFL来消灭CZ和QC。大家都知道，XFL非常厉害，即使QC和CZ两个人一起上，也不能消灭XFL。但是天无绝人之路，QC不知道从哪里知道了XFL害怕的人的名字。所以QC跟CZ商量着是不是合体。如果Q

数据结构实验之数组三：快速转置 Time Limit: 1000MS Memory limit: 65536K 题目描述 转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 )，它的转置矩阵T是一个n*m的矩阵，且T( i , j )=M( j , i )。显然，一个稀疏矩阵的转置仍然是稀疏矩阵