#include

#include

#include

#include

#include

using namespace std;

int* snext(string s) //算出next数组

{

int n=s.size();

int *next=(int *)malloc(n*sizeof(int));

int f=0,b=1; int c=1; next[0]=0; //f=0为前指针 b为后指针 [0]必须为0

for(b=1;b

{

if(s[b]==s[f])

{

next[b]=c++;

f++;

}

else if(s[b]==s[0]) //不匹配时从头匹配

{

f=0;

--b;

c=1;

}

else //任然不匹配时 将[b]赋值0 如果不赋值,这个域就会乱码

{

c=1;

f=0;

next[b]=0;

}

}

return next;

}

int pp(string s1,string s2)

{

int i=0,j=0,sl1=0,sl2=0; int c=0; int ui=0; int p=0; //int Q=0;

int *next=NULL;

next=snext( s2 );

//cout<

/*for(int b=0;b

{

cout<

}

*/

sl1=s1.size(); //求出长度

sl2=s2.size();

for(i=0;i

{

ui=i; //ui只是i的复制版

for(j=0;j

{

if(s2[j]!=s1[ui])

{

if( j>0 && next[j-1]>0 )

{

i=ui-p;

}

break;

}

}

if(j==sl2) //当此条件满足时计数器++

{

c++;

}

//Q++;

}

//cout<

return c;

}

int main(void)

{

string s1,s2;

int n=0;

cin>>n;

int c[n]; //告诉我多少组,我开多大空间 c数组用来储存答案

for(int i=0;i

{

cin>>s2>>s1;

c[i]=pp(s1,s2);

}

for(int i=0;i

{

cout<

}

return 0;

}

c++ 终止 超时_C++ 哪里超时了啊?相关推荐

  1. linux服务器调用端口超时,Linux服务器可以ping,但是telnet端口超时,网站wget超时,访问超时的解决办法...

    最近无法通过SSH连接Linux服务器,访问该服务器上的HTTP服务也出现异常.可以ping,但是telnet端口超时,网站wget超时,访问超时. 最后排查是内核配置问题 原来是 net.ipv4. ...

  2. python requests 代理超时_python requests 超时与重试

    一 源起: requests模块作为python爬虫方向的基础模块实际上在日常实际工作中也会涉及到,比如用requests向对方接口url发送POST请求进行推送数据,使用GET请求拉取数据. 但是这 ...

  3. java socket 超时_Java Socket超时浅析

    套接字或插座(socket)是一种软件形式的抽象,用于表达两台机器间一个连接的"终端".针对一个特定的连接,每台机器上都有一个"套接字",可以想象它们之间有一条 ...

  4. raft 有关竞选超时 vs 心跳超时的疑惑

    raft协议这两个超时时间是比较重要的,看着有些疑惑, 集群刚启动的时候,心跳会超时,这时候follower是直接成为candidator么?还是还要在心跳超时的基础上等待一个竞选超时才变成 cand ...

  5. python中设置超时跳过,超时退出

    python中设置超时跳过,超时退出. 在工作中遇到过 个问题 执行一条代码时间过长 而且还不报错,卡死在那.还要继续执行下面代码,如何操作. 下面是个简单的实例 pip安装 第三方eventlet这 ...

  6. 在请求网络时连接超时和读取超时的区别

    连接超时 连接超时指的是没连接上,超过指定的时间内都没有连接上,这就是连接超时. 读取超时 读取超时表示的是连接上了,但是读数据时超过了指定的时间范围,这就是读取超时.

  7. linux应用端口的网络超时,Linux服务器可以ping,但是telnet端口超时,网站wget超时,访问超时的解决办法...

    最近无法通过SSH连接Linux服务器,访问该服务器上的HTTP服务也出现异常.可以ping,但是telnet端口超时,网站wget超时,访问超时. 最后排查是内核配置问题 原来是 net.ipv4. ...

  8. tomcat服务器接口响应超时,Tomcat请求超时

    如果您试图阻止请求运行太长时间,那么在Tomcat中设置超时将无济于事.正如克里斯所说,您可以为Tomcat设置全局超时值.但是,从" Apache Tomcat连接器-通用方法超时&quo ...

  9. c++ 终止 超时_c++超时问题

    展开全部 每个判断一次62616964757a686964616fe59b9ee7ad9431333332643836 次数太多 所以超时 找规律 对于任意的完全素数 其去掉最后一位肯定也是完全素数( ...

最新文章

  1. 我艹,MySQL数据量大时,delete操作无法命中索引。
  2. python 模板匹配多个物体
  3. SQLServer过期的解决方案
  4. Mysql(7)——auto_increment简介
  5. 收集一些工作中常用的经典SQL语句
  6. eclipse中java.lang.OutOfMemoryError: Java heap space错误
  7. .NET 基础 一步步 一幕幕 [前言]
  8. 并不对劲的AC自动机
  9. 双线路接入(双网卡)
  10. trimmed ICP运行出现“aux”、“transform“的error
  11. PIPI1091 编程课奖励(滚动数组+dp)
  12. 红米手机root之后 eclipse无法打开data目录
  13. 针对谷氨酰胺运输体的小分子抑制剂
  14. js调用本地摄像头拍照截图,提交后台
  15. Sentinel @SentinelResource 详解
  16. 关于 ajax Content-Type 的问题 贼拉有用的!!!
  17. 启明星辰产品解读_堡垒机
  18. short 在JAVA_short在java中是什么类型的
  19. IT-linux-top系列--top静态使用
  20. 企业微信_H5应用如何真机调试_host配置及代理相关

热门文章

  1. Laravel 中简约而不简单的 Macroable 宏指令
  2. Gitlab用户权限管理
  3. 给定直角坐标上的两条线,确定这两条线会不会相交
  4. 2014/08/24——升级stepbystep修复tc不刷新问题并加入杭电bc
  5. Codeforces Gym 100513G G. FacePalm Accounting 暴力
  6. this class is not key value coding-compliant for the key ##
  7. HTTP1.1协议请求方面参数
  8. Apache 的prefork MPM和worker MPM
  9. amf java_java – 不支持的AMF版本
  10. 百利而无一害的技术——Linux