关注
void reverseString(string &str, int left, int right) { int i = left; int j = right; while (i < j) { swap(str[i], str[j]); i++; j--; } } int getSubStringLen(string & str) { if (str.size() <= 1) return str.size(); vector<int> v(str.size(), 0);//v[i]表示以str[i]结尾的最长黑白相间长度 v[0] = 1; for (int i = 1; i < str.size(); i++) { if (str[i] != str[i - 1])//若不相等,一直向下查找 v[i] = v[i - 1] + 1; else { if (str[i] == str[str.size() - 1] && str[i] == str[0])//当前节点与首节点和尾节点均相等则翻转后也不会改变长度 v[i] = 1; else //翻转 { reverseString(str, i, str.size() - 1); reverseString(str, 0, i - 1); v[i] = v[i - 1] + 1; } } } int min = 0; for (int i = 0; i < v.size(); i++) { if (v[i] > min) min = v[i]; } return min; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
7921次浏览 172人参与
# 异地恋该为对方跳槽吗 #
17025次浏览 99人参与
# 京东TGT #
8640次浏览 70人参与
# 硬件人更看重稳定还是高薪 #
32392次浏览 183人参与
# 职场新人生存指南 #
319017次浏览 6745人参与
# 面试经验谈 #
7410次浏览 111人参与
# 签约/解约注意事项 #
654267次浏览 3998人参与
# 不考虑转正,实习多久合适 #
22613次浏览 116人参与
# 哪些公司校招卡第一学历 #
55779次浏览 211人参与
# 滴滴工作体验 #
21819次浏览 123人参与
# 硬件人你反向读研了吗 #
38475次浏览 608人参与
# 国央企笔面经互助 #
124849次浏览 1068人参与
# 租房找室友 #
24388次浏览 132人参与
# 得物求职进展汇总 #
91769次浏览 791人参与
# 你遇到过哪些神仙同事 #
68165次浏览 623人参与
# 机械人选offer,最看重什么? #
88945次浏览 541人参与
# 哪些公司面试官让你印象深刻? #
259643次浏览 2733人参与
# 材料进Fab厂真的劝退吗? #
34901次浏览 158人参与
# 机械求职避坑tips #
39883次浏览 353人参与
# 学历or实习经历,哪个更重要 #
110152次浏览 741人参与
# 硬件人秋招的第一个offer #
64286次浏览 1079人参与