[编程题] 交错01串 网易2018

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。

输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含‘0‘和‘1‘
输出描述:
输出一个整数,表示最长的满足要求的子串长度。
输入例子1:
111101111
输出例子1:
3
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    char a[50];
    cin>>a;

    int l=strlen(a);

    int max=1;
    int count=1;
    for(int i=1;i<l;i++)
    {
        if(a[i]!=a[i-1])
            {
                count++;
                if(count>max) max=count;
            }
        else
            count=1;
    }
    cout<<max;
}
时间: 2024-10-16 23:10:09

[编程题] 交错01串 网易2018的相关文章

[编程题] 彩色的砖块 网易2018

小易有一些彩色的砖块.每种颜色由一个大写字母表示.各个颜色砖块看起来都完全一样.现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色.小易想把他所有的砖块排成一行.如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的.请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行.(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的.)例如: s = "ABAB",那么小易有六种排列的结果:"AABB","ABAB",&

交错01串

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

每天一道算法编程题(1)——网易笔试&quot;工程师工作安排“问题

首先理解题目意思:每个人只能做工作序号表里的一件工作且两个人不能同时做一件工作.AC思路:采用暴力枚举每种可能的分配方案,子问题的解决逐步向上解决了母问题,最终原问题得解. 标程作者:NotDeep(牛客网)链接:https://www.nowcoder.com/discuss/22696?type=6&order=0&pos=5&page=2 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 vector&

[编程题-蘑菇街]回文串

[编程题] 回文串 给定一个字符串,问是否能通过添加一个字母将其变为回文串. 输入描述: 一行一个由小写字母构成的字符串,字符串长度小于等于10. 输出描述: 输出答案(YES\NO). 输入例子: coco 输出例子: YES #include<iostream> #include<string> using namespace std; bool f(string& s, int i) { int l = 0, r = s.size() - 1; if (l == i)

网易2017提前提笔试编程题

1.彩色砖块 小易有一些彩色的砖块.每种颜色由一个大写字母表示.各个颜色砖块看起来都完全一样.现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色.小易想把他所有的砖块排成一行.如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的.请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行.(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的.)例如: s = "ABAB",那么小易有六种排列的结果:"AABB","ABAB&

网易2017春招笔试真题编程题集合题解

01 双核处理 题目 一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务.n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间. 输入描述 输入包括两行:第一行为整数n(1 ≤ n ≤ 50)第二行为n个整数lengthi,表示每个任务的长度为length[i]kb,每个数均为1024的倍数. 输出描述输出一个整数,表示最少需

网易2017秋招编程题集合-牛客网

网易2017秋招编程题集合-牛客网 链接:https://www.nowcoder.com/questionTerminal/0147cbd790724bc9ae0b779aaf7c5b50来源:牛客网 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列.例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列. 现在给出一个数字序列,允许使用一

编程题:输入一串字符,程序会自动将大写字母转换为小写

编程题:输入一串字符,程序会自动将大写字母转换为小写 #include <stdio.h> #include <conio.h> main() { int i=0; char a[50],ch; printf("输入一串字符,程序会自动将大写字母转换为小写\n"); printf("按任意键继续,按Esc键退出\n"); while(ch=getch()!=27) { fflush(stdin); printf("请输入字符串:\n

51nod 1391 01串(锻炼思维的好题)

题目http://www.51nod.com/onlineJudge/questionCode.html#problemId=1391?iceId=20917 1391 01串 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置i<=x <=j, S[i..x]中0比1多,而S[x + 1..j]中1比0多.求满足条件的最长子串长度. Input 一行包含