Skip to content

Instantly share code, notes, and snippets.

@nk0t
Created March 4, 2014 14:45
Show Gist options
  • Save nk0t/9347734 to your computer and use it in GitHub Desktop.
Save nk0t/9347734 to your computer and use it in GitHub Desktop.
# coding:utf-8
import random
class BBOP:
def __init__(self, expect, words, fixed):
self.expect = expect
self.words = words
self.fixed = fixed
def random(self):
s = ''
r = self.words[:]
f = self.fixed[:]
random.shuffle(r)
for i in range(len(self.words) + len(self.fixed)):
if f[0][0] == i:
s += f.pop(0)[1]
else:
s += r.pop()
self.result = s
return s
def get_string(self):
r = self.random()
d = (1 - self.distance() / len(self.expect)) * 100
return '{0} {1:2.2f}%'.format(r, d)
def distance(self):
e = self.expect
r = self.result
d = [[0] * (len(r) + 1) for i in range(len(e) + 1)]
for i in range(len(e)+1):
d[i][0] = i
for j in range(len(r)+1):
d[0][j] = j
for i in range(1, len(e)+1):
for j in range(1, len(r)+1):
cost = 0 if e[i - 1] == r[j - 1] else 1
d[i][j] = min(d[i-1][j]+1, d[i][j-1]+1, d[i-1][j-1]+cost)
return float(d[-1][-1])
expect = 'ビビッドレッド・オペレーション'
words = ['ビ', 'ビ', 'ド', 'レ', 'ド', 'オ', 'ペ', 'レ', 'ショ']
fixed = [(2,'ッ'), (5,'ッ'), (7,'・'), (11,'ー'), (13,'ン')]
bbop = BBOP(expect, words, fixed)
for i in range(10):
print bbop.get_string()
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment