diff --git a/README.md b/README.md index 56f7458b..628046d0 100644 --- a/README.md +++ b/README.md @@ -523,3 +523,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/). | 147. Insertion Sort List | [Link](https://leetcode.com/problems/insertion-sort-list/) | [Link](./lib/medium/147_insertion_sort_list.rb) | [Link](./test/medium/test_147_insertion_sort_list.rb) | | 148. Sort List | [Link](https://leetcode.com/problems/sort-list/) | [Link](./lib/medium/148_sort_list.rb) | [Link](./test/medium/test_148_sort_list.rb) | | 150. Evaluate Reverse Polish Notation | [Link](https://leetcode.com/problems/evaluate-reverse-polish-notation/) | [Link](./lib/medium/150_evaluate_reverse_polish_notation.rb) | [Link](./test/medium/test_150_evaluate_reverse_polish_notation.rb) | +| 151. Reverse Words in a String | [Link](https://leetcode.com/problems/reverse-words-in-a-string/) | [Link](./lib/medium/151_reverse_words_in_a_string.rb) | [Link](./test/medium/test_151_reverse_words_in_a_string.rb) | diff --git a/leetcode-ruby.gemspec b/leetcode-ruby.gemspec index cd046167..4071dbfe 100644 --- a/leetcode-ruby.gemspec +++ b/leetcode-ruby.gemspec @@ -5,7 +5,7 @@ require 'English' ::Gem::Specification.new do |s| s.required_ruby_version = '>= 3.0' s.name = 'leetcode-ruby' - s.version = '6.5.7' + s.version = '6.5.8' s.license = 'MIT' s.files = ::Dir['lib/**/*.rb'] + %w[README.md] s.executable = 'leetcode-ruby' diff --git a/lib/medium/151_reverse_words_in_a_string.rb b/lib/medium/151_reverse_words_in_a_string.rb new file mode 100644 index 00000000..6376f10e --- /dev/null +++ b/lib/medium/151_reverse_words_in_a_string.rb @@ -0,0 +1,22 @@ +# frozen_string_literal: true + +# https://leetcode.com/problems/reverse-words-in-a-string/ +# @param {String} s +# @return {String} +def reverse_words151(s) + result = [] + word = [] + s.each_char do |c| + if c =~ /[a-zA-Z0-9]/ + word << c + else + result << word.join unless word.empty? + + word.clear + end + end + + result << word.join unless word.empty? + + result.reverse.join(' ') +end diff --git a/test/medium/test_151_reverse_words_in_a_string.rb b/test/medium/test_151_reverse_words_in_a_string.rb new file mode 100644 index 00000000..93122800 --- /dev/null +++ b/test/medium/test_151_reverse_words_in_a_string.rb @@ -0,0 +1,34 @@ +# frozen_string_literal: true + +require_relative '../test_helper' +require_relative '../../lib/medium/151_reverse_words_in_a_string' +require 'minitest/autorun' + +class ReverseWordsInAStringTest < ::Minitest::Test + def test_default_one + assert_equal( + 'blue is sky the', + reverse_words151( + 'the sky is blue' + ) + ) + end + + def test_default_two + assert_equal( + 'world hello', + reverse_words151( + ' hello world ' + ) + ) + end + + def test_default_three + assert_equal( + 'example good a', + reverse_words151( + 'a good example' + ) + ) + end +end