请教关于乐扣的interleaving string那道题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

请教关于乐扣的interleaving string那道题

请教关于乐扣的interleaving string那道题# JobHunting - 待字闺中

R*n2014-10-11 07:10

1 楼

【以下文字转载自 SanFrancisco 讨论区】
发信人: RichPerson (我爱中科大~ 赚钱专业户~), 信区: SanFrancisco
标题: 硅工们：中文编程语言开发出来了！！
发信站: BBS 未名空间站 (Wed Sep 8 00:25:58 2010, 美东)
http://www.dywt.com.cn/
全中文、全可视、跨平台编程语言
例子：
空函数调整干部工资（） {
对于（整数甲等于零；甲小于或等于七十八；甲累加）{
如果（甲大于干部编号） {
工资[甲] = 职务津贴[干部基准] 加基本工资[员工];
}
}
}

k*g2014-10-11 07:10

2 楼

网上都是2维DP的，我半年前用一个一维数组做出来了，现在却怎么也想不起来是什么
思路，上代码请教一下大家：
int n1 = s1.size(), n2 = s2.size(), n3 = s3.size();
if (n1 + n2 != n3) return false;
deque M(n2+1); M[n2] = true;
for (int j=n2-1; j>=0; j--)
if (!(M[j] = s3[n1+j] == s2[j] && M[j+1]))
break;
for (int i=n1-1; i>=0; i--) {
for (int j=n2-1; j>=0; j--) {
if ( s3[i+j] == s1[i] && M[j] )
M[j] = true;
else if ( s3[i+j] == s2[j] && M[j+1] )
M[j] = true;
else
M[j] = false;
}
M[n2] = s3[n2+i] == s1[i] && M[n2];
}
return M[0];

w*r2014-10-11 07:10

3 楼

这个得支持一下～

【在 R********n 的大作中提到】

: 【以下文字转载自 SanFrancisco 讨论区】
: 发信人: RichPerson (我爱中科大~ 赚钱专业户~), 信区: SanFrancisco
: 标题: 硅工们：中文编程语言开发出来了！！
: 发信站: BBS 未名空间站 (Wed Sep 8 00:25:58 2010, 美东)
: http://www.dywt.com.cn/
: 全中文、全可视、跨平台编程语言
: 例子：
: 空函数调整干部工资（） {
: 对于（整数甲等于零；甲小于或等于七十八；甲累加）{
: 如果（甲大于干部编号） {