#1213 String

[sincheol]

sub string이 몇 개 속해있는지 찾기

[sincheol]

indexof 메서드를 사용하면 쉽게 인덱스를 반환받아 사용가능.. 하지만 내가 알고있는 것을 사용해서 찾을 순 없을까

[sincheol]

오토마타를 구현해서 state가 넘어가는 것으로 구현가능. 다만 시간복잡도 문제와 메모리 문제를 풀어야함..

[sincheol]

생각해보니 문제풀 때 항상 사용하는 split을 이용해서 풀 수도 있을 듯

[sincheol]

문제는 string의 끝에 substring이 존재할 경우 풀기 어려워질 수도 있음.. 이 문제에서는 string이 영어 문장인것을 활용해 앞뒤에 숫자 1을 더해주고 split결과에서 1이 따로 있을 때마다 count를 증가시켰다.