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;
        }
    };
  • 相关阅读:
    一、Django CBV and Django RestFramework
    Web框架及Django初始化
    HTTP协议
    Mysql之存储引擎
    Django之ORM字段相关
    Django之视图
    Django之初步实现登录功能,APP及ORM
    jQuery
    C#基础:飞行棋游戏
    C#基础练习
  • 原文地址:https://www.cnblogs.com/chankeh/p/6850089.html
Copyright © 2011-2022 走看看