myutils 0.0.1

data/lib/myutils.rb

@@ -0,0 +1,2 @@
+require 'myutils/strutils'
+require 'myutils/regutils'

data/lib/myutils/regutils.rb

@@ -0,0 +1,20 @@
+module RegUtils
+
+    def self.reg_iter text, s, e
+	rstart = 0; rend = 0
+	rst_arry = []
+	while true
+	    rstart = text.index(s, rend)
+	    break if rstart == nil
+
+	    rend = text.index(e, rstart)
+	    len = text.match(e, rstart)[0].length
+	    rend = rend + len - 1
+	    rst_arry.push(text[rstart..rend])
+	    rstart = rend
+	end
+
+	rst_arry
+    end
+
+end

data/lib/myutils/strutils.rb

@@ -0,0 +1,27 @@
+module StrUtils
+    def self.strcmp(a, b) 
+	return 0 if a == nil || b == nil 
+	a = a.strip; b = b.strip
+
+	len = a.length > b.length ? a.length : b.length
+
+	dp = Array.new(a.length) {Array.new(b.length, 0)}
+	for i in 0..a.length-1
+	    for j in 0..b.length-1
+		(dp[i][j] = (a[0] == b[0]? 1 : 0); next) if i == 0 and j == 0
+
+		(dp[i][j] = (dp[i][j-1] == 1 || a[0] == b[j]? 1 : 0); next) if i == 0
+
+		(dp[i][j] = (dp[i-1][j] == 1 || a[i] == b[0]? 1 : 0); next) if j == 0
+
+		dp[i][j] = (dp[i-1][j-1] + (a[i] == b[j]? 1 : 0))
+
+		dp[i][j] = dp[i-1][j] if dp[i][j] < dp[i-1][j]
+
+		dp[i][j] = dp[i][j-1] if dp[i][j] < dp[i][j-1]
+	    end 
+	end 
+	
+	return dp[a.length-1][b.length-1] / (len * 1.0)
+    end
+end

metadata

@@ -0,0 +1,66 @@
+--- !ruby/object:Gem::Specification 
+name: myutils
+version: !ruby/object:Gem::Version 
+  prerelease: false
+  segments: 
+  - 0
+  - 0
+  - 1
+  version: 0.0.1
+platform: ruby
+authors: 
+- fzuwwl
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2013-01-04 00:00:00 +08:00
+default_executable: 
+dependencies: []
+
+description: Utils for my own use.
+email: fzuwwl@gmail.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- lib/myutils.rb
+- lib/myutils/regutils.rb
+- lib/myutils/strutils.rb
+has_rdoc: true
+homepage: http://rubygems.org/gems/myutils
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.7.1
+signing_key: 
+specification_version: 3
+summary: Utils for my own use.
+test_files: []
+