특정 문자열이 특정 문자열에 포함되어 있는지 알아내기
JDK 1.5 에서는 String의 contains() 라는 메서드를 통해서 이를 해결할 수 있었지만, JDK 1.4 이하에서는 API 에 없어서 사용할 수가 없었다. 그래서 생각한 꽁수가, 긴 문자열A 에 B가 포함된다고 가정했을 때, 문자열 A의 길이만큼 루프를 돌리면서 그 안에 문자열B와 같은형태의 연속된 캐릭터배열의 형태가 있는지, 있으면 그 시작점 i 가 몇인지 알아보는 방식이었다. 결과는 성공이었지만 왠지… Read More »