字符串
沐清浅
这个作者很懒,什么都没留下…
展开
-
最长回文子串
描述:给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串。 样例 给出字符串 “abcdzdcab”,它的最长回文子串为 “cdzdc”。 新知识点:回文的含义是:正着看和倒着看相同,如abba和yyxyy。 substr(start, length)//截取从start开始,长度为length的字串 思路原创 2017-08-16 14:15:26 · 259 阅读 · 0 评论 -
反转整数
描述:将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。 样例 给定 x = 123,返回 321给定 x = -123,返回 -321 思路:联想到字符串翻转函数reserve(),所以考虑先将数据由整型转换到字符串型,然后由字符串型转换到整型。当结果溢出时,正数整型数据会产生负数形式。class Solution {public: /**原创 2017-08-04 15:58:08 · 354 阅读 · 0 评论 -
翻转字符串
描述:给定一个字符串,逐个翻转字符串中的每个单词。 说明 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个 样例: Given s = “the sky is blue”, return “blue is sky the”.原创 2017-08-03 16:10:50 · 240 阅读 · 0 评论 -
最长无重复字符的子串
描述:给定一个字符串,请找出其中无重复字符的最长子字符串。 样例 例如,在”abcabcbb”中,其无重复字符的最长子字符串是”abc”,其长度为 3。 对于,”bbbbb”,其无重复字符的最长子字符串为”b”,长度为1。原创 2017-08-16 09:22:14 · 197 阅读 · 0 评论