问题:给定两个字符串s1和s2,要求判断s2是否能够被通过s1做循环移位(rotate)得到的字符串包含。例如,S1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。看到 这里的一个思路 字符串移位包含的问题(编程之美)引用原文“ 解法二:我们也可以对循...
分类:
其他好文 时间:
2014-11-26 16:25:44
阅读次数:
134
标准 DateTime 格式字符串MSDN标准DateTime格式字符串包含一个标准DateTime格式说明符字符,该字符表示自定义 DateTime 格式字符串。格式字符串最终定义由格式化操作产生的DateTime对象的文本表示形式。请注意,任何包含一个以上字母字符(包括空白)的DateTime格...
分类:
其他好文 时间:
2014-11-25 14:13:36
阅读次数:
191
/*编写函数htoi(s),把由十六进制数字组成的字符串(包含可选的请前缀0x或0X)转换为与之等价的
整型值。字符串中允许包含的数字包括:0~9,a~f以及A~F。*/
/*利用ASCII的差值*/
#include
#include
int htois(char s[])
{
int length=0,i=0;
double num;
while(s[length]!...
分类:
其他好文 时间:
2014-11-24 06:33:53
阅读次数:
180
题目链接:poj 1699 Best Sequence
题目大意;给定N个DNA序列,问说最少多长的字符串包含所有序列。
解题思路:AC自动机+状压DP,先对字符串构造AC自动机,然后在dp[s][i]表示匹配了s,移动到节点i时候的最短步数。
#include
#include
#include
#include
#include
#include
using nam...
分类:
其他好文 时间:
2014-11-11 22:52:22
阅读次数:
288
给你两个子串,让你找出来一个最短的字符串包含这两个子串,输出最多的子串有多少种。
类似于最长公共子序列,相等的话长度+1,不想等的话比较长度,使用长度小的。
1577. E-mail
Time limit: 1.0 second
Memory limit: 64 MB
Vasya started to use the Internet not so long ag...
分类:
其他好文 时间:
2014-11-02 10:50:12
阅读次数:
303
Problem Description统计一个给定字符串中指定的字符出现的次数Input测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结...
分类:
其他好文 时间:
2014-11-01 13:08:48
阅读次数:
217
1. 背景知识对于算术表达式(1+((2+3)*(4+5))),如何使用程序进行计算能够很好表示运算符的优先级,从而获得正确的结果呢?简化处理,我们将算术表达式当做一个字符串,包含运算数,左括号,运算符和右括号,这里只处理带有加减乘除以及求平方根的运算。E.W.Dijkstra发明了一种简单的算法,...
分类:
其他好文 时间:
2014-10-28 00:42:04
阅读次数:
279
raw字符串与多行字符串如果一个字符串包含很多需要转义的字符,对每一个字符都进行转义会很麻烦。为了避免这种情况,我们可以在字符串前面加个前缀 r ,表示这是一个 raw 字符串,里面的字符就不需要转义了。例如:r'\(~_~)/ \(~_~)/'但是r'...'表示法不能表示多行字符串,也不能表示包...
分类:
编程语言 时间:
2014-10-21 03:34:42
阅读次数:
217
定义字符串前面我们讲解了什么是字符串。字符串可以用''或者""括起来表示。如果字符串本身包含'怎么办?比如我们要表示字符串 I'm OK ,这时,可以用" "括起来表示:"I'm OK"类似的,如果字符串包含",我们就可以用' '括起来表示:'Learn "Python" in imooc'如果字符...
分类:
编程语言 时间:
2014-10-21 03:32:42
阅读次数:
212
1、Java中json字符串包含html标签 /** * json含有HTML标签的文本 * @param str * @return */ public static String switchStr(String str){ str = str.replace("",">")...
分类:
Web程序 时间:
2014-10-14 23:38:49
阅读次数:
294