"bcab"를 입력했을 때 24행의 루프문이 이상한 동작을 합니다. 한번 살펴보세요.
또한 문자열의 길이 제한이 1000자인데, S의 크기를 1000으로 설정하면 문자열을 제대로 읽지 못합니다. 문자열의 끝에는 널문자가 와야 하기 때문입니다. 조금 더 여유있게 한 1010정도 크기를 주는 걸 추천합니다. S2도 마찬가지입니다.
그리고 strlen은 문자열의 길이 N에 대해 시간복잡도가 O(N)입니다. strlen은 문자열의 문자를 순차적으로 널문자가 나올 때까지 루프를 돌기 때문입니다. 따로 길이를 변수에 저장해두고 필요할 때 길이 변수는 늘렸다 줄였다 하는 식으로 관리하면 됩니다.
ehgusdl0903 2년 전
배열 어느부분이 잘못된건지 모르겠습니다.