给定两个字符串s,t其中s只包含小寫字母以及*,t只包含小写字母你可以进行任意多次操作,每次选择s中的一个*将它修改为任意多个(可以是0个)它的前一个字符,问能否将s修改为t
对于20%的数据,可以发现多个*连在一起与1个*效果等价所以只需枚举每个*将上一个字母复制了多少遍。
对于100%的数据用lens指向s,lent指向t将每一段相同字母分离出来比较,如果s字符个数大于t字符个数那么为非法情况,如果s少于t且s这段中无*那么同样非法,其他情况均合法复杂度(T|s|+|t|)
你对这个回答的评价是
你对这個回答的评价是?
下载百度知道APP抢鲜体验
使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。
给定两个字符串s,t其中s只包含小寫字母以及*,t只包含小写字母你可以进行任意多次操作,每次选择s中的一个*将它修改为任意多个(可以是0个)它的前一个字符,问能否将s修改为t
对于20%的数据,可以发现多个*连在一起与1个*效果等价所以只需枚举每个*将上一个字母复制了多少遍。
对于100%的数据用lens指向s,lent指向t将每一段相同字母分离出来比较,如果s字符个数大于t字符个数那么为非法情况,如果s少于t且s这段中无*那么同样非法,其他情况均合法复杂度(T|s|+|t|)
但我真的找没头绪也找不到详細的任务说明
杰哈酿酒厂星月门-南方葡萄园 光点对话
任务详细内容底下开启确认位置 会在小地图标注位置