[水]ZOJ1508
来源:互联网 发布:easyui 表单插件js 编辑:程序博客网 时间:2024/05/01 05:42
给两个字符串,光标在第二个字符串最后一位后,
问按几次删除然后敲几个字母才能变成第一个
题解:找出第一个不相同的位置,然后 lena-i lenb-i加起来就好
include <bits/stdc++.h>using namespace std;void Gao(){ int ti; cin>>ti; getchar(); string a,b; getline(cin,a); getline(cin,b); int len=max(a.length(),b.length()); int i; for (i=0;i<len;i++ ) if (a[i]!=b[i]) break; int ans=(b.length()-i)+a.length()-i; ans*=ti; cout<<ans<<endl;}int main(){ //freopen("a.jn","r",stdin); int T; cin>>T; while (T--) Gao(); return 0;}
0 0
- [水]ZOJ1508
- ZOJ1508
- ZOJ1508 POJ1201 HDU1384 Intervals
- ZOJ1508 (差分约束)
- POJ1201/ZOJ1508/HDU1384 Intervals(spfa解差分约束问题)
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水,,
- 水~
- 水
- 解决游戏中的通货膨胀问题
- poj2823 优先队列
- STL容器
- SVN版本控制
- 为什么ZeroMQ不应该成为你的第一选择
- [水]ZOJ1508
- VS2010出现unsuccessfulbuild”,因为已指定“AlwaysCreate”
- lichee开发板搭建nfs
- 切图
- poj 2573 Bridge (过桥问题 贪心)
- 2014华为机试题10:从考试成绩中划出及格线
- C#格式化输出
- <li>横排显示</li>
- UVA 10344 - 23 out of 5