Oulipo

原创 2015年07月07日 18:26:03


http://acm.hdu.edu.cn/showproblem.php?pid=1686

#include<iostream>
#include<string>
using namespace std;
int next1[100002];
int mount;
void getnext(string s)
{
 int i=0,j=-1;
 next1[0]=-1;
 while(i<s.size())
 {
  if(j==-1 || s[i]==s[j])
  {
   i++;
   j++;
   next1[i]=j;
  }
  else
   j=next1[j];
 }
}
void match(string w,string t)
{
 int i=0,j=0;
 while(i<t.size())
 {
  if(j==-1 || t[i]==w[j])
   i++,j++;
  else
   j=next1[j];
  if(j==w.size())
  {
   mount++;
   j=next1[j];
  }
 }
}
int main()
{
// freopen("C:\\Users\\John\\Desktop\\hi.txt","r",stdin);
 int t1;
 string w,t;
 cin>>t1;
 while(t1--)
 {
  mount=0;
  cin>>w>>t;
  if(t.size()<w.size())
  {
   cout<<"0"<<endl;
   continue;
  }
  getnext(w);
  match(w,t);
  cout<<mount<<endl;
 }
 return 0;
}

Oulipo

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission...
  • l15738519366
  • l15738519366
  • 2015年08月07日 11:21
  • 424

Oulipo

Oulipo Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Sub...
  • yanghui07216
  • yanghui07216
  • 2015年08月03日 21:33
  • 134

A - Oulipo(KMP算法经典)

#include #include #include int match (char w[],char s[],int next[])//统计w[]在s[]中出现的次数 {    int cnt=...
  • u014665013
  • u014665013
  • 2014年07月20日 19:53
  • 925

Oulipo

Oulipo Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total S...
  • fastkeeper
  • fastkeeper
  • 2015年02月17日 15:27
  • 141

Oulipo

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 43547   Accepted: 17514 ...
  • qq_37605573
  • qq_37605573
  • 2017年09月19日 16:10
  • 131

poj 3461 Oulipo

kmp算法的简单应用,同上一个不同的是这里要统计个数,只需将kmp函数稍作修改就行了。 #include #include using namespace std; int m,n;...
  • G_rass
  • G_rass
  • 2015年08月11日 09:25
  • 199

Oulipo

Oulipo #include #include char a[1000010]; char b[10010]; int l1,l2,cnt; int p[1000010]; void g...
  • yanghui07216
  • yanghui07216
  • 2015年08月07日 11:16
  • 275

Oulipo

 http://acm.hdu.edu.cn/showproblem.php?pid=1686 #include #include using namespace std; int ne...
  • shuangyueliao
  • shuangyueliao
  • 2015年07月07日 18:26
  • 274

1686 Oulipo【kmp】

Oulipo Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total S...
  • liuke19950717
  • liuke19950717
  • 2015年08月07日 15:58
  • 233

HDU - 1686 Oulipo (KMP)

Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, ...
  • u011345136
  • u011345136
  • 2014年09月12日 09:27
  • 821
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Oulipo
举报原因:
原因补充:

(最多只允许输入30个字)