共计 2 篇文章

罗马数字转整数

罗马数字转整数,题解:首先建立一个 `HashMap` 来映射符号和值,然后对字符串从左到右来,如果当前字符代表的值不小于其右边,就加上该值;否则就减去该值。以此类推到最左边的数,最终得到的结果即是答案 ...

字符串匹配 - KMP算法

字符串匹配 - KMP算法实现 `strStr()` 函数。给定一个 `haystack` 字符串和一个 needle 字符串,在 `haystack` 字符串中找出 `needle` 字符串出现的第一个位置 (从0开始)。如果不存在,则返回  `-1` ...