From fbd397a5fb6b30dd4c0e4489b09fae4c3467ab78 Mon Sep 17 00:00:00 2001 From: "J.F.J. Laros" <j.f.j.laros@lumc.nl> Date: Wed, 1 Feb 2012 13:07:59 +0000 Subject: [PATCH] Added a new method for rolling a substring. git-svn-id: https://humgenprojects.lumc.nl/svn/mutalyzer/trunk@475 eb6bd6ab-9ccd-42b9-aceb-e2899b4a52f1 --- mutalyzer/util.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) diff --git a/mutalyzer/util.py b/mutalyzer/util.py index e340ebe5..237413fb 100644 --- a/mutalyzer/util.py +++ b/mutalyzer/util.py @@ -218,6 +218,24 @@ def format_range(first, last): return '%i_%i' % (first, last) #format_range +def roll_(s, start, end) : + """ + Different (and easier) way of finding the variability of a substring. + """ + # TODO: Start counting at 1, testing, etc. + + l = len(s) + + i = 0 + while end + i + 1 < l and s[start + i] == s[end + i + 1] : + i += 1 + + j = 0 + while start - j and s[start - j - 1] == s[end - j] : + j += 1 + + return j, i +#roll def roll(s, first, last): """ -- GitLab