459. Repeated Substring Pattern

来源:互联网 发布:导入isp数据库 编辑:程序博客网 时间:2024/04/30 23:09
public class Solution {    public boolean repeatedSubstringPattern(String str) {        int l=str.length();        for(int i=l/2;i>=1;i--)        {            if(l%i==0)//如果l是i的整数倍            {                int m=l/i;//求出倍数                String s=str.substring(0, i);                StringBuilder sb=new StringBuilder();                for(int j=0;j<m;j++)                {                    sb.append(s);                }                if(sb.toString().equals(str))                    return true;            }        }        return false;    }}
1 0
原创粉丝点击