国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

算典03_習(xí)題_09_POJ-1936

2019-11-08 03:04:00
字體:
供稿:網(wǎng)友

All in All

題意

求字符串a(chǎn)是否在字符串b內(nèi),即b是否可以去掉某些字符得到a

題解

這是一道水題 只要從左到右遍歷一遍兩個字符串就行了,其中每次b的下標(biāo)都+1,而a的下標(biāo)只有當(dāng)值與b匹配時才+1 這樣如果最后a的下標(biāo)遍歷到頭了,則為Yes,否則為No

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 1e5 +5;#define met(a,b) memset(a, b, sizeof(a));char a[maxn], b[maxn];int main(){ #ifdef _LOCAL freopen("in.txt","r", stdin); #endif // _LOCAL while(scanf("%s%s", a, b) == 2){ int len1 = strlen(a); int len2 = strlen(b); if(len1 > len2){
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 阳山县| 图木舒克市| 泰和县| 永福县| 崇阳县| 阿拉善盟| 周至县| 石景山区| 辉县市| 泰州市| 固阳县| 迁安市| 申扎县| 资溪县| 秀山| 弥勒县| 鱼台县| 呼和浩特市| 长宁区| 海南省| 桃园县| 靖安县| 清丰县| 贵阳市| 卢龙县| 神池县| 广丰县| 建平县| 双城市| 新和县| 荣昌县| 丹棱县| 丽江市| 黔江区| 新安县| 高台县| 绥宁县| 房山区| 济阳县| 新化县| 奉节县|