[已解决]小甲鱼课后作业：压缩字符串（不知道哪里错了，希望有大佬找一下问题谢谢！））

hello?

希望大佬们能耐心看一下


Input=input(":")
mm=0
w=[]
for i in Input:
    ii=Input.index(i)         #这里的index应该有问题
    if Input[ii]==Input[ii-1]and ii>0:
        mm+=1
    elif Input[ii]!=Input[ii-1] and mm>1 and ii>1:
        w.append(Input[ii-1]+str(mm))
        mm=0
    elif Input[ii]!=Input[ii-1] and mm<=1 and ii>1:
        w.append(Input[ii-1-mm:ii-1])
        mm=0
print(w)

        

结果：
:aaasss（这是我输入的字符串）
['', '', '']     #虽然逻辑不正确，但是为什么列表里的东西没有一个字母？



        

最佳答案

月排行榜 / 总排行榜

白two

2022-6-22 18:49:52

把你的代码改了一下:

1. Input = "iikkkkkvlllmmv"
   
2. # Input = input(":")
   
3. 
   
4. # 去特殊化处理, 末尾加一个能终止重复的字符, 就不需要对末尾字符单独处理
   
5. if Input[-1] != '_':
   
6.     Input = Input + '_'
   
7. else:
   
8.     Input = Input + '='
   
9. 
   
10. mm = 1
    
11. w = []
    
12. for idx in range(len(Input)):
    
13.     # 判断是否和前面重复
    
14.     if Input[idx] == Input[idx - 1] and idx > 0:
    
15.         mm += 1
    
16.     # 终止重复, 且重复两次以上
    
17.     elif Input[idx] != Input[idx - 1] and mm > 2 and 1 < idx:
    
18.         w.append(Input[idx - 1] + str(mm))
    
19.         mm = 1
    
20.     # 终止重复, 但只重复两次 或者 不重复
    
21.     elif Input[idx] != Input[idx - 1] and mm <= 2 and 1:
    
22.         w.append(Input[idx - mm:idx])
    
23.         mm = 1
    
24. 
    
25. print(''.join(w))
    

复制代码

1. iik5vl3mmv

复制代码

跳转到最佳答案楼层

wp231957

期望输出啥

hello?

wp231957 发表于 2022-6-22 17:32
期望输出啥

                               
登录/注册后可看大图

这是效果图

hello?

hello? 发表于 2022-6-22 17:37
这是效果图

两个连续的字母不需要压缩

白two

hello? 发表于 2022-6-22 17:37
这是效果图

Input.index(i) 返回的是第一个 i 的匹配结果


循环第一次是 a, 返回的index是 0
循环第二次是 a, 返回的index是 0
循环第三次是 a, 返回的index是 0
循环第四次是 s, 返回的index是 3

1. Input = "aaasss"
   
2. 
   
3. w = []
   
4. for i in Input:
   
5.     ii = Input.index(i)
   
6.     print(ii)

复制代码

结果:

1. 0
   
2. 0
   
3. 0
   
4. 3
   
5. 3
   
6. 3

复制代码

所以你不能用index函数区提取下标, 直接 range(len(Input)) 都比他好

傻眼貓咪

1. def foo(string: str) -> str:
   
2.     res = "" # 返回压缩后的字符串
   
3.     carry = None # 携带之前的字符，和现在的字符做比较
   
4.     count = 0 # 如果出现相同字符，则加一
   
5.     for n, char in enumerate(string):
   
6.         if not n: # 当访问第一个字符时
   
7.             carry = char
   
8.             count = 1
   
9.         elif carry == char: # 当出现和之前的字符相同的字符时
   
10.             count += 1
    
11.         elif count < 3: # 当相同字符数量小于 3
    
12.             res += carry * count
    
13.             carry = char
    
14.             count = 1
    
15.         else: # 当相同字符数量大于等于 3
    
16.             res += carry + str(count)
    
17.             carry = char
    
18.             count = 1
    
19.     # 原字符串尾端结算
    
20.     if count and count < 3: # 当相同字符数量小于 3
    
21.         res += carry * count
    
22.     else: # 当相同字符数量大于等于 3
    
23.         res += carry + str(count)
    
24.     return res
    
25. 
    
26. 
    
27. A = "FFiiiisshCCCCCC"
    
28. B = foo(A)
    
29. 
    
30. rate = len(B) / len(A) * 100.
    
31. 
    
32. print(A, B, rate, sep = '\n')

复制代码

1. FFiiiisshCCCCCC
   
2. FFi4sshC6
   
3. 60.0

复制代码

白two

把你的代码改了一下:

1. Input = "iikkkkkvlllmmv"
   
2. # Input = input(":")
   
3. 
   
4. # 去特殊化处理, 末尾加一个能终止重复的字符, 就不需要对末尾字符单独处理
   
5. if Input[-1] != '_':
   
6.     Input = Input + '_'
   
7. else:
   
8.     Input = Input + '='
   
9. 
   
10. mm = 1
    
11. w = []
    
12. for idx in range(len(Input)):
    
13.     # 判断是否和前面重复
    
14.     if Input[idx] == Input[idx - 1] and idx > 0:
    
15.         mm += 1
    
16.     # 终止重复, 且重复两次以上
    
17.     elif Input[idx] != Input[idx - 1] and mm > 2 and 1 < idx:
    
18.         w.append(Input[idx - 1] + str(mm))
    
19.         mm = 1
    
20.     # 终止重复, 但只重复两次 或者 不重复
    
21.     elif Input[idx] != Input[idx - 1] and mm <= 2 and 1:
    
22.         w.append(Input[idx - mm:idx])
    
23.         mm = 1
    
24. 
    
25. print(''.join(w))
    

复制代码

1. iik5vl3mmv

复制代码

hello?

白two 发表于 2022-6-22 18:49
把你的代码改了一下:

感谢

hello?

傻眼貓咪 发表于 2022-6-22 18:35

谢谢你