EOJ 3179 简单的匹配

原创 2017年01月03日 20:56:31
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxn 100
#define maxm 30
char t[maxn],p[maxm];
int simple_match(char t[],char p[],int n,int m)
{
    int i,j,k;
    for(i=0;i<=n-m;i++)//从0一直找到n-m,因为m为要查找数组的长度
    {
        for(j=0,k=i;j<m&&t[k]==p[j];k++,j++);//如果找到了相同的起始,则继续比较
        if(j==m) return i;//如果j和要寻找的长度相同 查找成功
    }
    return -1;
}
int main()
{
    while(scanf("%s",t)!=EOF)//多组输入
    {
        scanf("%s",p);
        int n= strlen(t);//计算两个数组长度
        int m=strlen(p);
        printf("%d\n",simple_match(t,p,n,m));
    }
}
简单的匹配方法,最重要的一句就在于下面这句代码,一个for循环直接结束查找过程。
for(j=0,k=i;j<m&&t[k]==p[j];k++,j++);

EOJ2562

题目:http://acm.cs.ecnu.edu.cn/problem.php?problemid=2562 Virtual Friends Time Limit:5000M...
  • FANGPINLEI
  • FANGPINLEI
  • 2014年12月06日 22:37
  • 1184

EOJ-大学生程序设计邀请赛(华东师范大学)-A-拼音魔法

ACM模版描述题解字符串模拟题,不难,就是坑……一定要细心、一定要细心、一定要细心……重要的事说三遍。另外,尼玛啊,我拼音都忘完了,平时敲键盘只是想着怎么拼,但是很久没有想过怎么加声调了,结果,坑死了...
  • f_zyj
  • f_zyj
  • 2017年05月12日 22:22
  • 597

EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔) B. 在哈尔滨的寒风中【思维枚举】

B. 在哈尔滨的寒风中Time limit per test: 1.0 secondsMemory limit: 256 megabyteskblack 来到了寒冬中的哈尔滨,哈尔滨的寒风令 kbla...
  • nobleman__
  • nobleman__
  • 2017年12月08日 23:32
  • 164

字符串简单匹配算法

KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n),KMP匹配算法,可以证明它的时间复杂度为O(m+n).。...
  • sxh850297968
  • sxh850297968
  • 2015年04月23日 09:23
  • 1553

EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔) 总结 A B C G1题题解

没想到居然是中文题。。。非常菜,在两道签到题上卡了一个多小时。比赛的时候B题(在哈尔滨的寒风中)居然没做出来,只出了三题,赛后才知道如此简单。。。还是水平不足。以后要更加努力啊。。。下面写一下最简单的...
  • LSD20164388
  • LSD20164388
  • 2017年12月09日 13:37
  • 66

eoj 3451

题意:给定一个长度为n(n
  • Site1997
  • Site1997
  • 2017年12月08日 22:41
  • 81

简单的字符串匹配算法

一 串的基本运算 这是要
  • XSF50717
  • XSF50717
  • 2014年10月11日 15:15
  • 1159

EOJ1839

恶魔之城(数据结构) Time Limit:1000MSMemory Limit:30000KB Total Submit:376Accepted:152 Special Judge ...
  • FANGPINLEI
  • FANGPINLEI
  • 2014年12月06日 23:22
  • 806

YTU.3179: 小黄车ofo

3179: 小黄车ofo Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 346  Solved: 50 [Submit][Status][Web...
  • JYL1159131237
  • JYL1159131237
  • 2017年11月08日 20:47
  • 149

EOJ-1848 你是ACM吗?

Description SH 市有N个运输中转点(简单标示为 1,2,3,....,N),中转点之间可能有一条运输线路,这条线路有一个特殊的地方就是从A 到B点需要耗费 c1 个单位的查克拉(SH...
  • KlD1412
  • KlD1412
  • 2016年05月28日 11:31
  • 229
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:EOJ 3179 简单的匹配
举报原因:
原因补充:

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