fork download
copy 
  1. for index in 1..9
  2. 	i=gets.chomp
  3. 	b=[*(i.chars.group_by{|x|x}.group_by{|x,y|y.size}.map{|x|s=x[1].size
  4. 	x[1][0...s-s%2].map{|x|x[0]}*''}*'').chars.each_slice(2)]
  5. 	puts [*[*b.size.downto(1).map{|n|b.combination(n).map{|t|[t*'',(h=Hash[t]
  6. 	s=[]
  7. 	o=1
  8. 	i.each_char{|c|s.push(c)if h.keys.include?c
  9. 	(o=false if s.empty?||!h[s.pop].eql?(c))if h.values.include?c}
  10. 	o ?s.empty?: o)]}}.find{|x|x[0][1]}][0]][0]
  11. end
Success #stdin #stdout 0.06s 9784KB
comments (?)
stdin
copy 
abcc
fffff
aedbedebdcecdec
abcd
aabbcc
abc
abbac
aabcdb
abcdacbd
stdout
copy 
ab


abcd
ab
ab

abcd
ab
https://ideone.com/gcqDkK
language:
Ruby (ruby 2.5.5)
created:
8 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!