zoukankan      html  css  js  c++  java
  • LeetCode : Repeated Substring Pattern

    Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the given string consists of lowercase English letters only and its length will not exceed 10000.

    Example 1:
    Input: “abab”

    Output: True

    Explanation: It’s the substring “ab” twice.
    Example 2:
    Input: “aba”

    Output: False
    Example 3:
    Input: “abcabcabcabc”

    Output: True

    Explanation: It’s the substring “abc” four times. (And the substring “abcabc” twice.)

    class Solution {
    public:
        bool isok(string str,int i)
        {
            string stemp = str.substr(0,i);
            for(int j=i;j<str.length();j+=i)
            {
                if(stemp!=str.substr(j,i))
                   return false;
            }
            return true;
        }
        bool repeatedSubstringPattern(string str) {
            for(int i=1;i<str.length();++i)
            {
                if(str.length()%i!=0)
                    continue;
                if(isok(str,i))
                   return true;
            }
            return false;
        }
    };
  • 相关阅读:
    Java面向对象
    JBCD技术
    初识数据库(其他数据库对象)
    初识数据库(TCL语句)
    初识数据库(分组函数)
    初识数据库(函数)
    初识数据库(数据类型)
    Java中的IO流
    Java中的线程
    Java中的集合
  • 原文地址:https://www.cnblogs.com/chankeh/p/6850089.html
Copyright © 2011-2022 走看看