手撕算法-知耻而后勇！

5、最长回文子串

给你一个字符串s，找到s中最长的回文子串。
如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
示例1：

输入：s=“babad”
输出：“bab"
解释：”aba"同样是符合题意的答案

示例2

输入：s=“cbbd”
输出：“bb”

提示：

1<=s.length<=1000
s仅由数字和英文字母组成

方法一：中心扩展法，写法一

class Solution{public:string longestPalindrome(string s){int n=s.size();if(n<2) return s;string max_s;//存放最大子串for(int i=0;i<n-1;++i){if(i+1<n&&s[i+1]==s[i])//当回文串是偶数长度{int l=i,r=i+1;while(l>=0&&r<n){//防越界if(s[l]!=s[r])//回文终止{break;}++r,--l;}if(r-l-1>max_s.size()) max_s=s.substr(l+1,r-l-1);}if(i>0&&s[i-1]==s[i+1])//当回文串的长度为奇数{int l=i-1,r=i+1;while(l>=0&&r<n)//防越界{if(s[l]!=s[r])//回文终止{break;}++r,--l;}if(r-l-1>max_s.size()) max_s=s.substr(l+1,r-l-1);}    }return max_s.size()==0?max_s+s[0]:max_s;}
};

415、字符串相加
给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。
你不能使用任何内建的用于处理大整数的库，也不能直接将输入的字符串转换为整数形式
示例1：

输入：num1=“11”，num2=“123”
输出：“134”

class Solution{public:string addStrings(string num1,string num2){int i=num1.size()-1,j=num2.size()-1,add=0;string ans="";while(i>=0||j>=0||add!=0){int x=i>=0?num1[i]-'0':0;int y=j>=0?num2[j]-'0':0;int result=x+y+add;ans.push_back('0'+result%10);add=result/10;j-=1;i-=1;}reverse(ans.begin(),ans.end());return ans;}
};

拓展，字符串实现其他进制加法，如八进制！

手撕算法-知耻而后勇！相关推荐

华为交流会有感-知耻而后勇
9月6号,去参加了华为的交流会.回来的路上心里就一直很郁闷,感觉自己似乎正在温水锅里却全然不知. 华为其实是我一直期待去的公司,原因有很多:自己的专业(通信).关于华为的种种神话的吸引.表哥的影响(曾 ...
8月英语——知耻而后勇
你的梦想是什么? 第二天晨读的时候,彬哥问我们学英语是为了什么,对于英语,你有什么梦想.我说我的梦想很简单,不是出国,不是在某个舞台上展现自己流利的英语,不是用英语给外国人讲计算机技术,也不是为了下一 ...
知耻而后勇才能取得成功
人生不可能从头到尾都是一帆风顺,沿途的风景不一定是清新夺目,花好月圆.在平静安稳的午后,难免伴随着艰辛,犹如突如其来的暴雨,难以预测,从郝阔的天空中悄悄而来,霎时,倾城而下,满地狼藉. 曾经的痛苦将铭 ...
知耻而后勇——记Google+的横空出世
知耻而后勇--记Google+的横空出世 2011年7月15日 Google+是Google公司于2011年6月28日推出的社交服务产品,在短短时间内就全面胜出Google公司2010年2月推出的Go ...
知耻而后勇－测试也是向前进了一步
在测试-编码-重构的过程中,测试前置的想法一开始接触的时候会觉得有点匪夷所思:如果单做了一个没有实现或者会出错的测试,难道也是向前进了一步? 其实看你怎么看这个问题.针对一个失败的测试,一种看法是系 ...
人重要的是知耻而后勇
人记住你受得耻辱人相信自己请别麻木的依旧如此
好学近乎知--力行近乎仁--知耻近乎勇
好学近乎知--力行近乎仁--知耻近乎勇在<中庸>里面讲到,"好学近乎知,力行近乎仁,知耻近乎勇".一个人好学很重要,虽然未必有智慧,但是能够好学的人,他就近乎智.好学 ...
论坚持的力量-知耻后勇
今年2021年1月14号,从2020年12月14号开始,坚持了完整的一个月,每天的都有博客输出,虽然有的博客是一些读书笔记和参考很多其他分享的博客.但是坚持下来了.坚持,是一个很重要的品质,我不具备, ...
【手撕算法】AC显著性检测算法
[手撕算法]AC显著性检测算法算法原理论文名称: Salient Region Detection and Segmentation AC算法同样是计算每个像素的显著值,但却不是基于全局对比度,而 ...

手撕算法-知耻而后勇！

5、最长回文子串

手撕算法-知耻而后勇！相关推荐

最新文章

热门文章