日常练习-字串统计(搜&排序)

问题描述
  给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。
输入格式
  第一行一个数字L。
  第二行是字符串S。
  L大于0,且不超过S的长度。
输出格式
  一行,题目要求的字符串。

输入样例1:
  4
  bbaabbaaaaa

输出样例1:
  bbaa

输入样例2:
  2
  bbaabbaaaaa

输出样例2:
  aa
数据规模和约定
  n<=60
  S中所有字符都是小写英文字母。
提示
  枚举所有可能的子串,统计出现次数,找出符合条件的那个

import java.util.Scanner;

/**
 * Created by yzh on 2017/2/3.
 */
public class Main3 {
    public static void main(String[] args){
        Scanner mScanner =new Scanner(System.in);
        int L;
        String src;
        while (mScanner.hasNext()){
            L =mScanner.nextInt();
            src= mScanner.next();
            int num=-1;
            String str="";
            String temp="";
            if (L>=src.length()) str=src;
            else{
                for (int i=0;i<src.length()-L;i++){
                    int l1=L+i;
                    for (int j = 0; j <src.length()-l1 ; j++) {
                        temp =src.substring(j,j+l1);
                        int count=0;
                        for (int k = 0; k <src.length()-l1 ; k++) {
                            if (temp.equals(src.substring(k,k+l1))){
                                count++;
                            }
                        }
                        if(num<=count){
                            if(num==count){
                                if(str.length()<temp.length())
                                    str=temp;
                            }else{
                                num=count;
                                str=temp;
                            }
                        }
                    }
                }
            }
            System.out.println(str);
        }
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,923评论 18 139
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,270评论 0 4
  • linux资料总章2.1 1.0写的不好抱歉 但是2.0已经改了很多 但是错误还是无法避免 以后资料会慢慢更新 大...
    数据革命阅读 12,218评论 2 33
  • 雨霖霖,吹箫如歌白马嘶。 草萋萋,绣手翻飞女儿泪。 三声嘶,两行泪,织女君子诉相思。 诉相思,相思诉尽,只剩相思。
    明月桑阅读 208评论 1 3
  • 摘要:在刚刚闭幕的二十国集团(G20)汉堡峰会上,气候变化再度成为20国首脑的焦点话题。 八年前,哥本哈根联合国气...
    暖夏未眠丶阅读 143评论 0 0