파이썬을 사용하여 문자열의 중복 문자를 줄이는 방법

Question

중복 된 문자를 특정 숫자로 줄이는 방법이 있습니까 (예 :이 문자열이있는 경우).

이

"I liiiiked it, thaaaaaaank you"

예상 출력 : 4 이상 중복 문자, 예를 들어,이 그것을 적은 4 동등 이상 또는 다음 단어 네 개의 문자와 경우 감소 할 필요가있는 경우 "I liiiiked it thaaaank you"가

그렇게해야이 머무는 같은.

Answer 1

>>> import re 
>>> s="I liiiiked it, thaaaaaaank you" 
>>> re.sub(r"(.)(\1{3})(\1+)", r"\1\2", s) 
'I liiiiked it, thaaaank you' 

이 정규 표현식 3 개 그룹을 찾습니다.

첫 번째 문자는 임의의 문자입니다. 두 번째 문자는 동일한 문자의 3 ​​이상이며 세 번째 문자는 첫 번째 문자의 하나 이상입니다.

이들 3 개 그룹

은 단지 그룹 1과 여기에 2

는 더 간단한 방법을 인기로 치환

>>> re.sub(r"(.)\1{4,}", r"\1"*4, s) 
'I liiiiked it, thaaaank you' 

의 첫 글자 인 한 그룹 (.)가있다 이번에 시합. 동일한 편지가 4 번 이상 계속 입력되어야합니다. \1{4,}. 그래서 그것은 5 개 이상의 동일한 문자와 일치합니다. 교체는 그 편지를 4 번 반복 한 것입니다.

Answer 2

하지 최적의 솔루션 - 내 정규식 ... 내가

import re 

def rep(o): 
    g = o.group(0) 
    if len(g) > 4: 
     return g[0:3] 
    return g 

foo = 'iiiiiiii liiiiiiikkkkkkkkkeeeee fooooooddd' 
foo1 = re.sub(r'(\w)\1+', rep, foo) 

# iiii liiiikkkkeeee fooooddd 

당신은 아마 당신이 그렇게 경사 경우이 땜질 시작할 수 있다고 생각 고정 될 필요가있다.

당신은 입력 문자열을 통해 단일 스캔하여이 작업을 수행 할 수 있습니다

Answer 3

, 단지 현재의 문자의 수를 유지하고 너무 많은 반복있어 경우 출력에 추가하지 않습니다

input_string = "I liiiiked it, thaaaaaaank you" 

max_reps = 4 
prev_char = None 
rep_count = 0 
output = "" 

for char in input_string: 
    if not char == prev_char: 
     rep_count = 1 
     prev_char = char 
     output += char 
    else: 
     if rep_count < max_reps: 
      rep_count += 1 
      output += char 
     else: 
      rep_count += 1 

을 문자열 연결을 피함으로써 가능하게 더 빠른 버전은 (this question 참조)

input_string = "I liiiiked it, thaaaaaaank you" 

max_reps = 4 
prev_char = None 
rep_count = 0 
output_list = [] 

for char in input_string: 
    if not char == prev_char: 
     rep_count = 1 
     prev_char = char 
     output_list.append(char) 
    else: 
     if rep_count < max_reps: 
      rep_count += 1 
      output_list.append(char) 
     else: 
      rep_count += 1 

output = ''.join(output_list)