import java.util.*; public class Zipper { public String zipString(String str) { // write code here if(str.length() == 0 ) return str; ...
分类：
其他好文 时间：
2015-12-16 18:55:10
阅读次数：
140
意甲冠军 是否可以由串来推断a,b字符不改变其相对为了获取字符串的组合c本题有两种解法 DP或者DFS考虑DP 令d[i][j]表示是否能有a的前i个字符和b的前j个字符组合得到c的前i+j个字符 值为0或者1 那么有d[i][j]=(d[i-1][j]&&a[i]==c[i+j])||(d[i][...
分类：
其他好文 时间：
2015-09-15 14:25:40
阅读次数：
164
由于有时SUSELinuxKernel版本和部分软件不兼容，我们需要对SUSE系统降级内核，具体操作如下：1、查看当前内核（Kernel）版本使用uname–a或者uname–r命令来查看内核版本2、修改/etc/zypp/zypp.conf配置文件将“#multiversion=provides:multiversion(kernel)”这一行最前方的“..
分类：
系统相关 时间：
2015-07-14 20:43:11
阅读次数：
1345
Zipper
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16803
Accepted: 5994
Description
Given three strings, you are to determine whether the third string ...
分类：
其他好文 时间：
2015-07-07 17:09:30
阅读次数：
121
题目链接：http://poj.org/problem?id=2192思路分析：该问题可以看做dp问题，同时也可以使用dfs搜索求解，这里使用dp解法；设字符串StrA[0, 1, …, n]和StrB[0,1, .., m]构成字符串Str[0, 1, … , m + n + 1];1）状态定义：...
分类：
其他好文 时间：
2015-05-23 22:45:25
阅读次数：
120
题目传送：Zipper
思路：设状态DP[i][j]为字符串A前i个字符和B前j个字符能否组成C的前i+j个字符，能则为true，否则false
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-05-04 10:08:00
阅读次数：
155
题目链接： HDU - 1501Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings....
分类：
其他好文 时间：
2015-04-19 00:57:26
阅读次数：
207
记录路径开二维数组就够了，开三维会超内存，开始直接把字符串传递进去直接删除字符，但是这样记录不了路径，会重复搜索导致超时，还是转化为下标处理吧
#include
#include
using namespace std;
string a,b,c;
int flag;
int visit[201][201];
void dfs(int x,int y,int z)
{
visit[x][y]=...
分类：
其他好文 时间：
2015-04-12 09:16:25
阅读次数：
117
链接： http://poj.org/problem?id=2192
题意：就是给定三个字符串A，B，C；判断C能否由AB中的字符组成，同时这个组合后的字符顺序必须是A，B中原来的顺序，不能逆序；例如：A：mnl，B：xyz；如果C为mnxylz，就符合题意；如果C为mxnzly，就不符合题意，原因是z与y顺序不是B中顺序。
DP求解：定义dp[i][j]表示A中前i个字符与B中前j个字...
分类：
其他好文 时间：
2015-04-08 14:59:53
阅读次数：
145
Zipper
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7223 Accepted Submission(s): 2576
Problem Description
Given three strings...
分类：
其他好文 时间：
2015-03-27 22:18:20
阅读次数：
184
