网易2018校招内推--01交替串
2017-09-05 17:58
267 查看
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。
#include<vector> #include<iostream> using namespace std; int main() { string s; while(cin>>s) { int len=s.size(); if(len>=1 && len<=50) { vector<int>dp(len,0);//用于记录各01子串的长度 dp[0]=1; int max=1;//存储最大的连续子串长度 for(int i=1;i<len;i++) { if(s[i]!=s[i-1]) { dp[i]=dp[i-1]+1; max=max>dp[i]?max:dp[i]; } else dp[i]=1;//至关重要,打破连续性 } cout<<max<<endl; } } return 0; }
相关文章推荐
- 2018校招网易笔试——最长01交错子串
- 网易2018校招——01.魔法币
- (网易2018校招笔试)[编程题] 相反数
- 网易2018校招——02.相反数
- 网易2018校招编程题集合2
- 网易2018校招编程题集合4
- 网易2018校招内推编程题
- 网易2018校招内推编程题(Python描述)
- 网易2018校招内推编程题集合:小易喜欢的数列 [python]
- (网易2018校招笔试)[编程题] 相反数
- 网易2018校招内推编程题合集部分
- 网易2018校招编程题5
- 网易2018校招Java开发工程师笔试卷 String.split()如何分割"|"
- 网易2018校招编程题集合5
- 【补题】网易 2018 校招笔试编程题 - 解题思路
- 网易2018校招 合唱 DP
- 网易2018校招——03.字符串碎片
- 2018校招笔试题——网易编程题跳石板
- 网易2018校招内推Android笔试编程题一道
- 网易2018校招内推编程题_堆棋子