Leetcode——459. Repeated Substring Pattern

来源:互联网 发布:杭州乐其网络待遇 编辑:程序博客网 时间:2024/04/27 21:27

问题

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: TrueExplanation: It's the substring "ab" twice.Example 2:Input: "aba"Output: FalseExample 3:Input: "abcabcabcabc"Output: TrueExplanation: It's the substring "abc" four times. (And the substring "abcabc" twice.)

解答

0 0
原创粉丝点击