关于迭代
题目:请按照以下规则整理一个给定的字符串 s。一个整理好的字符串中,两个相邻字符 s 和 s,其中 0 <= j <= s.length - 2,要满足如下条件:
若 s 是小写字符,则 s 不可以是相同的大写字符
若 s 是大写字符,则 s 不可以是相同的小写字符
如果 s 和 s 满足以上两个条件,则将它们一并删除
举例:
整理前:"FishCcCode"
整理后:"FishCcCode" -> "FishCode")
整理前:"AbBaACc"
整理后:"AbBaACc" -> "AaACc" -> "AaA" -> "A"
整理前:"AABaAbCc"
整理后:"AABaAbCc" -> "AABbCc" -> "AACc" -> "AA"
请按要求整理好字符串,并将结果打印到屏幕上。
提示(小甲鱼不想限制大家的思路,如果想看的话,请使用鼠标刮开叭~):将字符串逐个读取,整理后放到一个列表中,最后将列表中的元素挨个打印即可。
s = input("请输入一个字符串:")
res = []
for each in s:
if res and res[-1].lower() == each.lower() and res[-1] != each:
res.pop()
else:
res.append(each)
for each in res:
print(each, end='')
这个代码看不懂哎,咋做到 比如出现Aa的时候把他俩都删除啊!!!一头雾水 {:10_250:}{:10_250:}{:10_250:}{:10_250:}{:10_250:}{:10_250:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:} 比如字符串为'CAa'
先把C放到res中
再把A放到res中
再比较'A'.lower是否与'a'.lower相同,为True,但'A' != 'a'
此时把res的最后一个字符'A'去掉
res就剩下'C'了 abs(ord('C') - ord('c')) == 32 本帖最后由 阿奇_o 于 2022-1-27 13:45 编辑
这里我觉得对于初学者,大概有两个"弯", 首先得理解题意,然后 把它转为(看做) 经典的"入栈出栈"的问题(《数据结构与算法》),
另外一个是 if 一开始的 and运算的短路逻辑,一开始res是空 即 False,直接短路(后面的and不判断),所以直接走else。
比如 AbBaACc , A入栈,b入栈,B导致b出栈,a入栈,A导致a出栈,C入栈,最后的小c是最后一个字符,符合if判断(三个and都True),于是大C会被出栈。
注:对于最后"Cc"的情况,res[-1].lower() == each.lower() and res[-1] != each 这个两个判断,也满足了题目要求,这时res[-1]是大C,each是小c
冬雪雪冬 发表于 2022-1-26 23:25
比如字符串为'CAa'
先把C放到res中
再把A放到res中
把A放进去之后,为啥是A和a在进行比较呢?? 冬雪雪冬 发表于 2022-1-26 23:25
比如字符串为'CAa'
先把C放到res中
再把A放到res中
res[-1].lower() == each.lower()
这个each值怎么看啊!!好懵好懵
阿奇_o 发表于 2022-1-27 13:18
这里我觉得对于初学者,大概有两个"弯", 首先得理解题意,然后 把它转为(看做) 经典的"入栈出栈"的问题 ...
可以把代码运行的逻辑再现下吗?有点懵!这串代码中的each是咋看的啊,我的理解是比如说A进去,然后each分别为AbBaACc走一遍,可这样行不通,就很懵逼{:10_266:} 傻眼貓咪 发表于 2022-1-27 09:41
abs(ord('C') - ord('c')) == 32
? muyang_zzF6 发表于 2022-1-27 16:21
这个each值怎么看啊!!好懵好懵
以"CAb“为例
第一次循环
res 为 []
each 为 "C"
if 为 False
res 为 ["C"]
第二次循环
res 为 ["C"]
each 为 "A"
if 为 False
res 为 ["C", "A"]
第三次循环
res 为 ["C", "A"]
each 为 "a"
if 为 True
res弹出"A"
res 为 ["C"] muyang_zzF6 发表于 2022-1-27 16:23
可以把代码运行的逻辑再现下吗?有点懵!这串代码中的each是咋看的啊,我的理解是比如说A进去,然后each ...
它"随便"起来了个名字叫each而已,和 for i in s 里的 i,一个意思,名字而已。
如果这个你都不能理解,那我说再多也没用。
另外要想知道每个具体值如何变化,可以自己一步步手动判断,或 借助调试工具,一步步看它的变化。 冬雪雪冬 发表于 2022-1-27 18:30
以"CAb“为例
第一次循环
res 为 []
懂啦,谢谢
页:
[1]