[Python] 16916번 부분 문자열

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

 

내가 짰던 코드

S=input()
P=input()

if P in S:
    print(1)
else:
    print(0)

이 코드를 더 간단하게 줄이면

s, p = (input().rstrip() for _ in range(2))
print([0, 1][p in s])

이렇게 된다.

 

그럼 내장 라이브러리를 쓰지 않고 알고리즘을 짜면 어떻게 될지 고민해보았다.