[코드트리] 문자열 찾기 > 부분 문자열의 개수

두 문자열 A와 B가 주어졌을 때, 문자열 B가 문자열 A의 부분 문자열로써 등장하는 횟수를 구하는 프로그램을 작성해보세요.

 

 

# 문자열을 입력받습니다.
a = input()
b = input()
ans = 0

# 문자열의 길이를 구합니다.
len_a = len(a)

# 문자열 b가 등장하는 횟수를 구합니다.
for i in range(len_a - 1):
	if a[i] == b[0] and a[i + 1] == b[1]:
		ans += 1
	
# 출력
print(ans)

# 나의 풀이 ----------------------------------------
a = input()
b = input()
cnt = 0

for i in range(len(a)):
    if a[i] == b[0]:
        if a[i+1] == b[1]:
            cnt += 1
print(cnt)