
字符串
鯉鱼
妹妹你大胆地往前走呀
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
翻转字符串里的单词
题目描述: 给定一个字符串,逐个翻转字符串中的每个单词。 样例: 输入: " hello world! " 输出: “world! hello” 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 输入: “a good example” 输出: “example good a” 解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。 分析...原创 2019-05-22 12:08:09 · 249 阅读 · 0 评论 -
字符串转换整数
题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符,这...原创 2019-05-23 13:50:06 · 234 阅读 · 0 评论 -
Mancher算法
题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 样例 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 输入:输入: “cbbd” "cbb 输出: “bb” 题解 方法一:暴力解法 首先遍历每一个字符在其前后添加特殊字符,是为了处理偶回文容易出错的情况; 从左至右遍历字符串的每一个字符,遍历到每一个字符的时候...原创 2019-06-23 12:43:09 · 448 阅读 · 0 评论