博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj1936---subsequence(判断子串)
阅读量:5208 次
发布时间:2019-06-14

本文共 680 字,大约阅读时间需要 2 分钟。

#include
#include
int main(){ char s[100001],t[100001]; char *p1,*p2; while(scanf("%s%s",s,t)!=EOF) { p1=s; p2=t; while(*p1 && *p2) { if(*p1 != *p2) p2++; else { p2++; p1++; } } if(*p1=='\0') printf("Yes\n"); else printf("No\n"); } return 0;}

题意:判断s是不是t的字串

s: abcde

t:bcdefasdfsdfasdfsd

让s和t的左边对齐

p1指向a     p2指向b

如果不等,让p2右移,直到找到,然后两个指针同时右移

有三种情况:

*p1 是 \0  *p2 是  \0

*p1 是 \0  *p2 不是\0

*p1 不是\0   *p2是\0

*p1是\0就一定将s串走完了 Yes 

转载于:https://www.cnblogs.com/gabygoole/p/4528996.html

你可能感兴趣的文章
java的byte[]与String相互转换
查看>>
idea打开Run Dashboard
查看>>
java注解简单使用
查看>>
【转】Axure RP9.0.0.3661Team Edition激活码
查看>>
layui的select监听
查看>>
springboot集成mybatisplus小例子
查看>>
jqGrid设置单选
查看>>
mysql查看和修改最大连接数
查看>>
【转】查看电脑显卡型号及显卡性能
查看>>
windows安装reids
查看>>
mysql查询列为空
查看>>
bat启动OpenOffice4
查看>>
layui父页面获取子页面数据
查看>>
ztree实现拖拽移动和复制
查看>>
layui父页面执行子页面方法
查看>>
redis的window版本下载地址
查看>>
win运行canal
查看>>
idea右下角显示使用内存情况
查看>>
修改系统个人文件夹存储默认存放位置
查看>>
win10电脑休眠后无法唤醒的解决办法
查看>>