백준/Greedy
[코딩테스트] 백준 1543번: 문서검색
ydin
2022. 1. 29. 16:13
-문제: https://www.acmicpc.net/problem/1543
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
문자열 비교는 처음 해본 문제다.
해당 풀이 참고해서 비슷한 유형에서 이용해야할 것 같다
체감상 dp보다 그리디가 더 어려운 느낌
-정답풀이:
f=input()
s=input()
len1=len(f)
len2=len(s)
cnt=0
n=0
while n<= len1-len2:
if f[n:n+len2]==s:
cnt+=1
n+=len2
else:
n+=1
print(cnt)