2009-05-23 6 views
1

Merci d'avance. Je veux trouver toute la sous-chaîne qui se produit entre K et N, même si K et N se produisent entre un certain nombre de fois. par exemple
a = 'KANNKAAN'trouver sous-chaîne

SORTIE;
[KANNKAAN, Kann KAN, KAAN]

+0

Si vous êtes satisfait de la solution proposée, s'il vous plaît marquer une réponse acceptée, merci. –

Répondre

2
import re 

def occurences(ch_searched, str_input): 
    return [i.start() for i in re.finditer(ch_searched, str_input)] 

def betweeners(str_input, ch_from, ch_to): 
    starts = occurences(ch_from, str_input) 
    ends = occurences(ch_to, str_input) 
    result = [] 
    for start in starts: 
     for end in ends: 
      if start<end: 
       result.append(str_input[start:end+1]) 
    return result 

print betweeners('KANNKAAN', "K", "N") 

Est-ce que vous avez besoin?

+0

oui merci.pour mon analyse de séquence –

1

Une autre façon:

def findbetween(text, begin, end): 
    for match in re.findall(begin + '.*' +end, text): 
     yield match 
     for m in findbetween(match[1:], begin, end): 
      yield m 
     for m in findbetween(match[:-1], begin, end): 
      yield m 

>>> list(findbetween('KANNKAAN', 'K', 'N')) 
['KANNKAAN', 'KAAN', 'KANN', 'KAN']