Given s1, s2,
s3, find whether s3 is formed by the interleaving of s1 and
s2.
For example,
Given:
s1 = "aabcc",
s2 = "dbbca",
When s3 = "aadbbcbcac", return true.
When ...
分类:
其他好文 时间:
2014-06-26 10:10:19
阅读次数:
214
题目:交差字符串。给3个字符串s1, s2, s3,判断s3是不是由s1和s2组成的交叉字符串。
设s1长度为m, s2长度为n,判断 s3[0...m+n-1] 是不是由s1[0...m-1], s2[0...n-1]组成的交叉字符串,假设s1[m-1] == s3[m+n-1],则只需判断s3[0...m+n-2]是不是由s1[0...m-2], s2[0...n-1]组成的交叉字符串...,依次这样判断下去。从这可以总结,这个问题可以划分为比它小的问题,这里使用动态规划应该比较合适。
dp[i][j]...
分类:
其他好文 时间:
2014-06-16 12:38:58
阅读次数:
166
1. string 标准库1.1初始化string s1;默认构造函数s1为空string
s2(s1);将s2初始化为s1的一个副本string s3(“value”);将s3初始化为一个字符串字面值副本string
s4(n,’c’);将s4初始化为字符’c’的n个副本string对象的赋值:赋...
分类:
其他好文 时间:
2014-06-16 00:37:25
阅读次数:
331
string str = "大龙喜欢zzm";
string s1 = str.Substring(0, 2);
string s2 = str.Substring(2, 2);
string s3 = str.Substring(4);
Console.WriteLine(str[0]);
...
分类:
其他好文 时间:
2014-06-15 08:14:34
阅读次数:
207
1.string 类的头文件
#include
using std::string;
2.string 类的构造函数
string s1; //默认的构造函数,s1为空串
string s2(s1); //将s2初始化为s1的一个副本,对s2的操作不会影响s1
string s3("value"); //将s3初始化为一个字符串字面值的副本
string s4(n,'c'); /...
分类:
编程语言 时间:
2014-06-13 21:57:28
阅读次数:
394
Question:Givens1,s2,s3, find whethers3is formed
by the interleaving ofs1ands2.For
example,Given:s1="aabcc",s2="dbbca",Whens3="aadbbcbcac", return true...
分类:
其他好文 时间:
2014-06-12 19:06:19
阅读次数:
195
下午去蹭了一发新浪的笔试。炒鸡多的网络基础知识,总共18道题,就写了8道左右吧,剩下的全是网络知识,这部分抽时间至少过一过。其中一道算法题,回来跟嘟嘟商量,才发现是leetcode上的原题,连example都没有变,这可是道难度系数5的题,我嘞个去。题目:给定三个字符串s1,s2,s3,判断s3是否...
分类:
其他好文 时间:
2014-06-11 08:25:39
阅读次数:
241
题目
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.
For example,
Given:
s1 = "aabcc",
s2 = "dbbca",
When s3 = "aadbbcbcac", return true.
When s3 = "aadb...
分类:
其他好文 时间:
2014-06-08 09:14:26
阅读次数:
215
安卓sqlite多出journal数据库文件后,数据库经常被锁...
分类:
移动开发 时间:
2014-06-08 09:00:14
阅读次数:
228