題目描述
我們稱一個字符串S?包含字符串? T?是指? T?是? S?的一個子序列，即可以從字符串? S?中抽出若干個字符，它們按原來的順序組合成一個新的字符串與? T?完全一樣。
給定兩個字符串? S?和? T，請問? T?中從第一個字符開始最長連續多少個字符 被? S?包含？
輸入描述
輸入兩行，每行一個字符串。第一行的字符串為? S，第二行的字符串為? T。兩個字符串均非空而且只包含大寫英文字母。
其中， 1≤∣T∣≤∣S∣≤1000。
輸出描述
輸出一個整數，表示答案。
輸入輸出樣例
示例
輸入
ABCDEABCD
AABZ
輸出
3
運行限制
import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);String str1=scan.next();String str2=scan.next();int count=0;int a1=0,a2=0;while(a1<str1.length()){if(str1.charAt(a1)==str2.charAt(a2)){a1++;a2++;count++;}else{a1++;}}System.out.println(count);scan.close();}
}-
- 最大運行時間：1s
- 最大運行內存: 256M
)
