Repeated Substring Pattern

输入1个字符串，试确定其是否能由子串重复而成

Input: "abab"

Output: True

bool repeatedSubstringPattern(string s) {
        auto size = s.size();
	    int condition = 1;
	    for (decltype(size)sub = 1;sub < size;++sub) {
		    if ((size%sub) != 0)  continue;
		    decltype(size)i = 0;
		    for (;i < size - sub ;i += sub)
		        if (s.compare(i, sub, s, i + sub, sub) != 0) 
				    break;
			 if(i==size-sub) 
			    condition=0;
	    }
	    if (condition == 0) return true;
	    else return false;
    }

如果存在这样的子串，首先整个字符串的长度是该子串长度的整数倍。运用string的comare函数，

s.compare(i, sub, s, i + sub, sub)

用于比较字符串s中从下标为i开始的sub个字符和字符串s中从下标为i+sub开始的sub个字符，相等输出0，大于为正数，小于为负数

注意内层循环进行下次比较的下标是加sub，使用变量condition用于区分循环结束（跳出）是否找到符合条件的子串，

符合条件的子串再进行完最后一次迭代时一定指向最后1个子串的首字母