# LeetCode - 0459. Repeated Substring Pattern
### 題目網址：https://leetcode.com/problems/repeated-substring-pattern/
###### tags: `LeetCode` `Easy` `字串`

/*
    -LeetCode format-
    Problem: 459. Repeated Substring Pattern
    Difficulty: Easy
    
    by Inversionpeter
*/



class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        if (s.size() == 1)
            return false;
        bool repeat;
        int half = s.size() >> 1;
        for (int i = 1; i <= half ; ++i) 
            if (!(s.size() % i)) {
                repeat = true;
                for (int j = 0; j < i && repeat; ++j)
                    for (int k = j + i; k < s.size(); k += i)
                        if (s[j] != s[k]) {
                            repeat = false;
                            break;
                        }
                if (repeat)
                    return true;
            }
        return false;
    }
};