Submit solution
Points:
0.49 (partial)
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Problem source:
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