// 最多提取子串书目
func HW2023029() {
// 测试用例
// let strF = "badc", strS = "bac" // 1
// let strF = "badc", strS = "abc" // 0
// let strF = "aabbcxd", strS = "abcd" // 1
// let strF = "ababcecfdc", strS = "abc" // 2
// let strF = "aaa", strS = "a" // 3
// 开始代码
let strF = String(readLine()!)
let strS = String(readLine()!)
var strFArr: [Character] = Array(strF)
let strSArr: [Character] = Array(strS)
var indexF = 0, indexS = 0, res = 0
while indexF < strF.count {
if strFArr[indexF] == strSArr[indexS] {
strFArr[indexF] = " " // 已配置的置为空
indexS += 1
}
if indexS == strS.count { // 长度相同表示符合子串
indexS = 0
indexF = 0
res += 1
}else {
indexF += 1
}
}
print(res)
}
