Leetcoede编程基础0到1——459.重复的子字符串 & 283.移动零 &1822.数组元素积的符号 &1502.判断能否形成等差数列& 896.单调数列

459.重复的子字符串

给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。

示例 1:

输入: s = "abab"
输出: true
解释: 可由子串 "ab" 重复两次构成。

示例 2:

输入: s = "aba"
输出: false

示例 3:

输入: s = "abcabcabcabc"
输出: true
解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)

提示：

• 1 <= s.length <= 104
• s 由小写英文字母组成

答案如下：

bool repeatedSubstringPattern(char* s) {
    int n=strlen(s);
    char k[2*n+1];
    k[0]=0;
    strcat(k,s);
    strcat(k,s);
    return strstr(k+1,s)-k!=n;
}

283.移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况