子序列 (All in All,UVa10340)
2024-08-22 00:47:36
题目描述:算法竞赛入门经典习题3-9
题目思路:循环匹配
//没有按照原题的输入输出
#include <stdio.h>
#include <string.h>
#define maxn 100
int main(int argc, char *argv[])
{
char s[maxn],t[maxn] ;
scanf("%s%s",s,t) ;
int tlen = strlen(t) ;
int slen = strlen(s);
int k = ,j=;
for(int i=;i<tlen;i++){ while(j<slen){
if(t[i] == s[j]){
k++ ;
j++ ;
break ;
}
j++ ;
}
}
if(k == tlen) printf("YES\n") ;
return ;
}
最新文章
- Intellij IDEA +MAVEN+Jetty实现SpringMVC简单查询功能
- sql server 跨数据库插入数据
- ReStart
- oracle建表并设置ID为自动增长
- [转]jQuery.Autocomplete实现自动完成功能(详解)
- 触摸精灵lua脚本实现微信群加好友功能
- NGUI类之间的关系和架构
- 虎说:bootstrap源码解读(重置模块)
- Windows Phone开发(46):与Socket有个约会
- 网页html结构搭建方法总结
- 每天一个JS 小demo之树菜单。主要知识点:DOM方法综合运用,递归运用
- 横向、纵向时间轴timeline系列
- PHP全栈学习笔记12
- 【效率神奇】Github丧心病狂的9个狠招
- vue 模板template
- Learning Invariant Deep Representation for NIR-VIS Face Recognition
- 洛谷P2743 乐曲主题Musical Themes [USACO5.1] SA
- 【阅读笔记】《C程序员 从校园到职场》第六章 常用文件操作函数 (Part 1)
- HDU-2066-一个人的旅行 【Dijkstra】
- Canonical form