151.翻转字符串里的单词

class Solution
{public:string reverseWords(string s){reverse(s.begin(), s.end());int size = (int)s.size();int start = 0; //每个单词开始int end = 0;   //每个单词末尾int index = 0; //要返回的字符串下标for (; start < size; start++){if (s[start] == ' ')continue; //开头空格，跳过if (index != 0){//第二个单词开始 开头需要插一个空格s[index++] = ' ';}end = start;//替换原来的s 一直到空格为止while (end < size && s[end] != ' '){s[index++] = s[end++];}//index/end指向了单词末尾的 下一个字符//一个单词的长度int len = end - start;//index - len就是单词开始的地方//s.begin() + index - len 单词开始的位置//s.begin() + index 单词结束的位置reverse(s.begin() + index - len, s.begin() + index);//更新下一个单词的开始位置 start正好指向了空格的位置start = end;//这一轮循环结束 之后 start++//如果只有一个空格 start正好 指向了下一个单词的开始位置//如果有多个空格，则指向了下一个空格 下次循环开头会跳过}//去除末尾的空格和没有用的字符s.erase(s.begin() + index, s.end());return s;}
};

394.字符串解码

递归法

class Solution {public:string analysis(string s, int& index) {string res;int num = 0;string temp;while (index < s.size()) {//遇到数字if (s[index] >= '0' && s[index] <= '9') {num = 10 * num + s[index] - '0';//处理数字超过1位的情况}//遇到[else if (s[index] == '[') {temp = analysis(s, ++index);//碰到'[',开始递归         while(num){res += temp;--num;//最后num=0(累加字符串num次)}      }//遇到]else if (s[index] == ']') break;//碰到']',结束递归//遇到字母else res += s[index];//下标+1index++;}return res;}string decodeString(string s) {int index = 0;return analysis(s, index);}
};

97.交替字符串

思路

class Solution {public:bool isInterleave(string s1, string s2, string s3) {int n1 = s1.size();int n2 = s2.size();int n3 = s3.size();if (n1 + n2 != n3)return false;vector<vector<bool>>dp(n1 + 1, vector<bool>(n2 + 1,false));//边界条件设置dp[0][0] = true;for (int i = 1; i < n1 + 1; i++) {dp[i][0] = s3[i - 1] == s1[i - 1];if (!dp[i][0])break;}for (int i = 1; i < n2 + 1; i++) {dp[0][i] = s3[i - 1] == s2[i - 1];if (!dp[0][i])break;}for (int i = 1; i < n1 + 1; i++) {for (int j = 1; j < n2 + 1; j++) {//根据上一步以及当前字符是否相匹配来判断dp[i][j] = (dp[i - 1][j] && s3[i + j - 1] == s1[i - 1] || dp[i][j - 1] && s3[i + j - 1] == s2[j - 1]);}}return dp[n1][n2];}
};

459.重复的子字符串

思路:

class Solution {public:bool repeatedSubstringPattern(string s) {return (s+s).find(s, 1) != s.size();//s+s中搜索s，从下标为1的字符开始搜索，返回匹配字符串的第一个字符下标}
};

leetcode字符串专题相关推荐

leetcode探索专题中的初级算法练习题（python代码+解题思路）
本文记录leetcode探索专题中的初级算法练习题,附python实现代码&解题思路,做题过程不免查阅网络资料,侵删~如有错误,欢迎指正交流! 目录专题一:数组: 26.从排序数组中删除重复 ...
【Python基础】字符串专题总结
这篇是字符串专题总结除了常见的数值型,字符串是另一种常遇到的类型.一般使用一对单引号或一对双引号表示一个字符串. 字符串中如果遇到 \ 字符,可能是在做字符转义,所谓的转义便是字符的含义发生改变,比 ...
七十二、Python | Leetcode字符串系列（下篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
七十一、Python | Leetcode字符串系列（上篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
肝！2500字字符串专题总结
这篇是字符串专题总结除了常见的数值型,字符串是另一种常遇到的类型.一般使用一对单引号或一对双引号表示一个字符串. 字符串中如果遇到 \ 字符,可能是在做字符转义,所谓的转义便是字符的含义发生改变,比 ...
python中字符串乘法_python leetcode 字符串相乘实例详解
给定两个以字符串形式表示的非负整数 num1 和 num2 ,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = "2", ...
python 字符转义_2500字字符串专题总结
我的完整施工计划已完成专题: 1.我的施工计划 2.数值专题这篇是字符串专题总结除了常见的数值型,字符串是另一种常遇到的类型.一般使用一对单引号或一对双引号表示一个字符串. 字符串中如果遇到 \ ...
LeetCode 字符串简单部分算法 python实现
''' #2018-06-02 June Saturday the 22 week, the 153 day SZ LeetCode 字符串简单部分算法 python实现 https://leetc ...
LeetCode——字符串的最大公因子
LeetCode--字符串的最大公因子题目如下: 对于字符串 S 和 T,只有在 S = T + - + T(T 与自身连接 1 次或多次)时,我们才认定 "T 能除尽 S". ...

leetcode字符串专题

151.翻转字符串里的单词

394.字符串解码

97.交替字符串

思路

459.重复的子字符串

思路:

leetcode字符串专题相关推荐

最新文章

热门文章