美文网首页
算法训练 字串统计

算法训练 字串统计

作者: 就这样吧嘞 | 来源:发表于2018-12-28 21:05 被阅读0次

问题描述
  给定一个长度为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;

public class Main {
    static int cishu=1;
    static String chuxainmax="";
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        String str=sc.next();

        for(int i=n;i<str.length()-n+1;i++) {
            chongfumax(zifuzu(i,str));
        }
        System.out.println(chuxainmax); 
    }
    
    public static String[] zifuzu(int n,String str) {
        String arr[]=new String[str.length()-n+1];
        for(int i=0;i<str.length()-n+1;i++) {
            arr[i]=str.substring(i,i+n);

        }
        return arr; 
    }
    
    public static void chongfumax(String [] arr) {
        int [] b=new int[arr.length ];
        for(int i=0;i<arr.length;i++) {
            for(int j=i+1;j<arr.length;j++) {
                if(arr[i]==arr[j]) {
                    b[i]++;
                }
            }
        }
        int m=0;
        int x=b[0];
        for(int i=1;i<b.length ;i++) {
            if(b[i]>x) {
                x=b[i];
                m=i;
            }
        }
        if (x>cishu) {
            cishu=x;
            chuxainmax=arr[m];
        }
    
    }
    
}

未解决

相关文章

  • 算法训练 字串统计

    问题描述给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),...

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

    问题描述给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),...

  • Redis常见数据类型

    1. String:字串 APPEND 追加至value结尾(不存在则新建) BITCOUNT 统计bit值中...

  • 蓝杯四十

    算法训练 统计单词个数 时间限制:1.0s 内存限制:256.0MB 问题描述 给出一个长度不超过200...

  • LeeCode 5. Longest Palindromic S

    求最长回文字串,用了一个Manacher 算法。 以下是根据题目要求用JavaScript完成的代码:

  • 第六章 更多监督训练

    介绍Lunar Lander示例 监督训练没有训练集 使用遗传算法 使用模拟退火算法 遗传算法和模拟退火算法的训练...

  • Manacher's Algorithm 的理解

    在 leetcode 刷题刷到求字符串的最长回文字串,而马拉车算法(Manacher's Algorithm), ...

  • 算法的效率分析

    事后统计法:收集该算法实际的执行时间和实际占用空间的统计资料。 事前分析估算法:在算法运行之前分析该算法的时间复杂...

  • 海量数据去重

    一个文件中有40亿条数据,每条数据是一个32位的数字串,设计算法对其去重,相同的数字串仅保留一个,内存限制1G. ...

  • 李航-第1章统计学习方法概论

    统计学习方法的三要素:模型、策略和算法。即:统计学习方法 = 模型 + 策略 +算法 基本概念 监督学习统计学习包...

网友评论

      本文标题:算法训练 字串统计

      本文链接:https://www.haomeiwen.com/subject/hnzelqtx.html