[二战]

最新推荐文章于 2025-07-19 13:05:10 发布

原创最新推荐文章于 2025-07-19 13:05:10 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

本文深入解析了字符串匹配算法，特别是针对重复字符串匹配问题提出了一种有效解决方案。通过不断累加目标字符串并记录次数，直到其长度至少等于源字符串长度，然后检查是否包含源字符串。若未找到，则再次累加目标字符串进行二次检查。文章详细介绍了算法流程和关键步骤。

686. Repeated String Match

class Solution {
    public int repeatedStringMatch(String A, String B) {
        if(A == null || A.length() == 0 )
        {
            return -1;
        }
        if(B == null || B.length()== 0)
        {
            return 0;
        }
        
        int nTimeResult = 1;
        StringBuilder sb = new StringBuilder(A);
        
        while(sb.length() < B.length())
        {           
            sb.append(A);
            nTimeResult ++;           
        }
        if(sb.toString().contains(B))
        {
            return nTimeResult;
        }
        if(sb.append(A).toString().contains(B))
        {
            return nTimeResult+1;
        }
        return -1;
    }
}

Note: