1543 문서검색

5_hyun 2022. 1. 16. 17:12

https://www.acmicpc.net/problem/1543

1543번: 문서 검색

세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한

www.acmicpc.net

내가 푼 풀이(맞음)

a = input()
b = input()

count = 0
i=0
while(True):
    if(i+len(b)>len(a)):
        break
    x = a[i:len(b)+i]
    if(x==b):
        count += 1
        i += len(b)
    else:
        i += 1
print(count)

b가 a에 몇개 있는지 구하는 문제, while문을 돌리고 i를 문자의 위치라 둔다면 i+b의 길이가 a의 길이보다 커지면 멈춰야한다. 그리고 x에 a의 i부터 i+b의 길이까지 추출하고 이 값이 b와 같다면 count에 1을 더해서 개수를 세주고 i에는 b의 길이만큼 더하고 또 탐색하면된다. 하지만 b와 다를 경우 i에 +1만 해서 다음 문자열부터 b랑 같은 값이 있는지 찾아준다.

=> 이번 문제는 구글링이랑 비슷하게 풀음