国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 资中县| 宁蒗| 江孜县| 克拉玛依市| 麻阳| 平乐县| 潮州市| 上饶市| 沽源县| 南投市| 恩施市| 绿春县| 吉木萨尔县| 盐城市| 宝坻区| 威远县| 汾阳市| 阿克陶县| 怀柔区| 砚山县| 阿拉善右旗| 浦北县| 津南区| 永清县| 赤城县| 额尔古纳市| 西藏| 高碑店市| 呼和浩特市| 德兴市| 侯马市| 宁武县| 永善县| 盐源县| 厦门市| 沿河| 沙雅县| 嘉义县| 甘谷县| 三明市| 定襄县|