SuperReducedString.rb

=begin

#---------------------------------------------------------------------------------------------------------
#=========================================================================================================
#
#  SUPER REDUCED STRING
# 
#=========================================================================================================
#---------------------------------------------------------------------------------------------------------


Steve has a string of lowercase characters in range ascii[‘a’..’z’]. 
He wants to reduce the string to its shortest length by doing a series of operations. 
In each operation he selects a pair of adjacent lowercase letters that match, and he deletes them. 
For instance, the string aab could be shortened to b in one operation.

Steve’s task is to delete as many characters as possible using this method and print the resulting string. If the final string is empty, print Empty String

Function Description

Complete the superReducedString function in the editor below. It should return the super reduced string or Empty String if the final string is empty.

superReducedString has the following parameter(s):

s: a string to reduce
Input Format

A single string, .

Constraints

Output Format

If the final string is empty, print Empty String; otherwise, print the final non-reducible string.

Sample Input 0

aaabccddd
Sample Output 0

abd
Explanation 0

Steve performs the following sequence of operations to get the final string:

aaabccddd → abccddd → abddd → abd
Sample Input 1

aa
Sample Output 1

Empty String
Explanation 1

aa → Empty String
Sample Input 2

baab
Sample Output 2

Empty String
Explanation 2

baab → bb → Empty String

=end


input1 = "aaabccddd"
input2 = "aa"
input3 = "baab"
input4 = "mmssnnhhbbmmggxxaaooeeqqeennffzzaaeeyyaaeessvvssggbbccnnrrjjxxuuzzbb"


# Approach 1

class  ReducedString

	def  intialize(input)
		@input  = input
	end

	def approach1()

	end
end

def approach1(input)
	result = nil
	while (input =~ /(.)\1/)
	    input.gsub! /(.)\1/, '' #One or more characters
	end
	result =  input.empty? ? 'Empty String' : input
	return result
end









	p approach1(input1)
	p approach1(input2)
	p approach1(input3)
	p approach1(input4)