// 最多提取子串书目
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)
}
华为OD机试真题2023_Swift_100_最多提取子串书目
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。