diff --git a/LeetCode/Algorithms/Easy/RepeatedSubstringPattern/RepeatedSubstringPattern.java b/LeetCode/Algorithms/Easy/RepeatedSubstringPattern/RepeatedSubstringPattern.java new file mode 100644 index 0000000..13da8ca --- /dev/null +++ b/LeetCode/Algorithms/Easy/RepeatedSubstringPattern/RepeatedSubstringPattern.java @@ -0,0 +1,24 @@ +class Solution { + public boolean repeatedSubstringPattern(String s) { + int len = s.length(); + + for(int i = len/2; i >=1 ; i--){ + + if(len % i == 0){ // if String can be divisible within half a length or 1 + + int repeats = len/i; + String subString = s.substring(0, i); + + StringBuilder sb = new StringBuilder(); + + for(int j = 0; j < repeats ; j++){ + sb.append(subString); + } + + if(sb.toString().equals(s)) + return true; + } + } + return false; + } +}