题目描述 现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p，请设计一个高效算法，对于p中的每一个较短字符串，判断其是否为s的子串。 给定一个string数组p和它的大小n，同时给定string s，为母串，请返回一个bool数组，每个元素代表p中的对应字符串是否为s的子串。保证 ...
分类：
其他好文 时间：
2017-04-19 10:09:26
阅读次数：
139
给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串 输入： 输入只有一组数据 输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止 输出： 删除输入的短字符串（不区分大小写）并去掉空格 可见，在使用了string对象后，关于字符串处理的问题将得到大大的简化， ...
分类：
编程语言 时间：
2017-01-29 12:28:08
阅读次数：
392
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 语言的内存管理是语言设计的一个重要方面。它是决定语言性能的重要因素。无论是C语言的手工管理，还是Java的垃圾回收，都成为语言最重要的特征。这里以Python语言为例子，说明一门动态 ...
分类：
编程语言 时间：
2016-12-24 20:38:12
阅读次数：
229
录入两个字符串，一个字符串是另一个字符串的字串，输出子串首字母在长字符串的位置。两个解决办法使用库函数strncmp(str1,str2,n);功能：比较str1和str2两个字符串的前n个字母，一一比较，若str1大则返回1，若str1和str2相等，则返回0，否则返回-1；intcompare(char*str1,char..
分类：
其他好文 时间：
2016-09-09 01:05:32
阅读次数：
135
题目链接：http://codeforces.com/problemset/problem/701/C 题意：找到字符串中能包含所有元素的最短字符串长度。 利用“滑动窗口”解题 解题思路： 1.遍历找到所有元素进行统计，元素数sum 2.设置两个”指针“ st、en，双重while 循环 3.代码可 ...
分类：
其他好文 时间：
2016-09-03 17:54:36
阅读次数：
127
题目1168：字符串的查找删除 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：5092 解决：2097 题目描述： 给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。 输入： 输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为 ...
分类：
其他好文 时间：
2016-08-27 21:52:17
阅读次数：
201
题意：给出一个长字符串，再给一个短字符串，进行匹配，如果第i个恰好匹配，则 +8,；如果不匹配，可以给长或短字符串添加-，先后匹配，这样-3， 连续的长字符串添加-，需要减去一个4；也可不给添加-，则-5。 析：dp[i][j][0] 表示第一个字符串第 i 个位置，和第二个字符串的第 j 个位置相 ...
分类：
其他好文 时间：
2016-08-24 01:00:06
阅读次数：
152
第一题：输入字符串长度len1，字符串s1，字符串长度len2，字符串s2。从后向前比较，以最短字符串为标准，输出不同的元素的个数。 例如: 输入：s1="1,3,5" len1=3 s2="2,4,1,7,5" len2=5 输出：1 函数原型 public int getDiffNum(int ...
分类：
编程语言 时间：
2016-08-14 22:08:06
阅读次数：
452
Write a function to find the longest common prefix string amongst an array of strings. 大意就是，写一个函数可以找到一个数组字符串中的最长前缀。 分析： 最长前缀的最大值为数组字符串中长度最短的字符，由最短字符串由 ...
分类：
其他好文 时间：
2016-08-10 20:49:33
阅读次数：
142
有一个长字符串,还有一个列表,其中有一些短字符串查找长字符串是否包含列表中的某个字符串,只要包含就返回True>>>x=["aa","bb","cc","dd","ee","ff"]
>>>s="ttcaceekktlffc"
>>>any((s.find(k)!=-1)forkinx)
True
>>>想要查找,这个长字符..
分类：
编程语言 时间：
2016-08-10 14:36:41
阅读次数：
191
