字符串
凤梨No.1
这个作者很懒,什么都没留下…
展开
-
数据结构之字符串
字符串字符串基本知识点知识点一——简介字符串基本知识点知识点一——简介java字符串就是Unicode字符序列。java本没有内置的字符串,而是在标准Java类提供了一个预定义类String。示例:String e = “”; String greeting = “Hello”;String类没有提供用于修改的字符串方法,如果需要修改,可以使用拼接:示例:greeting = greeting.substring(0, 3) + “p!”;此处称String类对象为不可变字原创 2020-06-10 15:13:09 · 130 阅读 · 0 评论 -
Leetcode647.回文子串
647:回文子串题目思路一思路二题目给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。示例 1:输入: “abc”输出: 3解释: 三个回文子串: “a”, “b”, “c”.示例 2:输入: “aaa”输出: 6说明: 6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”.注意:输入的字符串长度不会超过1000。思路一该题是最长回文字符串的变体。原创 2020-06-10 09:41:09 · 144 阅读 · 0 评论 -
Leetcode5.最长回文子串
5:最长回文子串题目思路一思路二题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”思路一这道题可以采用动态规划的方法,设置dp[i][j]表示字符串s(i....j)是否为回文子串,关键点在于:初始条件:dp[i][i] = true;状态转移方程:s[i] == s[j]为false,则其必然原创 2020-06-09 22:24:34 · 154 阅读 · 0 评论 -
Leetcode606根据二叉树创建字符串
606.根据二叉树创建字符串题目思路一思路二题目你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4]1/ \2 3/4输出: “1(2(4))(3)”解释: 原本将是“1(2(4)())(3())”,在你省略所有不必要的空括号对之后,它将是“1(2(4))(3)”。示例 2:输入:原创 2020-06-01 16:06:05 · 84 阅读 · 0 评论 -
Leetcode58最后一个单词的长度
58.最后一个单词的长度思路一思路二题目给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0 。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: “Hello World”输出: 5思路一正序遍历,总的来说分伪三类情况:‘a’ ,’ ‘, ‘b’ 与’ ', ‘b’:重置ret=0;‘a’ ,’ ',:不需要重置,继续即可;原创 2020-06-01 11:59:40 · 117 阅读 · 0 评论 -
剑指Offer面试题5替换空格
面试5.替换空格题目思路一思路二题目请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”限制:0 <= s 的长度 <= 10000思路一暴力解答:构建一个长度为s.length()*3的数组,一个字符一个字符比较,如果为空字符,则数组依次增加’%’‘2’'0’三个字符,再继续比较其他的字符。最后再构建一个以替换成功的字符数组为元素的字符串。class Solut原创 2020-06-01 10:52:27 · 85 阅读 · 0 评论