【算法】统计连续重复字符串的字母出现次数

处理方式，类似于滑动窗口的方式，一个m指针一直向后移动，一个i
指针只有当遇上不同的字符才会移动

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

str1 = "aaagmbbbbaaaaafmm" #若a分别出现连续的两段，若后一段出现的字母次数多，则取较大值

dict1={}
i=0


temp_zifu=str1[0]

for m in range(1,len(str1)):
if str1[m] != temp_zifu :
cisu = m - i
if temp_zifu not in dict1.keys():
dict1[temp_zifu]=cisu
else:
dict1[temp_zifu]=max(dict1[temp_zifu],cisu)
i = m #i只有在遇到不同字符才向后移动
temp_zifu=str1[m]

if str1[m] == temp_zifu and m==len(str1)-1: #处理最后相同字符的情况 aabbb
cisu = m - i+1
if temp_zifu not in dict1.keys():
dict1[temp_zifu] = cisu
else:
dict1[temp_zifu] = max(dict1[temp_zifu], cisu)

print dict1