重复的子字符串

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

示例 1:

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

示例 2:

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

示例 3:

矩阵操作

顺时针旋转90度

  1. 辅助数组

第row行第col列旋转后的位置在第col行,倒数第row列:

matrix[row][col] => matrix_new[col][n−row−1]

复杂度分析

时间复杂度:O(N^2),其中 N 是matrix的边长。