| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 489 人关注过本帖
标题:不重叠子串 C语言
只看楼主 加入收藏
fengsjack
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2010-6-9
结帖率:100%
收藏
 问题点数:0 回复次数:1 
不重叠子串 C语言
不重叠子串
Description
  给出一个字符串S[1..n],和一个整数k,现在需要求出在S中,对于所有长度为k的子串(k<n),可能不重叠出现的最大次数,如字符串:
aacaacbbcbbcbbc
k = 3
 
  其中aac不重叠出现次数为2,bbc不重叠出现的次数为3,则答案是3。
  如果没有重复出现两次及两次以上的不重叠子串,输出0。
Input
  第一行:一个整数k
  第二行:一个字符串S,仅包含小写字母,字符串的长度不超过100000
Output
  一个整数表示答案。



Sample Input
2
abcabdab



Sample Output
3

搜索更多相关主题的帖子: C语言 
2010-06-17 18:50
heartnheart
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:335
专家分:1096
注 册:2009-7-10
收藏
得分:0 
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>


char str[100000];
int  main()
{

   int k;
   int max = 1;
   scanf("%d",&k);
   scanf("%s",str);
   int len = strlen(str);
   for(int i = 0; i < len - k; i++){
           int count = 1;
           for(int j = i+k; j <len; j++){
                   int ok = 1;
                   for(int m = j; m<j+k; m++){
                           if(str[i+m-j]!=str[m]){
                                        ok = 0;
                                        break;                     
                           }        
                   }
                   if(ok)
                         count++;
           }        
           if(count > max)
                    max = count;
           
   }
   
     if(max > 1)
            printf("%d\n",max);
     else
            printf("0\n");
//  system("pause ");
  
      
}

请用cpp格式运行或者用支持C99的编译器,因为变量我在中间声明的
2010-06-17 21:12
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:0 
#include<stdio.h>
//#include<stdlib.h>



char str[100000];
int  main()
{
     int h,m,s;
     scanf("%d:%d:%d",&h,&m,&s);
     if(h < 12)
          printf("AM %02d:%02d:%02d",h,m,s);
     else
         printf("PM %02d:%02d:%02d",h - 12,m,s);
  //system("pause ");
  
      
}

我就是真命天子,顺我者生,逆我者死!
2010-06-17 21:39
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:0 
看到论坛公告了吗 , 不过本版比较开明, 允许你发作业帖,但请发在一个帖子里。

我就是真命天子,顺我者生,逆我者死!
2010-06-17 21:45
快速回复:不重叠子串 C语言
数据加载中...
 
   



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

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