TheAlgorithms-Ruby/data_structures/arrays/strings/remove_vowels.rb

77 lines
1.3 KiB
Ruby
Raw Normal View History

2021-03-26 09:48:52 -07:00
# Challenge name: Remove vowels from a string
#
# Given a string s, remove the vowels 'a', 'e', 'i', 'o', and 'u'
# from it, and return the new string.
2021-03-29 14:52:06 -07:00
#
2021-03-26 09:48:52 -07:00
# Example 1:
# Input: s = "leetcodeisacommunityforcoders"
# Output: "ltcdscmmntyfrcdrs"
#
# Example 2:
# Input: s = "aeiou"
# Output: ""
#
# @param {String} s
# @return {String}
#
2021-03-26 10:03:45 -07:00
# Approach 1: Brute Force
2021-03-26 09:48:52 -07:00
#
2021-03-26 10:03:45 -07:00
# Time Complexity: O(n)
2021-03-26 09:48:52 -07:00
#
2021-03-29 14:52:06 -07:00
2021-03-26 09:48:52 -07:00
def remove_vowels(s)
2021-03-26 10:03:45 -07:00
result_array = []
s.downcase!
2021-03-26 10:03:45 -07:00
start_array = s.split('')
start_array.each do |letter|
if letter != 'a' && letter != 'e' && letter != 'i' && letter != 'o' && letter != 'u'
result_array.push(letter)
end
end
result_array.join('')
2021-03-26 09:48:52 -07:00
end
s = 'leetcodeisacommunityforcoders'
puts(remove_vowels(s))
# => "ltcdscmmntyfrcdrs"
s = 'aeiou'
2021-03-29 10:05:15 -07:00
puts(remove_vowels(s))
# => ""
2021-03-26 10:19:29 -07:00
#
# Approach 2: Regex
#
# Time Complexity: O(n)
#
def remove_vowels(s)
vowels = /[aeiou]/i
s.gsub!(vowels, '')
2021-03-26 10:19:29 -07:00
s
end
s = 'leetcodeisacommunityforcoders'
2021-03-29 10:05:15 -07:00
puts(remove_vowels(s))
# => "ltcdscmmntyfrcdrs"
s = 'aeiou'
2021-03-29 10:05:15 -07:00
puts(remove_vowels(s))
# => ""
2021-03-29 14:52:06 -07:00
#
# Approach 3: Using Ruby .delete() method
#
# Time Complexity: O(n)
#
def remove_vowels(s)
s.downcase.delete('aeiou')
end
2021-03-26 09:48:52 -07:00
s = 'leetcodeisacommunityforcoders'
2021-03-29 10:05:15 -07:00
puts(remove_vowels(s))
2021-03-26 09:48:52 -07:00
# => "ltcdscmmntyfrcdrs"
s = 'aeiou'
2021-03-29 10:05:15 -07:00
puts(remove_vowels(s))
# => ""