关于第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里边的元素来判断当前字符是否合法

洛阳城

for c in s:

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

# 括号匹配
temp = input("请输入字符串：")
lenght = len(temp)
if((lenght%2) != 0):
    flag = False
else:
    flag = True
    for i in range(lenght//2):
        print("“%s”和“%s”匹配" % (temp[i], temp[lenght-i-1]))
        if(temp[i] == "(" and temp[lenght-i-1] == ")"):
            pass
        elif(temp[i] == "[" and temp[lenght-i-1] == "]"):
            pass
        elif(temp[i] == "{" and temp[lenght-i-1] == "}"):
            pass
        else:
            flag = False
            break
if(flag):
    print("匹配")
else:
    print("不匹配")

傻眼貓咪

def isValid(s):
    for i in range(len(s)>>1):
        s = s.replace('[]', '').replace('()', '').replace('{}', '')
        if len(s) == 0:
            return True
    if len(s) != 0:
        return False

s = "([)]"
print(isValid(s))

輸出：

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的情况为 (({,那为了满足题目要输入 }))才行

if c == ')':
            d = '('
        elif c == ']':
            d = '['
        elif c == '}':
            d = '{'

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

qq1151985918

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

def isRight(s):
    s = "".join([i for i in s if i in "()[]{}"])
    while "()" in s or "[]" in s or "{}" in s:
        s = s.replace("()","").replace("[]","").replace("{}","")
    return False if s else True


if __name__ == "__main__":
    data = input("请输入:")
    print(isRight(data))

Stubborn

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

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

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