網易筆試之一 交錯01串 Python

2021-09-19 01:21:55 字數 854 閱讀 2774

網易筆試之一:交錯01串-python

題目描述

如果乙個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如: 「1」,」10101」,」0101010」都是交錯01串。

小易現在有乙個01串s,小易想找出乙個最長的連續子串,並且這個子串是乙個交錯01串。小易需要你幫幫忙求出最長的這樣的子串的長度是多少。

輸入描述:

輸入包括字串s,s的長度length(1 ≤ length ≤ 50),字串中只包含』0』和』1』

輸出描述:

輸出乙個整數,表示最長的滿足要求的子串長度。

輸入例子1:

111101111

輸出例子1:

3

// an highlighted block

import time

t1=time.time()s=

input()

defconut

(str):

l =len(

str)

x =0for i in

range

(l-1):

if x !=

0and s[i]

== s[i +1]

:break

if s[i]

!=s[i+1]

: x=x+

1return x+

1w=conut(s)

print

(w)t2=time.time(

)print

('time:'

,t2-t1)

網易程式設計題 交錯01串

交錯01串 時間限制 1秒 空間限制 32768k 如果乙個 01串任意兩個相鄰位置的字元都是不一樣的 我們就叫這個 01串為交錯 01串。例如 1 10101 0101010 都是交錯 01串。小易現在有乙個01串 s,小易想找出乙個最長的連續子串 並且這個子串是乙個交錯 01串。小易需要你幫幫忙...

網易2018秋招筆試 程式設計題 交錯01串

時間限制 1秒 空間限制 32768k 如果乙個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如 1 10101 0101010 都是交錯01串。小易現在有乙個01串s,小易想找出乙個最長的連續子串,並且這個子串是乙個交錯01串。小易需要你幫幫忙求出最長的這樣的子串的長...

程式設計題09 交錯01串(網易)

如果乙個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如 1 10101 0101010 都是交錯01串。小易現在有乙個01串s,小易想找出乙個最長的連續子串,並且這個子串是乙個交錯01串。小易需要你幫幫忙求出最長的這樣的子串的長度是多少。輸入包括字串s,s的長度len...