u013087645的专栏

escription The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tout avait Pair norm

题目描述   给定两个字符串string1和string2，判断string2是否为string1的子串。   输入  输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。   输出  对于每组输入数据，若string2是string1的子串，则输出"YES"，否则输出"NO"。

题目描述 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for

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

来自优快云     A_B_C_ABC 网友 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一．  简单匹配算法 先来看一个简单匹配算法的函数： int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串

题目描述 给定两个字符串string1和string2，判断string2是否为string1的子串。 输入  输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。 输出  对于每组输入数据，若string2是string1的子串，则输出string

题目描述 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, exponentiation

Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is,