博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hrbust1758
阅读量:5097 次
发布时间:2019-06-13

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

链接:

题意:输入两个字符串S,T,长度小于100000,求出在S中包含T中的最小的那段,例如:

S = "ADOBECODEBANC"
T = "ABC"
答案是  "BANC".

View Code
1 #include
2 #include
3 const int M=10005; 4 const int N=100005; 5 char s1[N],s2[N]; 6 int m1[M],m2[M]; 7 int l1,l2; 8 int main(){ 9 int i,j;10 int L,R,len;11 int kind1,kind2;12 while(scanf("%s",s1)!=EOF){13 scanf("%s",s2);14 l1=strlen(s1);15 l2=strlen(s2);16 kind1=kind2=0;17 memset(m1,0,sizeof(m1));18 memset(m2,0,sizeof(m2));19 for(i=0;i
m2[s1[j]])){33 m1[s1[j]]--;j++;34 }else break;35 }36 if(flag)37 if(i-j+1

 

转载于:https://www.cnblogs.com/-sunshine/archive/2013/05/01/3053130.html

你可能感兴趣的文章
Eclipse 反编译之 JadClipse
查看>>
asp.net 获取IP地理位置的几个主要接口
查看>>
Python入门-函数
查看>>
[HDU5727]Necklace(二分图最大匹配,枚举)
查看>>
距离公式汇总以及Python实现
查看>>
设计模式之装饰者模式
查看>>
一道不知道哪里来的容斥题
查看>>
Blender Python UV 学习
查看>>
window添加右键菜单
查看>>
入手腾龙SP AF90mm MACRO
查看>>
python学习4 常用内置模块
查看>>
Window7上搭建symfony开发环境(PEAR)
查看>>
ResolveUrl的用法
查看>>
Linux内核态、用户态简介与IntelCPU特权级别--Ring0-3
查看>>
第23月第24天 git命令 .git-credentials git rm --cached git stash clear
查看>>
java SE :标准输入/输出
查看>>
一些方便系统诊断的bash函数
查看>>
【转载】基于vw等viewport视区相对单位的响应式排版和布局
查看>>
<转>关于MFC的多线程类 CSemaphore,CMutex,CCriticalSection,CEvent
查看>>
jquery中ajax返回值无法传递到上层函数
查看>>