题目大意

给出a和b串,a是b串的子串,如果b串有连续的a串,那么就将b串的a串删除,问删除多少次;

题目分析:

打比赛的时候没敲出来,后来想到用栈的思想去模拟就行,网上还有用KMP+栈去做的,没有KMP,也能AC,一会去学习一下KMP算法

 #include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#define INF
#define maxn
using namespace std;
char a[],b[],c[];
int main()
{ while(scanf("%s %s",a,b)!=EOF)
{
int len_a=strlen(a);
int len_b=strlen(b);
int fro=,ed=;
int sum=;
for(int i=len_b-; i>=; i--)
{
c[fro++]=b[i];
if(fro<len_a) continue;
int j,t;
for(j=fro-,t=; j>=&&t<len_a; j--,t++)
{
if(c[j]!=a[t])
break;
}
if(t==len_a)
{
sum++;
fro=fro-len_a;
} }
printf("%d\n",sum);
}
return ;
}

最新文章

  1. css
  2. 一步一步开发Game服务器(三)加载脚本和服务器热更新(二)完整版
  3. 移动端web开发技巧
  4. img标签中的alt属性在IE6/7/8中的兼容问题
  5. Xcode清除缓存、清理多余证书
  6. linux查看及改变运行级别
  7. 《linux备份与恢复之二》3.19 dump(文件系统备份)
  8. Aliasing 走样
  9. require 和 file_get_contents
  10. 全排列算法(字典序法、SJT Algorithm 、Heap&#39;s Algorithm)
  11. 教程-Close、Halt、terminate、ExitProcess的区别
  12. inline-block(行内区块元素)的详解和应用
  13. HDu -2844 Coins多重背包
  14. 转:Oracle弃用sun.reflect.Reflection.getCallerClass
  15. unity3d在菜单栏,一键设置Player setting及自动打包并设置apk的存储位置
  16. 定时器解决js长时间运行脚本问题
  17. 多线程之Synchronized锁的基本介绍
  18. Oracle定时任务Job笔记
  19. SQL server 生成数据字典
  20. 2018acm-icpc徐州站后记

热门文章

  1. sqlserver 2008 左补齐字符串
  2. JavaScript基本类型值与引用类型值
  3. java反射之Constructor简单应用
  4. autoLyout纯代码适配
  5. USB鼠标按键驱动
  6. Zone.js
  7. 详解centos用户&amp;组权限&amp;添加删除用户
  8. 如何在滚动报表时保持标题可见 (Reporting Services)
  9. 在OpenShift云空间上部署java web应用
  10. Cisco IOS Debug Command Reference I through L