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

首頁 > 學院 > 開發設計 > 正文

poj1936

2019-11-09 20:03:22
字體：大 中 小
來源：轉載
供稿：網友

題目大意：

給兩個字符串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) {

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 宜兴市| 金阳县| 嫩江县| 溧水县| 汉中市| 繁昌县| 遂宁市| 洛隆县| 蒙城县| 定西市| 平顺县| 达日县| 宁陕县| 武山县| 黄陵县| 梁河县| 古丈县| 务川| 于都县| 靖安县| 芷江| 鄂州市| 鹿泉市| 鲁甸县| 西乌珠穆沁旗| 巴林右旗| 定南县| 榆树市| 永泰县| 十堰市| 电白县| 临清市| 韩城市| 衡阳市| 武平县| 镇巴县| 平山县| 承德县| 开鲁县| 马山县| 樟树市|