随笔分类 -  字符串

摘要:题目描述 给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。 示例一: 输入:s = "aab" 输出:[["a","a","b"],["aa","b"]] 示例二: 输入:s = "a" 输出:[["a"]] 思路 使用一个数组保存区间[i, j]内的子串回 阅读全文
posted @ 2021-08-23 16:00 什么名字比较好 阅读(173) 评论(0) 推荐(0)
摘要:题目描述 给你两个版本号 version1 和 version2 ,请你比较它们。 版本号由一个或多个修订号组成,各修订号由一个 . 连接。每个修订号由多位数字组成,可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号,下标从0开始,最左边的修订号下标为0,下一个修订号下标为1,以此类推。 阅读全文
posted @ 2021-08-23 11:30 什么名字比较好 阅读(129) 评论(0) 推荐(0)
摘要:题目描述 给你一个字符串S和T 计算S在T出现了多少次? 数据范围:1<=len(S)<=5∗1e5,1<=len(T)<=1e6 复杂度要求:O(m*n) 示例1 输入:"ababab","abababab" 输出: 2 示例12 输入:"abab","abacabab" 输出: 1 C++解答 阅读全文
posted @ 2021-08-22 17:26 什么名字比较好 阅读(49) 评论(0) 推荐(0)