leetcode 字符串动态规划总结
问题1：leetcode 正则表达式匹配 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配 ...
原文：Leetcode中字符串总结
本文是个人对LeetCode中字符串类型题目的总结，纯属个人感悟，若有不妥的地方，欢迎指出。 一 有关数字 数转换 题Interger to roman和Roman to integer这两题是罗马数字和整数之间的相互转换，首先要懂得什么是罗马数字以及相应的组数规则。LeetCode的题中给出的数字最大的是 ,。针对第一题有两种解法：第一是列举出罗马数字在个十百千上的各种情况，形成一个二维矩阵，然 ...
2017-08-12 01:12 0 2016 推荐指数：
相关推荐
LeetCode刷题总结-字符串篇
本文梳理对LeetCode上有关字符串习题的知识点，并给出对应的刷题建议。本文建议刷题的总数为32题。具体知识点如下图： 1.回文问题 题号：5. 最长回文子串，难度中等 题号：214. 最短回文串，难度困难 题号：564. 寻找最近的回文数，难度困难 2.子串问题（类似 ...
反转字符串（leetcode）
题目描述如下： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 ...
[LeetCode] Permutation in String 字符串中的全排列
Given two strings s1 and s2, write a function to return true if s2 contains the permutation of s1 ...
LeetCode 6.判断字符串中的括号是否对称
题目描述 题目难度：简单 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true ...
[LeetCode] Bold Words in String 字符串中的加粗单词
Given a set of keywords words and a string S, make all appearances of all keywords in S bold. Any ...
[LeetCode] Find And Replace in String 在字符串中查找和替换
To some string S, we will perform some replacement operations that replace groups of letters with ...
[LeetCode] Reverse Words in a String 翻转字符串中的单词
Given an input string, reverse the string word by word. For example, Given s = "the sky is blue ...