字串统计——蓝桥杯

 

问题描述

　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。

输入格式

　　第一行一个数字L。
　　第二行是字符串S。
　　L大于0，且不超过S的长度。

输出格式

　　一行，题目要求的字符串。

　　输入样例1：
　　4
　　bbaabbaaaaa

　　输出样例1：
　　bbaa

　　输入样例2：
　　2
　　bbaabbaaaaa

　　输出样例2：
　　aa

数据规模和约定

　　n<=60
　　S中所有字符都是小写英文字母。

提示

　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

分析：首先要看需要判断的条件：①出现次数最多  

　　　　　　　　　　　　　　　②如果有多个则选其中最长的

　　　　　　　　　　　　　　　③ 如果有多个选择最第一次最早出现的

查找字串的时候首先根据L判断字符串的长度要从L到s-L,然后字符串长度一定，让字符串跟s的每四个字符进行判断，统计出出现的次数。

《个人理解》

#include<stdio.h>
#include<string.h>
int n;
char s[61];
char str[61];
char t[61];
char maxs[61];
int isin(char *s1,char *s2)
{
    int num=0;
    char *p,*q;
    char *n=s1;
    int f;
     for(;*s1!='\0';s1++)
    {
         if (*s2==*s1) {/*判断字符串中是否有和要判断的字串首字符相同的字符*/
          num=s1-n;
          f=1;
          p=s1; /*s1 p为第一个相同字符的地址*/
           q=s2;
           for(;*q!='\0';)/*如果有则判断接下去的几个字符是否相同*/
        {
                if (*q++!=*p++)
            {
                f=0;
                 break;
            }
       }
       if(f==1)//找到返回 
       {
           break;
       }
    }
 }
     return(num);
 }
void  fun(){
    int i,j,k,p;
    int max=0;
    int num;    
int sl=strlen(s)-n;
for(p=0;p<sl;p++){    
    for(i=0;i<=sl-p;i++){
        num=0;        
        for(j=0;j<n+p;j++)    {
            str[j]=s[i+j];
        }    
    for(j=0;j<=sl-p;j++){            
        for(k=0;k<n+p;k++){
            t[k]=s[j+k];
        }        
        if(strcmp(t,str)==0){
            num++;
        }
    }        
    if(max<=num){
        if(num==max)
        {
            if(strlen(str)>strlen(maxs))
            {
                for(j=0;j<strlen(str);j++){
                maxs[j]=str[j];        
                }
            }else if(strlen(str)==strlen(maxs))
            {
                if(isin(s,str)<isin(s,maxs))
                {
                        for(j=0;j<strlen(str);j++){
                maxs[j]=str[j];        
                }
                }
            }
        }
        else
        {
        max=num;        
        for(j=0;j<strlen(str);j++)
            maxs[j]=str[j];            
        }
            
    }
    }
    }
                for(i=0;i<strlen(maxs);i++){
                printf("%c",maxs[i]);
            }

}    
int main()
{    scanf("%d",&n);
    scanf("%s",s);    
    fun();    
    return 0; 
}