| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1084 人关注过本帖, 2 人收藏
标题:找出一个字符串中重复出现的最长子串长度及开始位置
只看楼主 加入收藏
编程菜菜
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2013-8-28
结帖率:50%
收藏(2)
已结贴  问题点数:19 回复次数:8 
找出一个字符串中重复出现的最长子串长度及开始位置
找出一个字符串中重复出现的最长子串长度及开始位置。如abcdewoiabwewog 中最长子串长度是3 即ewo
搜索更多相关主题的帖子: 字符串 长子 
2013-09-02 22:14
韶志
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:斗气大陆
等 级:贵宾
威 望:44
帖 子:2223
专家分:13592
注 册:2013-3-22
收藏
得分:3 
这种基本的程序还是自己编写吧...    想清步骤很容易 的

三十年河东,三十年河西,莫欺少年穷!
2013-09-02 22:34
loveClangage
Rank: 8Rank: 8
来 自:广东云浮
等 级:蝙蝠侠
帖 子:326
专家分:891
注 册:2013-8-23
收藏
得分:3 
像作业贴,会被封贴哦

编写的程序,不能改变世界,却可以改变自己...
2013-09-02 23:01
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:3 
觉得挺有意思的,所以写一个试试。在 gcc4.8.1 下带参数 -std=c99 编译通过
程序代码:
#include <stdlib.h>
#include <string.h>

int compare( const void* a, const void* b )
{
    return strcmp( *(const char**)a, *(const char**)b );
}

int main()
{
    const char* str = "abcdewoiabwewog";

    //////////////////////

    const size_t len = strlen( str );
    const char* ps[len];
    for( size_t i=0; i!=len; ++i )
        ps[i] = str+i;
    qsort( ps, len, sizeof(ps[0]), &compare );

    size_t maxlen = 0;
    size_t maxidx = 0;
    for( size_t i=0; i!=len-1; ++i )
    {
        const char* a = ps[i];
        const char* b = ps[i+1];

        size_t idlen = 0;
        for( ; a[idlen]!='\0' && a[idlen]==b[idlen]; ++idlen );

        if( idlen > maxlen )
        {
            maxlen = idlen;
            maxidx = (a-str)<=(b-str) ? (a-str) : (b-str);
        }
    }

    printf( "start: %d; length: %d; value: %.*s\n", maxidx, maxlen, maxlen, str+maxidx );

    return 0;
}

2013-09-03 09:53
jg658237
Rank: 7Rank: 7Rank: 7
来 自:青藏高原
等 级:黑侠
帖 子:224
专家分:529
注 册:2013-8-8
收藏
得分:3 
完全同意四楼

武功再高也怕菜刀.
2013-09-03 12:27
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:3 
程序代码:
#include <stdlib.h>
#include <string.h>

int main()
{
    const char* str = "abcdewoiabwewog";
    int f[100][100]={0},maxlen=0,len=strlen(str),start,i,j,k;
    
    for (i=1; i<len; i++) if (str[0]==str[i]) f[0][i]=1;
    for (i=1; i<len; i++)
        for (j=i+1; j<len; j++)
        {   
            if (str[i]==str[j]) f[i][j]=f[i-1][j-1]+1; 
                           else f[i][j]=0;
            if (f[i][j]>maxlen)
            {
                               maxlen=f[i][j];
                               start=i-maxlen+1;
            }
        }
    printf("Maxlen=%d Start=%d End=%d\n",maxlen,start,start+maxlen-1);
    
    system("pause");
    return 0;
}
2013-09-03 15:27
guhemeng
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:100
专家分:165
注 册:2013-7-27
收藏
得分:3 
  如果能实实在在理解了 4楼大神的指针神韵,那工作上的指针要求 99%够应付了~~~~~~~~~~~~~~~~  学习下~~~~~~~
2013-09-03 16:00
jack10141
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:陕西西安
等 级:小飞侠
威 望:6
帖 子:706
专家分:2271
注 册:2010-8-10
收藏
得分:3 
大家好好切磋!!

Coding就像一盒巧克力,你永远不会知道你会遇到什么BUG
别跟我说你是不能的,这让我愤怒,因为这侮辱了你的智慧
2013-09-03 16:01
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:3 
试了一个普通的。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int find_max(char *str,int i,int j, int len)
{
    int max1=0;
    while(str[i]==str[j] && j<len)
    {
                       
     i++;j++;
     max1++;                  
    }
    return max1;
}
  
    int main()
    {
        char *str="abcdewoiabwewog";
        int i,j,max=0,len=strlen(str),begin_1=0,begin_2=0;
        
       for(i=0;i<len;i++)
        for(j=i+1; j<len; j++)
        {
          if(max< find_max(str, i, j,  len))
          {
          max=find_max(str, i, j,  len);
          begin_1=i+1;begin_2=j+1;
          }
        }
          printf("长度=%d,第一个开始为第%d个,第二个开始为%d个\n",max,begin_1,begin_2);
          system("pause");
          return 0;
         
      
    }

www.qunxingw.wang
2013-09-04 13:03
快速回复:找出一个字符串中重复出现的最长子串长度及开始位置
数据加载中...
 
   



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

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