zoukankan      html  css  js  c++  java
  • LeetCode 466

    https://leetcode-cn.com/problems/count-the-repetitions/

    每日一题系列。

    暴力解即可完成,我自己傻逼了开了个stringbuilder去存完整的s1字符串,导致最后炸了。

    后来优化后就过了,打败31%的人 算是过了吧。

    class Solution {
        public int getMaxRepetitions(String s1, int n1, String s2, int n2) {
            char[] str1 = s1.toCharArray();
            char[] str2 = s2.toCharArray();
            int count1 = 0;
            int count2 = 0;
            int j = 0;
            while(count1 < n1){
                for (char c : str1) {
                    if (c == str2[j]) {
                        j++;
                        if (j == str2.length) {
                            count2++;
                            j = 0;
                        }
                    }
                }
                count1++;
            }
            return count2/n2;
        }
    }
  • 相关阅读:
    Java
    Java
    Java
    Java
    Java
    Java
    Java
    Java
    JSON
    正则表达式
  • 原文地址:https://www.cnblogs.com/ZJPaang/p/12730710.html
Copyright © 2011-2022 走看看