plduhoux
2/22/2018 - 7:25 PM

cyclicString

int cyclicString(String s) {
    int min = s.length();
    for (int i = 0; i < s.length(); i++) {
        for (int j = 1; j < s.length() - i; j++) {
            String sub = s.substring(i, i+j);
            String cycle = sub;
            while (cycle.length() <= s.length()) cycle += sub;
            if (cycle.indexOf(s) >= 0 && min > sub.length()) min = sub.length(); 
        }
    }
    return min;
}