Algorithm(Python)/BaekJoon
[백준 1543] 문서 검색
류정식
2021. 5. 11. 20:38
0. 제목
- 백준 1543 문서 검색
1. 문제
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
2. 풀이
- 두 번째 문자로 첫 번째 문자 맨 앞부터 전체 검색한다.
- 맞으면 길이만큼, 틀리면 한 칸만 움직인다.
3. 코드
a=input()
b=input()
result=0
i=0
while i < (len(a) - len(b)):
c=a.find(b, i, i+len(b))
if(c > -1):
result +=1
i+=len(b)
else :
i+=1
print(result)