1
impl Solution {
2
  pub fn repeated_substring_pattern(s: String) -> bool {
3
    for i in 0..s.len() / 2 {
4
      let n = s.len();
5
      if n as u32 % (i as u32 + 1) != 0 {
6
        continue;
7
      }
8
      let sub = &s[..i + 1];
9
      let mut rep = true;
10
      for j in 1..n / sub.len() {
11
        let a = sub.len() * j;
12
        if s[a..a + sub.len()] != *sub {
13
          rep = false;
14
          break;
15
        }
16
      }
17
      if rep == true {
18
        return true;
19
      }
20
    }
21
    return false;
22
  }
23
}