关注
int getmaxstr(string& str) { int max = 0,curr = 0; if(str==nullptr) return nullptr; int position = new int [26]; for(int i=0;i<26;i++) position[i] = -1; for(int j=0;j<str.length();j++) { pre = positon[str[j]-'a']; if(pre<0|| i-pre>curr) curr++; else{ if(max<curr){ max = curr; } curr = i - pre; } position[str[j]-'a'] = i; } if(curr>max) max = curr; delete[] position; return max; }//C++的,而且返回的是最长串的的长度,要是返回这个字符串的话,可以回溯一下,有了max,有position,记录下最长那个的结尾就ok了。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
4665次浏览 138人参与
# 礼物开箱Plog #
1690次浏览 75人参与
# 2025年终总结 #
177664次浏览 3002人参与
# 工作两年,想和老板谈涨薪怎么说 #
38805次浏览 175人参与
# 你面试体验感最差/最好的公司 #
22677次浏览 367人参与
# 秋招落幕,你是He or Be #
15870次浏览 293人参与
# 考公VS就业,你怎么选? #
88128次浏览 497人参与
# 一人说一个提前实习的好处 #
14292次浏览 233人参与
# 今年你最想重开的一场面试是? #
5843次浏览 76人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
13722次浏览 130人参与
# 重来一次,你会对开始求职的自己说 #
6988次浏览 177人参与
# 找工作,行业重要还是岗位重要? #
85843次浏览 1699人参与
# 各大公司公布25年Q3财报,你怎么看? #
5052次浏览 50人参与
# 实习没事做是福还是祸? #
18917次浏览 273人参与
# 机械制造秋招总结 #
97369次浏览 878人参与
# 宁德时代求职进展汇总 #
154164次浏览 686人参与
# 工作中听到最受打击的一句话 #
8472次浏览 134人参与
# 职场新人体验 #
156939次浏览 1121人参与
# 团建是“福利”还是是 “渡劫” #
8174次浏览 161人参与
# 反问环节如何提问 #
126464次浏览 2670人参与
查看1道真题和解析
凡岛公司福利 294人发布