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

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

poj1936

2019-11-10 18:25:50
字體：大 中 小
來(lái)源：轉(zhuǎn)載
供稿：網(wǎng)友

題目大意：

給兩個(gè)字符串s和t，判斷s是否是t的子串

解題思路：

暴力求解法

代碼如下：

#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ char s[100010],t[100010]; int vis[100010]; int i,j,k,flag,mark; while(scanf("%s%s",s,t)!=EOF) { memset(vis,0,sizeof(vis)); k=flag=0; for(i=0;i<strlen(s);i++) { if(strlen(t)-k<strlen(s)-i) { flag=1;break; } mark=0; for(j=k;j<strlen(t);j++) { if((s[i]==t[j])&&(!vis[j])) { mark=1; k=j+1; break; } } if(!mark) { flag=1; break; } } if(flag) {

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 江西省| 永嘉县| 岑巩县| 安多县| 凌云县| 剑川县| 会泽县| 蕉岭县| 土默特左旗| 龙岩市| 南充市| 开平市| 巴南区| 望谟县| 神木县| 砚山县| 江津市| 翁牛特旗| 津南区| 比如县| 塘沽区| 许昌市| 灵丘县| 天峻县| 威远县| 榆社县| 保康县| 如东县| 余江县| 泗水县| 阿拉善右旗| 浦北县| 武宣县| 息烽县| 堆龙德庆县| 红安县| 炎陵县| 渝北区| 富顺县| 巩留县| 时尚|