String problem

View as PDF

Submit solution


Points: 0.49 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout

Problem source:
COI 04
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho hai xâu ~A~ và ~B~. Tính độ dài của xâu con ngắn nhất của ~A~ mà không là xâu con của ~B~. Xâu con không nhất thiết phải gồm các kí tự liên tiếp.

Input

Hai dòng là hai xâu ~A, B~, độ dài ~\le~ 1000, chỉ gồm các chữ cái ~'a'..'z'~.

Output

In ra độ dài nhỏ nhất tìm được

Sample Input 1

banana
anbnaanbaan

Sample Output 1

5

Sample Input 2

babab
babba

Sample Output 2

3

Comments

Please read the guidelines before commenting.


There are no comments at the moment.