2018年网易校招内推编程题之交错01串

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。
输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和'1'

输出描述:
输出一个整数,表示最长的满足要求的子串长度。

输入例子1:
111101111

输出例子1:

注意:在写这个题目的时候，总是指针越界；所以需要注意这一点

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{string s;cin>>s;auto p=s.begin();auto q=p+1;if(s.size()==1)cout<<1<<endl;else if(s.size()==2){if(s[0]==s[1])cout<<1<<endl;elsecout<<2<<endl;}else{vector<int> vec={1};while( q!=s.end()){int count=0;while(*p!=*q && q!=s.end()){p++;q++;count++;}vec.push_back(count+1);if(*p==*q && q!=s.end()){p++;q++;}}sort(vec.begin(),vec.end());cout<<vec[vec.size()-1]<<endl;}
}

2018年网易校招内推编程题之交错01串相关推荐

一堆棋子java代码编程_网易2018校招内推编程题-堆棋子-C++实现
0 1 3 10 解法暴力枚举所有可能的点. 如图所示,黑点为输入点.所需遍历的点为红线的交点,红圈表示. 当时自己写的是遍历了外围红线所构成的封闭矩形里面所有的点了,只有60%的AC率,原因超时. ...
拼多多2018校招内推编程题汇总详解
编程一.最大乘积描述: 给定一个无序数组,包含正数.负数和 000,要求从中找出 333 个数的乘积,使得乘积最大,要求时间复杂度:O(n)O(n)O(n),空间复杂度:$O(1) $ 输入描述: ...
拼多多校招内推编程题1 最大乘积
题目给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积输 ...
拼多多校招内推编程题3 六一儿童节
题目六一儿童节,老师带了很多好吃的巧克力到幼儿园.每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目.老师的目标是 ...
拼多多校招内推编程题2 大整数乘法
题目有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示.不能用系统自带的大整数类型. 输入描述: 空格分隔的两个字符串,代表输入的两个大整数输出描述: 输入的乘积,用字符串表示 ...
python 内推_网易有道2017内推编程题洗牌（python）
本文实例为大家分享了网易有道2017内推编程题:洗牌,供大家参考,具体内容如下 ''' [编程题] 洗牌时间限制:1秒空间限制:32768K 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程 ...
有道python网课怎么样-网易有道2017内推编程题洗牌（python）
本文实例为大家分享了网易有道2017内推编程题:洗牌,供大家参考,具体内容如下 ''' [编程题] 洗牌时间限制:1秒空间限制:32768K 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程 ...
网易有道2017内推编程题
网易有道2017内推编程题两道题,都只要找到了规律就比较好些,然后就是一些细节处理! 题目一洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程. 现在需要洗2n张牌,从上到下依次是第1张,第2 ...
2018年科大讯飞校招内推提前批面试总结
感想今天HR打电话过来说我已经通过了校招内推了,个人感觉不怎么难,面试官也不为难你,我记得当时有个问题没有答出来,问的问题也相对来说比较common,没有感觉比较怪的题目.我这里把面试的题目发出来, ...

2018年网易校招内推编程题之交错01串

2018年网易校招内推编程题之交错01串相关推荐

最新文章

热门文章