关于第20讲的问题求助各位大神

DarcyLee

题目是这样的：
0. 请编写一个程序，判断给定的字符串 s 中括号的写法是否合法。
字符串仅包含 '('、')'、'['、']'、'{'、'}' 这三对括号的组合
左右括号必须成对编写，比如 "()" 是合法的，"(" 则是非法的
左右括号必须以正确的顺序闭合，比如 "{()}" 是合法的，"{(})" 则是非法的

然后我想了好几天都没有想出来。看了答案，还是不太明白。
s = input("请输入测试字符串：")


stack = []
   
for c in s:
    # 如果是左括号，那么添加到特殊列表中
    if c == '(' or c == '[' or c == '{':
        stack.append(c)
    else:
        if len(stack) == 0:
            print("非法T_T")
            break
   
        if c == ')':
            d = '('
        elif c == ']':
            d = '['
        elif c == '}':
            d = '{'

        if d != stack.pop():
            print("非法T_T")
            break
else:
    if len(stack) == 0:
        print("合法^o^")
    else:
        print("非法T_T")
上面是小甲鱼给出的答案，我有个问题想请教一下：
for c in s：这个语句实现的是什么？

大马强

遍历字符串，通过stack里边的元素来判断当前字符是否合法

洛阳城

1. for c in s:

复制代码

是按顺序遍历s中的所有元素，每次取一个元素称为c的意思，其中c是中间变量的名字，只要后面统一用同一个叫啥都行。
至于这道题我个人的思路是先判断一共有多少个字符，如果为单数那肯定不匹配，如果是双数，那就用第一个和最后一个进行对应，第二个和倒数第二个对应......直到中间那对，如果有不对应的那就算不匹配，如果都对应那就算匹配，代码如下：

1. # 括号匹配
   
2. temp = input("请输入字符串：")
   
3. lenght = len(temp)
   
4. if((lenght%2) != 0):
   
5.     flag = False
   
6. else:
   
7.     flag = True
   
8.     for i in range(lenght//2):
   
9.         print("“%s”和“%s”匹配" % (temp[i], temp[lenght-i-1]))
   
10.         if(temp[i] == "(" and temp[lenght-i-1] == ")"):
    
11.             pass
    
12.         elif(temp[i] == "[" and temp[lenght-i-1] == "]"):
    
13.             pass
    
14.         elif(temp[i] == "{" and temp[lenght-i-1] == "}"):
    
15.             pass
    
16.         else:
    
17.             flag = False
    
18.             break
    
19. if(flag):
    
20.     print("匹配")
    
21. else:
    
22.     print("不匹配")

复制代码

傻眼貓咪

1. def isValid(s):
   
2.     for i in range(len(s)>>1):
   
3.         s = s.replace('[]', '').replace('()', '').replace('{}', '')
   
4.         if len(s) == 0:
   
5.             return True
   
6.     if len(s) != 0:
   
7.         return False
   
8. 
   
9. s = "([)]"
   
10. print(isValid(s))

复制代码

輸出：

1. False

复制代码

DarcyLee

洛阳城 发表于 2021-10-27 08:55
是按顺序遍历s中的所有元素，每次取一个元素称为c的意思，其中c是中间变量的名字，只要后面统一用同一个叫 ...

s里面的函数不是用户input进去的吗？意思是input一个就拿出来一个吗

DarcyLee

DarcyLee 发表于 2021-10-27 23:09
s里面的函数不是用户input进去的吗？意思是input一个就拿出来一个吗

我大概是明白了，就是把用户input的字符串挨个遍历一遍是吧

DarcyLee

傻眼貓咪 发表于 2021-10-27 09:09
輸出：

大佬，你这个代码对我现在来说属实有点超纲

DarcyLee

大马强 发表于 2021-10-27 07:57
遍历字符串，通过stack里边的元素来判断当前字符是否合法

是遍历s里面用户输入的元素，符合条件就放进stack里面吗？

大马强

DarcyLee 发表于 2021-10-27 23:27
是遍历s里面用户输入的元素，符合条件就放进stack里面吗？

这是其一：遇到{ ( [ 就放进去
其二：除 { ( [ 就要判断是否满足条件
stack.pop() 默认删除最后一位元素 如果当前stack的情况为 (({,那为了满足题目要输入 }))才行

1. if c == ')':
   
2.             d = '('
   
3.         elif c == ']':
   
4.             d = '['
   
5.         elif c == '}':
   
6.             d = '{'

复制代码

，
这行代码是不是把我正确答案变为{((, if d != stack.pop():然后经行判断，此时stack.pop()依次弹出的元素正是{((与转变后的一样，证明输入合法

qq1151985918

不知道你们学了替换字符了没，replace用在这里很简单很方便，答案这是一种思路并不是唯一思路。
我敲的这个仅供参考

1. def isRight(s):
   
2.     s = "".join([i for i in s if i in "()[]{}"])
   
3.     while "()" in s or "[]" in s or "{}" in s:
   
4.         s = s.replace("()","").replace("[]","").replace("{}","")
   
5.     return False if s else True
   
6. 
   
7. 
   
8. if __name__ == "__main__":
   
9.     data = input("请输入:")
   
10.     print(isRight(data))
    

复制代码

Stubborn

DarcyLee 发表于 2021-10-27 23:25
大佬，你这个代码对我现在来说属实有点超纲

思路很简单，任意字符串，想要合法，肯定都是成对的，你把成对的操作下"{()}" -->"{}" --->"",如果最后是空字符，它一定是合法的，都被成对的处理掉，反之是非法的

做题目要有思路，然后代码化。