알고리즘 풀이/LeetCode

12345678910111213141516171819202122232425262728293031323334353637383940414243class Solution { private int[] getPi(String ptn) { int[] pi = new int[ptn.length()]; int j=0; for(int i=1; i0 && ptn.charAt(j) != ptn.charAt(i)) j = pi[j-1]; if(ptn.charAt(j) == ptn.charAt(i)) pi[i] = ++j; } return pi; } public boolean rotateString(String input, String ptn) { if(input.length()!=ptn.length()) return fals..

굳이 KMP 아니고 브루트포스로 해도 통과가 되는 것 같음 KMP 강의 들으면서 풀어보라고 했던 문제라 그냥 KMP 복습이나함 Line:6 for문의 조건문을 i i