fork download
copy 
  1. def longest_substring_same01count(string):
  2.     # http://stackoverflow.com/a/26650828/4279
  3.     diff = 0 #  difference between number of 1s and 0s preceding c
  4.     first = {}
  5.     diff_max_distance = max_distance = 0
  6.     for pos, c in enumerate('x' + string): # or chain(None, string)
  7.         diff += (c == '1') - (c == '0')
  8.         if diff not in first:
  9.             first[diff] = pos
  10.         elif max_distance < (pos - first[diff]):
  11.             max_distance = (pos - first[diff])
  12.             diff_max_distance = diff
  13.     return string[first[diff_max_distance]:first[diff_max_distance] + max_distance]
  14.  
  15. import sys
  16. for line in sys.stdin:
  17.     line = line.strip()
  18.     if line:
  19.         print("%r\t%r" % (line, longest_substring_same01count(line)))
  20.  
Success #stdin #stdout 0.09s 10104KB
comments (?)
stdin
copy 
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
10000
10001
10010
10011
10100
10101
10110
10111
11000
11001
11010
11011
11100
11101
11110
11111
100000
100001
100010
100011
100100
100101
100110
100111
101000
101001
101010
101011
101100
101101
101110
101111
110000
110001
110010
110011
110100
110101
110110
110111
111000
111001
111010
111011
111100
111101
111110
111111
stdout
copy 
'0'	''
'1'	''
'10'	'10'
'11'	''
'100'	'10'
'101'	'10'
'110'	'10'
'111'	''
'1000'	'10'
'1001'	'1001'
'1010'	'1010'
'1011'	'10'
'1100'	'1100'
'1101'	'10'
'1110'	'10'
'1111'	''
'10000'	'10'
'10001'	'10'
'10010'	'1001'
'10011'	'1001'
'10100'	'1010'
'10101'	'1010'
'10110'	'0110'
'10111'	'10'
'11000'	'1100'
'11001'	'1100'
'11010'	'1010'
'11011'	'10'
'11100'	'1100'
'11101'	'10'
'11110'	'10'
'11111'	''
'100000'	'10'
'100001'	'10'
'100010'	'10'
'100011'	'100011'
'100100'	'1001'
'100101'	'100101'
'100110'	'100110'
'100111'	'1001'
'101000'	'1010'
'101001'	'101001'
'101010'	'101010'
'101011'	'1010'
'101100'	'101100'
'101101'	'0110'
'101110'	'10'
'101111'	'10'
'110000'	'1100'
'110001'	'110001'
'110010'	'110010'
'110011'	'1100'
'110100'	'110100'
'110101'	'1010'
'110110'	'0110'
'110111'	'10'
'111000'	'111000'
'111001'	'1100'
'111010'	'1010'
'111011'	'10'
'111100'	'1100'
'111101'	'10'
'111110'	'10'
'111111'	''
https://ideone.com/d8cZTH
language:
Python 3 (python  3.12)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!