摘要：给定两个字符串，长度在[1,200]这个区间 字符串只有数字，求它们的乘积并返回结果的字符串。不准使用内置函数。 一开始想的是直接循环相加，毕竟乘积的本质也是累加，加法也更容易实现。 后来发现数字太大的话（比如150位），根本没办法循环相加，就很蠢。 于是直接乘。乘法原理上过小学的都知道。 说下算法 阅读全文

摘要：动态规划： 1个回文串，两边加上同样的字符，也是回文串。这是一个性质，之后要用。 对于一大串字符，从1长度的子串开始判断。 1个长度的子串，肯定回文；如果这个子串两边加上同样的字符，长度变成了3，少了一次判断。 因此还要加上，判断2长度的子串是不是回文。 之后才会判断3长度的子串是不是回文。 以此类 阅读全文

摘要：滑动窗口类型的， class Solution { public: int lengthOfLongestSubstring(string s) { int l=0;int r=0;int length=0; string ans; while(r<s.size()) { if(ans.find(s 阅读全文

摘要：给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。 s 的 旋转操作 就是将 s 最左边的字符移动到最右边。 例如, 若 s = 'abcde'，在旋转一次之后结果就是'bcdea' 。 来源：力扣（LeetCode）链接：https://l 阅读全文

摘要：将左边n个字符转移到字符串结尾，比如 s=abcdefg ，n=2；输出cdefgab。看起来不难，但是解法还是挺多的，重要的是复杂度。 还是先写下思路， 常规的思路（暴力）：就是定义两个字符串str1，str2，n之后的字符全部拷贝进入str2，然后再把k和k之前字符的拷贝进入str1，返回str 阅读全文

摘要：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 注意下，字符用单引号' '括起来，字符串用双引号“ ”括起来，那么“%20”就是一个字符串，里面有三个字符，而替换的空格只有一个字符。 所以替换大概是这样，找到第一个空格，字符串扩容两格，把第一个空格后面的字符统统向后移动两位，然后从第一 阅读全文