首页 \ 问答 \ 急~求KMP算法

急~求KMP算法

void Get_NEXT() {  next[1]=0;  i=1;j=0;  printf("请输入要匹配的子串(长度不大于20,不支持单个字符的匹配!):\n");  scanf("%s",t);  while(strlen(t)>20)  {   printf("子串长度超过限制,请重新输入:\n");   scanf("%s",t);  }  while(i<=strlen(t))  {   if(j==0||t[i]==t[j])   {    ++i;    ++j;    next[i]=j;   }   else j=next[j];  } } void KMP() {  int position[500];  int counter=0;  char select;  i=0;  j=1;  Get_NEXT();  while(i<=strlen(s))  {   if(j==0||s[i]==t[j])   {    i++;    j++;    if(j>=strlen(t))     {     counter++;     position[counter]=i-strlen(t)+1;    }   }   else   {    i=i+j-next[j];    j=1;   }  }  if(counter==0)   printf("文中没有要匹配的子串!\n\n");  else  {   printf("子串在文中出现了%d次。\n",counter);   for(i=1;i<=counter;i++)    printf("位置是:%d\n",position[i]);  } } 这是求next的函数和kmp函数,为什么有时候不行? 就像求前几个字符总是找不到,而且大小写好像不区分。。。 总之,好像算法有小错误啊 哪里错了,帮我改改。。。
更新时间:2019-10-24 01:16

最满意答案

Blue Spring在新西兰北岛的著名旅游景点Rotorua,那儿以自然风貌诸如泉水山涧和温泉(硫磺温泉)而闻名,属于北岛比较偏南的位置,比奥克兰还要南边点。所以气候也比较宜人。

其他回答

优酷里面找到两个mv 地址 http://www.youtube.com/watch?v=q8o2igfzdyq http://www.youtube.com/watch?v=zhzeqljawxk&feature=related 可以使用维棠下载 维棠地址: http://www.vidown.cn/

相关问答

更多

相关文章

更多

最新问答

更多
  • 您如何使用git diff文件,并将其应用于同一存储库的副本的本地分支?(How do you take a git diff file, and apply it to a local branch that is a copy of the same repository?)
  • 将长浮点值剪切为2个小数点并复制到字符数组(Cut Long Float Value to 2 decimal points and copy to Character Array)
  • OctoberCMS侧边栏不呈现(OctoberCMS Sidebar not rendering)
  • 页面加载后对象是否有资格进行垃圾回收?(Are objects eligible for garbage collection after the page loads?)
  • codeigniter中的语言不能按预期工作(language in codeigniter doesn' t work as expected)
  • 在计算机拍照在哪里进入
  • 使用cin.get()从c ++中的输入流中丢弃不需要的字符(Using cin.get() to discard unwanted characters from the input stream in c++)
  • No for循环将在for循环中运行。(No for loop will run inside for loop. Testing for primes)
  • 单页应用程序:页面重新加载(Single Page Application: page reload)
  • 在循环中选择具有相似模式的列名称(Selecting Column Name With Similar Pattern in a Loop)
  • System.StackOverflow错误(System.StackOverflow error)
  • KnockoutJS未在嵌套模板上应用beforeRemove和afterAdd(KnockoutJS not applying beforeRemove and afterAdd on nested templates)
  • 散列包括方法和/或嵌套属性(Hash include methods and/or nested attributes)
  • android - 如何避免使用Samsung RFS文件系统延迟/冻结?(android - how to avoid lag/freezes with Samsung RFS filesystem?)
  • TensorFlow:基于索引列表创建新张量(TensorFlow: Create a new tensor based on list of indices)
  • 企业安全培训的各项内容
  • 错误:RPC失败;(error: RPC failed; curl transfer closed with outstanding read data remaining)
  • C#类名中允许哪些字符?(What characters are allowed in C# class name?)
  • NumPy:将int64值存储在np.array中并使用dtype float64并将其转换回整数是否安全?(NumPy: Is it safe to store an int64 value in an np.array with dtype float64 and later convert it back to integer?)
  • 注销后如何隐藏导航portlet?(How to hide navigation portlet after logout?)
  • 将多个行和可变行移动到列(moving multiple and variable rows to columns)
  • 提交表单时忽略基础href,而不使用Javascript(ignore base href when submitting form, without using Javascript)
  • 对setOnInfoWindowClickListener的意图(Intent on setOnInfoWindowClickListener)
  • Angular $资源不会改变方法(Angular $resource doesn't change method)
  • 在Angular 5中不是一个函数(is not a function in Angular 5)
  • 如何配置Composite C1以将.m和桌面作为同一站点提供服务(How to configure Composite C1 to serve .m and desktop as the same site)
  • 不适用:悬停在悬停时:在元素之前[复制](Don't apply :hover when hovering on :before element [duplicate])
  • 常见的python rpc和cli接口(Common python rpc and cli interface)
  • Mysql DB单个字段匹配多个其他字段(Mysql DB single field matching to multiple other fields)
  • 产品页面上的Magento Up出售对齐问题(Magento Up sell alignment issue on the products page)