2024-04-12 v. 5.4.5: added "2287. Rearrange Characters to Make Target String"

Author: fartem

README.md

@@ -405,3 +405,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 2264. Largest 3-Same-Digit Number in String                        | [Link](https://leetcode.com/problems/largest-3-same-digit-number-in-string/)                        | [Link](./lib/easy/2264_largest_3_same_digit_number_in_string.rb)                        |
 | 2278. Percentage of Letter in String                               | [Link](https://leetcode.com/problems/percentage-of-letter-in-string/)                               | [Link](./lib/easy/2278_percentage_of_letter_in_string.rb)                               |
 | 2283. Check if Number Has Equal Digit Count and Digit Value        | [Link](https://leetcode.com/problems/check-if-number-has-equal-digit-count-and-digit-value/)        | [Link](./lib/easy/2283_check_if_number_has_equal_digit_count_and_digit_value.rb)        |
+| 2287. Rearrange Characters to Make Target String                   | [Link](https://leetcode.com/problems/rearrange-characters-to-make-target-string/)                   | [Link](./lib/easy/2287_rearrange_characters_to_make_target_string.rb)                   |

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 = '5.4.4'
+  s.version = '5.4.5'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
   s.executable = 'leetcode-ruby'

lib/easy/2287_rearrange_characters_to_make_target_string.rb

@@ -0,0 +1,24 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/rearrange-characters-to-make-target-string/
+# @param {String} s
+# @param {String} target
+# @return {Integer}
+def rearrange_characters(s, target)
+  s_count = ::Array.new(26, 0)
+  s.each_byte { |b| s_count[b - 97] += 1 }
+
+  t_count = ::Array.new(26, 0)
+  target.each_byte { |b| t_count[b - 97] += 1 }
+
+  result = 1_000_000_000_000_000
+  (0...t_count.length).each do |i|
+    next if t_count[i].zero?
+
+    return 0 if s_count[i].zero?
+
+    result = [result, s_count[i] / t_count[i]].min
+  end
+
+  result
+end

test/easy/test_2287_rearrange_characters_to_make_target_string.rb

@@ -0,0 +1,13 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/easy/2287_rearrange_characters_to_make_target_string'
+require 'minitest/autorun'
+
+class RearrangeCharactersToMakeTargetStringTest < ::Minitest::Test
+  def test_default
+    assert_equal(2, rearrange_characters('ilovecodingonleetcode', 'code'))
+    assert_equal(1, rearrange_characters('abcba', 'abc'))
+    assert_equal(1, rearrange_characters('abbaccaddaeea', 'aaaaa'))
+  end
+end