面试题

1 求连续出现次数最多的字串。像上面的abcbcbcabc，这个连续出现次数最多的是bc，连续出现次数为3次。如果类似于：abcccabc,则连续出现次数最多的字串为c，次数也是3次。这个题目用最笨的办法肯定可以实现，可以用逐个字串扫描来记录每个字串出现的次数。比如：abc这个字串，对应字串为：a/b/c/ab/bc/abc,各出现过一次。

 

 

 

 

 

 

扩展知识：对于非连续的字串也计算在内 

给出一个由小写字母组成的串s和一个不超过s的长度的正整数l，求s所有长度不小于l的字串中在s中不重叠地重复出现次数最多的子串。只要输出这个子串出现的次数就行了。 

特别强调：子串不是子序列，必须是从s截出来连续的一段。s也是自身的子串。 

例如 

s = "abcabc", l = 3， 

那么输出2，因为所求的子串是abc。 

再例如 

s = "ababa", l = 3， 

那么输出1，长度不小于3的字串包括aba, bab, abab, baba, ababa。其中后面四个显然都只出现一次。前一个aba和后一个aba重叠了一个a，所以只能算不重叠地出现了一次。 

实现接口 

int solve(const char *s, int l);


#include<stdio.h>

int solve(const char *s, int l);
int main()
{
    char s[]="jfurhgyaopylhijknmbjhutyaopglhkyinjbaopfjguthfaopkbmvnchfaop";
    int l;
   // printf("enter characters\n");
   // scanf("%s",s);
    printf("enter l\n");
    scanf("%d",&l);
    printf("%d",solve(s,l));
    getchar();getchar();
    return 0;
}

int solve(const char *s, int l)
{
    int max=1,c;
    int i,j,k,t=0,lenth,take,ls,p,t1=0;
    //ls为原始字符串的长度 
     int a[10000];
    //读取样本字符串的数组 
    int count1=0,count[10000]={0};
    //count数组记录样本字符串在原字符串中出现的次数,当其为0是表示只有一个 
    
    int temp;
    
    for (ls=0;s[ls];ls++) //计算原字符串长度 
    ; 

    for (i=0;i<=ls-l;i++)  //此处i用来控制启示位置,ls-l表示样本字符串活动范围 
    {   
  for (lenth=l;lenth<=ls-i;lenth++)  //lenth表示样本字符串的长度 
        {
   for (take=i,p=0;take<lenth+i;take++,p++)  //读取起始位置为i长度为lenth的字符串 
            {
    a[p]=s[take];printf( "%c",a[p]);
            } 
            printf("\n");
            t1++; //为数组count序号 
            
            for (j=0;j<=ls-lenth;)  //在原字符串中开始寻找一样的样本字符串 
            {
                for (k=j,p=0;k<lenth+j;k++,p++)
                {
                    if (a[p]==s[k])  
                    {
                        count1++; //统计在同样长度下相同字符的个数 
                    }
                    else 
                    {
                        count1=0;
                        break;
                    }
                }

                if (count1==lenth)  //成立则表明有相同的字符串 
                {
     t++;  //t为次数 
     //count[t1]=t;printf("t1=%d %d\n",t1,count[t1]);
     if (t>max) max=t;
                    j=j+lenth;// 避免出现重叠例如"ababa" 只能算出现一次"aba" 
     count1=0;
                }
                
                else j++;
   }printf("\n");
   t=0;//使次数归零 
          }
     } 
     
    /* for (i=0;i<t1;i++)//从大到小排序 
     {
         for (j=0;j<t1;j++)
         {
             if (count[j]<count[j+1])
             {
                 temp=count[j];
                 count[j]=count[j+1];
                 count[j+1]=temp;
             }
            // printf("%d",count[j]);
         }
         //printf("\n");
     }*/
     printf("最大次数为%d\n",max);
     return 0;//count[0]; //返回最大的次数 

}

 

1 有N个人围成一圈，顺序排号，从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
#include <iostream>
#include <string>
#include <cstring>
int flag;
#define MAX 50;
using namespace std;

void main()
{
    
    int i,m,n,k;
    int data[50];
    printf("请输入N：");
    scanf("%d",&n);
    for(i=0;i<n;i++)
        data[i]=i+1;
    i=0;
    k=0;
    m=0;
    
    while(m<n-1)
    {
        if(data[i]!=0) k++;
        if(k==3)
        {
            m++;k=0;data[i]=0;
        }
        i++;
        if(i==n)
            i=0;
    }
    i=0;
    while(data[i]==0)
        i++;
    cout<<data[i];    
    cin>>flag;