[백준] #1543 문서검색

www.acmicpc.net/problem/1543

1543번: 문서 검색

string = list(input())
keyword = list(input())

count = 0
while True:
    size = len(keyword)
    if len(string) == 0:
        break
    if string[:size] == keyword:
        count += 1
        for _ in range(size):
            string.pop(0)
    else:
        string.pop(0)
    
print(count)

* 스택에서 일치하는 경우에 비교하는 문자의 길이만큼 pop, 일치하지 않는 경우 1번만 pop

document = input()
word = input()
index = 0
result = 0
while len(document) - index >= len(word):
	if document[index:index + len(word)] == word: # 문서에서 보고 있는 단어가 찾고자 하는 단어인 경우
        result += 1
        index += len(word)
    else:
        index += 1
print(result)

* 문자열이 일치하는 경우 문자열의 길이만큼 인덱스 이동, 일치하지 않으면 1만큼 인덱스 증가