字符串转换整数 (atoi) 题目地址：https://leetcode-cn.com/problems/string-to-integer-atoi/ 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字...
参考链接 不可变字符串Atoi 代码示例 字符串基础问题 https://leetcode-cn.com/problems/to-lower-case/https://leetcode-cn.com/problems/length-of-last-word/https://leetcode-cn.com/problems/jewels-and-stones/https://leetcode-cn.com/problems/first-unique-character-in-a-string/https://leetcode-cn.com/problems/string-to-integer-atoi/ 字符串操作问题 https://leetcode-cn.com/problems/longest-common-prefix/desc...
更多编程教程请到：菜鸟教程 https://www.piaodoo.com/ 友情链接： 高州阳光论坛https://www.hnthzk.com/人人影视http://www.op-kg.com/算法1 1、分小数和整数：如果小数点个数为1，则可能是小数。如小数点个数为0，则可能是整数。小数点个数非0也非1，那么就不是数字。 2、如果是小数，再分正数和负数的情况：如果首位为负号，则可能是负小数。如果首位不为负号，则可能是正小数。 1）如果首位为负号，则去掉负号。 2）如果首位不...
反转字符串 题目地址：https://leetcode-cn.com/problems/reverse-string/ 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1：输入：["h","e","l","l","o"] 输出：["o","l","l","e","h"]示例 2：输入：["H","a","n","n",...
字符串的基本概念 串的基本概念：串（字符串的简称）是由零个或多个字符组成的有限序列。字符可以是数字、字母、下划线。字符串是编程语言中表示文本的数据类型。 串中所含字符的个数成为该串的长度（或串长）含零个字符的串（即：""）称为空串，用Ф表示，空串不包含任何字符。 串的逻辑表示：“a1a2…an”，双引号不是串的内容，起标识作用 串的逻辑表示，ai（1≤i≤n）代表一个字符。 串相等：两个串的长度相等并且各个对应位置...
给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。 若可行，输出任意可行的结果。若不可行，返回空字符串。 示例 1: 输入: S = "aab" 输出: "aba" 示例 2: 输入: S = "aaab" 输出: "" 注意: S 只包含小写字母并且长度在[1, 500]区间内。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reorganize-string 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 前面...
Java基础算法之找出一段字符串中所有回文串、最长的回文串以及最长回文串长度回文的含义是：字符串从左向右看和从右向左看是相同的，例如：abba，1234321。import lombok.extern.slf4j.Slf4j;import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map;/*** 获取最长回文串* 回文的含义是：子串从左向右看和从右向左看是相同的，例如：abba，1234321。** @author : Create by 半路勇者 ...
原题链接 题目： 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 10^5，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一个操作指令，指令为”I x”或”Q x”中的一种。 输出格式 对于每个询问指令”Q x”，都要输出一个整数作为结果，表示x在集合中出现的次数。 每个结果占...
话说之前换工作的时候，我经历了一次美团的视频面试。 不像腾讯面试有自家软件，美团面试是在第三方网页上进行的，长这样：看见中间的代码编辑区，我笑了，难道？真的？算法？ 我的算法，有点差呀。而且没怎么刷过题。 默默祈祷不要考算法。 可就在我以为面试要结束的时候，该来的还是来了。 题目： 给定两个字符串形式的非负整数 num1 和 num2，计算它们的和。 注意，不能把 string 转换为 int 后直接相加。面试官笑了，我也笑了，...
引言 前文介绍了字符串的基本操作，本节来介绍字符串中的经典问题——匹配。 BF算法 利用滑动窗口进行逐项对比，但是问题在于每次对比失败都只进一位，重头开始对比，这样效率较低。 Python实现： def bf_matching(s1, s2):a, b, c = 0, 0, 0res = []while a + len(s2) - 1 < len(s1):if s1[b] == s2[c]:b += 1c += 1if c == len(s2):res.append(a)a += 1c = 0b = aelse:a += 1b = ac = 0return resKMP算法 构造子串的前缀表，可以...
关于字符串Hash和后缀自动机SAM可以转至我之前的博客，这里不再阐述。 这里主要介绍一些不怎么常用（至少不如SAM和Hash）的算法。 1.SA 模拟退火后缀数组（Suffix Array）是一种很奇妙的算法。主要原因是它可以做到在 \(O(n\log n)\) 时间内完成排序。 关于如何完成这个比较基础，具体可见洛谷日报。 而后缀排序的重点在于“字典序排序”的一些奇妙性质。所以对于一般字符串的字典序排序，以下性质也适用。 首先可以发现的是 \(\op...
const str = Canyoufindthelongeststringinthissentence; 方法一：滑动窗口法，基本思路就是定义一个窗口在字符串上向右滑动，窗口右边滑动时，判断进入窗口的字符是否有重复。若有重复，则窗口左边也向右滑动，直到没有重复字符。在滑动过程中，记录窗口中没有重复字符的最大长度。function findLongestStr(str) {const strLen = str.length;if(strLen<=1){return strLen;}else{let strSet = new Set();let left = 0, right = 0, ...
题目：leetcode 214.最短回文数 给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1: 输入: "aacecaaa" 输出: "aaacecaaa" 示例 2: 输入: "abcd" 输出: "dcbabcd" 题目分析：假定给定字符串s,那么假设s2=s-s[0],则s2的翻转+s一定是一个回文数。如s=abcdcba,则s2=bcdcba，那么reverse(s2.begin(),s2.end())+s=abcdcbabcdcba是回文...
字母异位词分组 题目链接：https://leetcode-cn.com/problems/group-anagrams/ class Solution { public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string, int> hashmap;vector<vector<string>> res;for(auto str : strs){auto tmp = str;sort(tmp.begin(), tmp.end());if(hashmap.count(tmp)){res[hashmap[tmp]].push_back(str);}else{hashmap[tmp] = res.size();res.push_back({str});}}retu...
一、算法介绍： KMP算法主要用于字符串包含问题，如： 给定字符串A,B,判断B是否是A的子串 在这里，我们把等待匹配的字符串A称为母串，用来匹配的串B称为模式串 二、算法流程： （感性理解？？？） 如果按照一般思路，我们循环A串的各个元素，判断是否包含B串，算法时间复杂度过高，因为这个算法忽略了之前我们已经对A,B串进行了比较的事实，所以在运行时进行了许多重复的判断，导致了时间复杂度过高。 因此，我们可以考虑对...