regex_for_range 0.1.0 → 0.1.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: de6185e754f2be3fdc0cf5f9f24a67c0a6289464
-  data.tar.gz: 490f40661f5b4c6f3c0e5a7de76e8281dfe1527a
+  metadata.gz: c605c242810018d440dc6d1d875afc58d5a2d96c
+  data.tar.gz: 3953bc522d7d19a6841e8b9cace5b6c1a28a19ab
 SHA512:
-  metadata.gz: 3511e274dd0c0c4772dc5197b45fba13f768fff23a488e052c80d20e6d156261f68cdaaebf65ecb14661fbcb001b8c717c0087c8171df9d3d99d8dac332e861b
-  data.tar.gz: 8f31d298e7a35adc232bd7ff5c89eee6a223a77c5287ba7c5d5980c5b5b3c35e908f6f726ad57042decb0d926d2234039b0ac09b28d79c2782c4880b0dce682a
+  metadata.gz: 1d6b675099dba297d50987883b8a707422faac872f20d5d3ce2e96cc9e4be707a4397632e0405353643589a67f8a534660619aea9a35358728acaeb09bf2d109
+  data.tar.gz: 0edac468491065e62d1133806af2f8869e16c179e193c8a06afd4dde4c6b263bd1ec6343a314fc38341d8aedbb6ae73db441c966103bac7e551a80bad9b366f4

data/lib/regex_for_range.rb

@@ -1,5 +1,56 @@
-require "regex_for_range/version"
+require 'regex_for_range/version'
+require 'regex_for_range/util'
+require 'regex_for_range/range'
 
 module RegexForRange
-  # Your code goes here...
+  class << self
+
+  def get_regex_for_range(first, last)
+    left = left_bounds(first, last)
+    last_left = left.delete_at(left.length - 1)
+
+    right = right_bounds(last_left.first, last)
+    first_right = right.delete_at(0)
+
+    merged = []
+    merged += left
+
+    if !last_left.overlaps(first_right)
+      merged.push(last_left)
+      merged.push(first_right)
+    else
+      merged.push(RegexForRange::Util.join(last_left, first_right))
+    end
+
+    merged += right
+
+    return RegexForRange::Util.join_regex_by_or(merged)
+  end
+
+
+  def left_bounds(first, last)
+
+    results = []
+
+    while last > first
+      range = RegexForRange::Util.from_start(first)
+      results.push(range)
+      first = range.last + 1
+    end
+
+    return results
+  end
+
+  def right_bounds(first, last)
+    results = []
+
+    while last > first
+      range = RegexForRange::Util.from_end(last)
+      results.push(range)
+      last = range.first - 1
+    end
+
+    return results.reverse
+  end
+  end
 end

data/lib/regex_for_range/range.rb

@@ -0,0 +1,33 @@
+module RegexForRange
+  class Range
+    attr_accessor :first
+    attr_accessor :last
+
+    def initialize(first, last)
+      @first = first
+      @last = last
+    end
+
+    def overlaps(range)
+      return self.last > range.first && range.last > self.first
+    end
+
+    def to_regex
+      result = ''
+
+      first_str = self.first.to_s
+      last_str = self.last.to_s
+
+      for i in (0..first_str.length - 1)
+        if first_str[i] == last_str[i]
+          result += first_str[i]
+        else
+          result += '[' + first_str[i] + '-' + last_str[i] + ']'
+        end
+      end
+
+      return result
+    end
+  end
+end
+

data/lib/regex_for_range/util.rb

@@ -0,0 +1,55 @@
+module RegexForRange
+  module Util
+    extend self
+
+    def from_end(last)
+
+      last_str = last.to_s
+
+      i = last_str.length - 1
+
+      while i >= 0 do
+        if last_str[i] == '9'
+          last_str[i] = '0'
+        else
+          last_str[i] = '0'
+          break
+        end
+        i -= 1
+      end
+
+      return Range.new(last_str.to_i, last)
+    end
+
+    def from_start(first)
+      first_str = first.to_s
+
+      i = first_str.length - 1
+
+      while i >= 0 do
+        if first_str[i] == '0'
+          first_str[i] = '9'
+        else
+          first_str[i] = '9'
+          break
+        end
+        i -= 1
+      end
+
+      return Range.new(first, first_str.to_i)
+    end
+
+    def join(range1, range2)
+      return Range.new(range1.first, range2.last)
+    end
+
+    def join_regex_by_or(ranges)
+      results = ''
+      ranges.each do |range|
+        results += range.to_regex + '|'
+      end
+
+      return results[0..-2]
+    end
+  end
+end

data/lib/regex_for_range/version.rb

@@ -1,3 +1,3 @@
 module RegexForRange
-  VERSION = "0.1.0"
+  VERSION = "0.1.1"
 end

data/regex_for_range.gemspec

@@ -13,7 +13,7 @@ Gem::Specification.new do |spec|
   spec.description   = 'Simple gem to get all regex given integer range'
   spec.homepage      = 'http://rubygems.org/gems/regex_for_range'
   spec.license       = 'MIT'
-  
+
   spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
   spec.bindir        = "exe"
   spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: regex_for_range
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.1.1
 platform: ruby
 authors:
 - Dhwanit Gupta
@@ -71,6 +71,8 @@ files:
 - bin/console
 - bin/setup
 - lib/regex_for_range.rb
+- lib/regex_for_range/range.rb
+- lib/regex_for_range/util.rb
 - lib/regex_for_range/version.rb
 - regex_for_range.gemspec
 homepage: http://rubygems.org/gems/regex_for_range