uvaoj-10340:子序列
来源:互联网 发布:高频交易 程序员 编辑:程序博客网 时间:2024/06/04 18:10
水题,题目就不贴了;
题解:思路很简单,一个指针始终跟随着输入的第一个串;但是需要注意的是,字符数组要开的大一点,不然会RE;另外听说用scanf会导致TLE,我没试过,直接用的cin;
code:
#include <iostream>
#include <cstring>
#define maxn 100000+10
using namespace std;
char ins[maxn],cmps[maxn];
int main()
{
while(cin>>ins)
{
cin>>cmps;
int lenins=strlen(ins);
int lencmps=strlen(cmps);
int cnt=0;
for(int i=0; i<lencmps; i++)
{
if(cmps[i]==ins[cnt])
{
cnt++;
}
}
if(cnt==lenins)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}
0 0
- uvaoj-10340:子序列
- uvaoj 531 Compromise 最长公共子序列求出子序列
- uvaoj 10405 Longest Common Subsequence 最长公共子序列
- uvaoj 103 Stacking Boxes 最长上升子序列LIS
- uvaoj 111 History Grading 最长公共子序列LCS
- uvaoj 10131 Is Bigger Smarter? 最长上升子序列(LIS)
- uvaoj 10066 - The Twin Towers 最长公共子序列(LCS)
- uvaoj 10192 - Vacation 最长公共子序列(LCS)
- uvaoj 10534 Wavio Sequence 最长上升子序列(LIS)
- uvaoj-1368:DNA序列
- uvaoj 10051 Tower of Cubes 最长上升子序列 记录路径
- UVa 10340 子序列
- UVA 10340 子序列
- UVa 10340 子序列
- uva 10340 子序列
- UVa 10340 子序列
- UVaOJ
- UVa 10340(子序列)
- hdu1161 (java中处理字符大小写转换)
- 017 QtCreator生成美观的可执行文件
- 258. Add Digits
- php字符串函数总结 -未完
- LoaderManager使用详解(一)---没有Loader之前的世界
- uvaoj-10340:子序列
- ConcurrentHashMap介绍
- java基础语法03.1
- Linux进程 -- exec函数操作
- 104. Maximum Depth of Binary Tree
- vi编辑器
- bzoj1412(最小割)
- JavaWeb_使用Cookie模拟实现自动登录
- how to build a cgal program in vs2010