| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2198 人关注过本帖
标题:怎样在一个长字符串里查找一个短字符串?
只看楼主 加入收藏
lindayanglong
Rank: 1
等 级:新手上路
帖 子:86
专家分:0
注 册:2008-3-9
收藏
 问题点数:0 回复次数:7 
怎样在一个长字符串里查找一个短字符串?
怎样在一个长字符串里查找一个短字符串?
具体程序怎么写?
搜索更多相关主题的帖子: 字符 
2008-10-14 19:52
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
BF或KMP算法...

[[it] 本帖最后由 blueboy82006 于 2008-10-14 20:08 编辑 [/it]]

2008-10-14 20:06
lindayanglong
Rank: 1
等 级:新手上路
帖 子:86
专家分:0
注 册:2008-3-9
收藏
得分:0 
不明白 能不能写出来 并且不用系统函数
2008-10-14 20:51
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
匹配算法是少不了的了...
https://bbs.bccn.net/thread-238089-1-1.html
这里有演示你看一下吧,要是明白了就自己编吧,不明白就自己搜索下上面两个算法,
慢慢研究吧..
真不是一句两句的事...
加油~

[[it] 本帖最后由 blueboy82006 于 2008-10-14 21:17 编辑 [/it]]

2008-10-14 21:15
lindayanglong
Rank: 1
等 级:新手上路
帖 子:86
专家分:0
注 册:2008-3-9
收藏
得分:0 
就是小的字符串比如“abcdefgcd"中查找"cd"应该没有那么复杂吧
2008-10-15 10:51
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
KMP code by ACcreator

#include<stdio.h>
#include<string.h>
char A[10001];
char B[1000001];
int Q[10001];
int n;
int main(void)
{
    int i, j, k, l, m;
    int ans;
    scanf("%d", &n);
    for(l=0; l<n; l++)
    {
        ans = 0;
        scanf("%s%s", A, B);
        Q[0] = -1; j = -1; m = strlen(A);
        for(i=1; i<m; i++)
        {
            while(j>=0 && A[j+1]!=A[i]) j=Q[j];
            if(A[j+1]==A[i]) j++;
            Q[i] = j;
        }
        k = strlen(B); j = -1;
        for(i=0; i<k; i++)
        {
            while(j>=0 && A[j+1]!=B[i]) j=Q[j];
            if(A[j+1]==B[i]) j++;
            if(j == m-1)
            {
                ans ++;
                j = Q[j];
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-10-15 12:06
ciappcia
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-6-7
收藏
得分:0 
strstr
2008-10-15 17:28
ruankui001
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2008-9-24
收藏
得分:0 
版主就不能写个注释,看不太懂
2008-10-16 20:25
快速回复:怎样在一个长字符串里查找一个短字符串?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024070 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved