2024-02-15 v. 4.7.9: added "2068. Check Whether Two Strings are Almost Equivalent"

Author: fartem

README.md

@@ -365,3 +365,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 2053. Kth Distinct String in an Array                              | [Link](https://leetcode.com/problems/kth-distinct-string-in-an-array/)                              | [Link](./lib/easy/2053_kth_distinct_string_in_an_array.rb)                              |
 | 2057. Smallest Index With Equal Value                              | [Link](https://leetcode.com/problems/smallest-index-with-equal-value/)                              | [Link](./lib/easy/2057_smallest_index_with_equal_value.rb)                              |
 | 2062. Count Vowel Substrings of a String                           | [Link](https://leetcode.com/problems/count-vowel-substrings-of-a-string/)                           | [Link](./lib/easy/2062_count_vowel_substrings_of_a_string.rb)                           |
+| 2068. Check Whether Two Strings are Almost Equivalent              | [Link](https://leetcode.com/problems/check-whether-two-strings-are-almost-equivalent/)              | [Link](./lib/easy/2068_check_whether_two_strings_are_almost_equivalent.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 = '4.7.8'
+  s.version = '4.7.9'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
   s.executable = 'leetcode-ruby'

lib/easy/2068_check_whether_two_strings_are_almost_equivalent.rb

@@ -0,0 +1,19 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/check-whether-two-strings-are-almost-equivalent/
+# @param {String} word1
+# @param {String} word2
+# @return {Boolean}
+def check_almost_equivalent(word1, word2)
+  chars1 = ::Array.new(128, 0)
+  chars2 = ::Array.new(128, 0)
+  (0...word1.length).each do |i|
+    chars1[word1[i].ord] += 1
+    chars2[word2[i].ord] += 1
+  end
+  (0...chars1.length).each do |i|
+    return false if (chars1[i] - chars2[i]).abs > 3
+  end
+
+  true
+end

test/easy/test_2068_check_whether_two_strings_are_almost_equivalent.rb

@@ -0,0 +1,13 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/easy/2068_check_whether_two_strings_are_almost_equivalent'
+require 'minitest/autorun'
+
+class CheckWhetherTwoStringsAreAlmostEquivalentTest < ::Minitest::Test
+  def test_default
+    assert(!check_almost_equivalent('aaaa', 'bccb'))
+    assert(check_almost_equivalent('abcdeef', 'abaaacc'))
+    assert(check_almost_equivalent('cccddabba', 'babababab'))
+  end
+end