![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
文章平均质量分 70
wfree
这个作者很懒,什么都没留下…
展开
-
求给定的某一个字符串中的最长的没有重复字符的子串的长度
问题:求给定的某一个字符串中的最长的没有重复字符的子串的长度 例如字符串s为:“abcdefgegcsgcasse”,其最长的没有重复字符的子串为“abcdefg”,长度为7 #include "stdafx.h" #include #include #include using namespace std; int unrepeatedSubstring(string s) {原创 2015-03-22 23:12:48 · 1286 阅读 · 0 评论 -
求给定字符串的最长回文子串
问题描述:求给定字符串的最长回文子串,比如输入字符串 "google”,该字符串的回文子串有"oo"和”goog",因此输出“goog"。 解决思路:反转字符串后求反转的字符串与原字符串的最长公共子串,这个最长的公共子串就是所求的最长回文子串。原创 2015-03-28 22:32:55 · 1740 阅读 · 0 评论