rubyfish 0.0.3 → 0.0.4

data/README.md

@@ -42,4 +42,7 @@ Example Usage
     ruby-1.9.2-p0 > RubyFish::DamerauLevenshtein.distance("rubyfish", "rubyfihs")
     => 1
     
-    
+    ruby-1.9.2-p0 > RubyFish::DoubleMetaphone.phonetic_code "prived"
+     => ["PRFT", nil] 
+    ruby-1.9.2-p0 > RubyFish::DoubleMetaphone.phonetic_code "privet"
+     => ["PRFT", nil]

data/lib/rubyfish/longest_substring.rb

@@ -29,6 +29,53 @@ module RubyFish::LongestSubstring
     ans
   end
 
+  def longest_substring a, b
+    as = a.to_s
+    bs = b.to_s
+
+    rows = as.size
+    cols = bs.size
+
+    res = ""
+    len = 0
+    last_sub = 0
+
+    if rows == 0 || cols == 0
+      return res
+    end
+
+    num = ::RubyFish::MMatrix.new rows, cols
+
+    as.each_char.with_index do |ac, i|
+      bs.each_char.with_index do |bc, j|
+        unless ac == bc
+          num[i, j] = 0
+        else
+          (i == 0 || j == 0)? num[i, j] = 1 : num[i, j] = 1 + num[i-1, j-1]
+          if num[i, j] > len
+            len = num[i, j]
+            this_sub = i
+            this_sub -= num[i-1, j-1] unless num[i-1, j-1].nil?
+            if last_sub == this_sub
+              res += as[i,1]
+            else
+              last_sub = this_sub
+              res = as[last_sub, (i+1) - last_sub]
+            end
+          end
+        end
+      end
+    end
+
+    res
+  end
+
+  def longest_substring_index(a, b)
+    a.index(longest_substring(a, b))
+  end
+
   module_function :distance
+  module_function :longest_substring
+  module_function :longest_substring_index
 
 end

data/lib/rubyfish/version.rb

@@ -1,3 +1,3 @@
 module RubyFish
-  VERSION = "0.0.3"
+  VERSION = "0.0.4"
 end

metadata

@@ -5,8 +5,8 @@ version: !ruby/object:Gem::Version
   segments: 
   - 0
   - 0
-  - 3
-  version: 0.0.3
+  - 4
+  version: 0.0.4
 platform: ruby
 authors: 
 - Yury Korolev
@@ -57,7 +57,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements: 
   - - ">="
     - !ruby/object:Gem::Version 
-      hash: 3683456947558493036
+      hash: 3404657759252333384
       segments: 
       - 0
       version: "0"