字符串
文章平均质量分 50
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
LeetCode 10. 正则表达式匹配
题目链接 10. 正则表达式匹配程序代码c++int sr,pr;class Solution {public: bool isMatch( string &s, string &p) { sr=s.size();pr=p.size(); return doMatch(s, 0, p, 0); } bool doM...原创 2020-03-18 16:57:52 · 221 阅读 · 0 评论 -
LeetCode 5. 最长回文子串
题目链接 LeetCode 5. 最长回文子串题目描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”解题思路从中间选取一个点,向两边扩展,每扩展一次就检查一下当前这个是不是回文串,最后留下长度最大的。...原创 2020-03-17 21:12:12 · 119 阅读 · 0 评论 -
LeetCode 3. 无重复字符的最长子串
题目链接 LeetCode 3. 无重复字符的最长子串解题思路用两个指针分别移动,并用一个bool数组记录自字符是否出现过。/*class Solution {public: int lengthOfLongestSubstring(string s) { int mm[300]; int l=0,maxx; memset(mm,0,...原创 2020-03-16 18:24:59 · 102 阅读 · 0 评论 -
LeetCode 20. 有效的括号
题目链接 20. 有效的括号题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。程序代码c++别人的程序class Solution {public: bool isValid(string s) { ...原创 2020-03-14 16:22:23 · 110 阅读 · 0 评论 -
LeetCode 14. 最长公共前缀
题目链接 14. 最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解题思路一道经典的...原创 2020-03-14 10:42:19 · 119 阅读 · 0 评论 -
LeetCode 13. 罗马数字转整数
题目链接 13. 罗马数字转整数解题思路算是一种模拟吧,分很多情况,可以用case语句,或者用map先把对应的罗马数字存下来。程序代码class Solution {public: int romanToInt(string s) { map< string ,int> m; m["I"]=1;m["V"]=5;m["X"]=10;m[...原创 2020-03-13 17:30:40 · 109 阅读 · 0 评论 -
洛谷 P1032 字串变换
洛谷 P1032 字串变换题目描述:已知有两个字串 A, B 及一组字串变换的规则(至多6个规则):A1 -&gt; B1A2 -&gt; B2规则的含义为:在 A$中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。例如:A=’abcd’B=’xyz’变换规则为:‘abc’-&gt;‘xu’‘ud’-&gt;‘y’‘y’-&gt;‘yz’原创 2018-04-03 17:23:13 · 222 阅读 · 0 评论