UVA
来源:互联网 发布:linux内核升级步骤 编辑:程序博客网 时间:2024/06/16 06:47
又是一道连签到题都不配的大水题,发现规律后很好A的
规律就是:随意减去源字符串的任何部分剩下的字符串都会满足一个规律:子串的单词顺序和母串相比没有变化。
根据这个规律得到的代码:
#include <iostream>#include <cstdio>using namespace std;int main(){ string line1, line2; while(cin >> line1) { cin >> line2; int len1 = line1.size(), len2 = line2.size(); int flag = 0; for(int i = 0; i < len2&& flag < len1; i++) { if(line2[i] == line1[flag]) { flag++; } } if(flag == len1) { cout << "Yes" << endl; } else { cout << "No" << endl; } } return 0;}
阅读全文
0 0
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- Windows下安装Scikit-Learn
- [机器学习1]什么是机器学习
- * 24种设计模式——门面模式
- 代理模式小结
- PF_Manager
- UVA
- WIN7 磁盘分区
- HDU-1286-找新朋友
- Hibernate常见错误之save the transient instance before flushing
- 数学符号读法大全
- 水题:HDU1716-排列2
- lua-5 模块与包
- LeetCode 628 Maximum Product of Three Numbers
- 关于SVC和SHVC的残酷事实