--/--/--

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

2007/06/20

[今日のスクリプト] 文字列の距離

風邪から復活。

今日のスクリプトはB4 Wiki - 問題集より、文字列の距離。

#!/usr/bin/python
#coding:utf-8

def str_dist(arg1, arg2):
    i = len(arg2)
    if len(arg1) - len(arg2) > 0 :
        i = len(arg1)
        arg1, arg2 = arg2, arg1
    diff = abs(len(arg1) - len(arg2))
    cnt = 0
    for j in range(i - diff):
        if arg1[j] != arg2[j]:
            cnt += 1
    for j in range(i - diff, i):
        cnt += 1

    return cnt

print str_dist("mos_burger", "mac_burger")

結果

$ python str_dist.py
2

B4 Wiki - 問題集がいつの間にかパワーアップしている。最近勉強のノート用途での wiki に憧れてる。

  • python って変数の入れ換えにx, y = y, xが使えるのを忘れてた。
スポンサーサイト

comment

post




上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。