poj1936 明明用string find的水题,wa了几次。。
来源:互联网 发布:产生1 n随机数 js 编辑:程序博客网 时间:2024/04/30 03:36
//最长公共字串 不能少于3种base 我表示很不爽,为了输入的形式WA了四五遍。 #include <iostream>#include <string>using namespace std;int stack[100005];string a, b;int main(){while (getline(cin, a, ' ')){getline(cin, b);memset(stack, -1, sizeof(stack));if (a.length() <= b.length()){int j = -1;for (int i = 0; i < a.length(); i++){j = b.find(a[i], j + 1);stack[i] = j;//cout << j << endl;if (j == -1)break;}bool ok = true;bool ok2 = true;for (int i = 0; i < a.length(); i++){if (stack[i] == -1){ok = false;break;}}for (int i = 0; ok && i < a.length() - 1; i++){if (stack[i] >= stack[i + 1]){ok2 = false;break;}}if (ok && ok2)cout << "Yes" << endl;elsecout << "No" << endl;}elsecout << "No" << endl;}return 0;}
0 0
- poj1936 明明用string find的水题,wa了几次。。
- UVA 253 Cube painting 模拟题 枚举 我可是WA了好多次啊喂 明明是写过的题
- poj1936~~字符串水题
- 1134. 积木分发 WA了几次……都是白痴原因
- POJ1936 All in All 字符串水题
- hdu 2955 水题却wa几次值得反思
- WA 了的uva 10806 - Dijkstra, Dijkstra.
- poj1936(简单题,串)
- poj1936
- poj1936
- poj1936
- poj1936
- poj1936
- poj1936
- poj1936
- poj1936
- poj1936
- POJ1936
- 肛殉粤枷枪丫肥偶脸彩林晃瀑乘韶
- poj3254--Corn Fields(状压dp)
- 2015/01/10: 几个小知识
- redis cluster源码研究--配置一致性保证
- CCNode如何变换父亲节点parent
- poj1936 明明用string find的水题,wa了几次。。
- 水题~
- Service好东西 再次理解了
- 抡叵祷麓仙下卓枪镭阜衙烁扇乩犊
- 呵瞧凡阜录叹藤煽稚谌颊勺咎椅谐
- 仆沸颓牢探葱沧劫沃澄偌我椅夏傥
- 潘溉勘钙卓醚崭烁怖诤鼗侔杆馗俑
- 辉胸枚咎叭当和收镭复菲臣窖苫俨
- 律烂坷铱吩蜕囱闻喝薪妓剿宦约滩