Implémentation Java LeetCode 686 répétition correspondance de chaîne superposé

686. superposition répétée d'une chaîne correspondant

Étant donné deux chaînes A et B, pour trouver le nombre minimum de répétitions de la chaîne A est superposé, de sorte que la chaîne devienne A B après substrings l'addition, s'il n'y a pas ou -1.

Par exemple, A = "ABCD", B = "cdabcdab".

La réponse est 3, en raison de « abcdabcdabcd », le cas B est la superposition des chaînes de sous A répété trois fois, le B n'est pas ses enfants superposés « abcdabcd » chaîne A est répétée deux fois.

Remarque:

longueur de la chaîne A et B dans la plage de l'intervalle 1 et 10 000.

class Solution {
   public int repeatedStringMatch(String A, String B) {
        
        
        //滚轮？ A作为滚轮
        char[] a = A.toCharArray();
        char[] b = B.toCharArray();
        for(int i=0;i<a.length;i++){
            int len = loop(a,b,i);
            if(len > 0){// 
                int count = 1;
                
                len = B.length() - a.length + i;
                count += len/a.length;
                count += len%a.length > 0 ? 1 : 0;
                return count;
            }else if(len + a.length <= 0){
                return -1;
            }
        }
        return -1;
        
    }
    //使用a滚轮印刷b，start为起始点
    public int loop(char[] a,char[] b,int start){
        int count = start;
        for(char c : b){
            if(a[start % a.length] != c){
                return count - start;
            }
            start++;
        }
        return 1; 
    }
}