Python判断括号的合法性

   {}[]() 是合法的括号。

   {}[} 是不合法的括号。


# 判断是否为合法的匹配括号。


class Solution():
    def validBracket(self, nums):
        dic2 = {"(":")","{":"}","[":"]"}

        stack = []
        for i in range(len(nums)):
            if nums[i] in dic2:
                stack.append(nums[i])
            elif len(stack)!=0 and dic2[stack[-1]]==nums[i]:
                stack.pop()
            else:
                return False
        return stack==[]

if __name__ == "__main__":
    s = Solution()
    str2 = "(){}"
    print(s.validBracket(str2))
// Java版本的判断括号的合法性。

import java.util.Stack;

public class LegalBracket {
    private static boolean isLegal(String s) {
        // 初始化一个栈。
        Stack<Character> stack = new Stack<>();
        for(int i=0; i<s.length();i++) {
            if(s.charAt(i)=='(') {
                stack.push(s.charAt(i));
            }
            else if(!stack.isEmpty()&&stack.peek()=='(') {
                stack.pop();
            }
            else {
                return false;
            }
        }
        // 返回最后的栈是否为空的栈。
        return stack.isEmpty();
    }

    public static void main(String[] args) {
        String s= "()";
        System.out.println(isLegal(s));
    }

}

 

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 要判断化学式的合理性,可以使用 Python 中的第三方库 PySCF 来帮助你。PySCF 是一个用于处理化学结构、能量和势能的 Python 库,它可以自动检测化学式的合法性。 要使用 PySCF,首先需要安装它。你可以使用 pip 安装 PySCF: ``` pip install pyscf ``` 然后,可以使用 PySCF 中的 Mole 模块来创建化学分子对象,并使用它的合法性进行检测: ```python from pyscf import Mole molecule = Mole() # 设置分子的原子数目和种类 molecule.atom = 'H 0 0 0; F 0 0 1.1' # 检测化学式的合法性 if molecule.symmetry: print("化学式合法") else: print("化学式不合法") ``` 上面的代码创建了一个含有两个原子的分子对象,并检测了它的合法性。如果化学式合法,会输出“化学式合法”;否则,会输出“化学式不合法”。 注意:PySCF 只能检测化学式的合法性,而不能检测化学式的正确性。也就是说,它只能检测化学式是否符合基本的语法规则,但不能保证化学式对应的分子结构是否存在。 ### 回答2: 要判断化学式的合理性,可以使用Python来处理。首先,我们可以利用Python字符串操作来获取化学式中的每个元素和对应的个数。 首先,我们需要编写一个函数来检查化学式的合理性。这个函数接受一个化学式作为输入,并返回一个布尔值,表示化学式是否合理。 在这个函数中,我们首先需要对化学式进行一些基本的检查。例如,化学式必须以一个大写字母开头,然后可以跟随零个或多个小写字母。接下来,如果有一个数字出现在元素后面,那么它代表该元素的个数。我们可以使用正则表达式来检查化学式的格式。 接下来,我们可以使用Python的字典来存储元素和对应的个数。我们可以从化学式中提取元素和个数,并将其存储到字典中。然后,我们可以遍历字典,并检查每个元素的个数是否合理。例如,氧的最少个数是1,而氢的最少个数是2。我们可以使用条件语句来检查这些限制条件。如果任何元素的个数不合理,我们可以返回False。 最后,如果所有元素的个数都合理,我们可以返回True。 下面是一个示例实现: import re def check_chemical_formula(formula): # 检查化学式的格式 if not re.match(r"^[A-Z][a-z]*\d*$", formula): return False # 存储元素和对应的个数 elements = {} # 提取元素和个数 index = 0 while index < len(formula): element = "" count = "" # 提取元素 if formula[index].isupper(): element += formula[index] index += 1 while index < len(formula) and formula[index].islower(): element += formula[index] index += 1 # 提取个数 if index < len(formula) and formula[index].isdigit(): count += formula[index] index += 1 while index < len(formula) and formula[index].isdigit(): count += formula[index] index += 1 count = int(count) if count else 1 # 更新元素和对应的个数 if element in elements: elements[element] += count else: elements[element] = count # 检查元素个数是否合理 if elements.get("O", 0) < 1 or elements.get("H", 0) < 2: return False return True # 测试代码 print(check_chemical_formula("H2O")) # True print(check_chemical_formula("CO2")) # True print(check_chemical_formula("CH4")) # True print(check_chemical_formula("H2SO4")) # True print(check_chemical_formula("BaSO4")) # True print(check_chemical_formula("H2SO4a")) # False 这样,我们就可以使用Python编写一个函数来判断化学式的合理性了。 ### 回答3: 化学式的合理性是指化学式是否符合化学规律和原子的化学组合规律。在Python判断化学式的合理性,可以通过以下步骤实现: 1. 创建一个函数,用来判断输入的化学式是否合理。函数的输入为化学式的字符串形式,输出为布尔型的合理性判断结果。 2. 在函数中,首先检查化学式的基本格式是否正确。可以采用正则表达式判断,例如检查是否有非法字符或者不符合化学式命名规则的部分。 3. 若基本格式正确,进一步检查化学式的元素组成是否合理。可以采用Python字符串操作来判断,例如逐个字符遍历化学式字符串,对每个字符进行判断和操作。 4. 在检查元素组成时,可以采用字典来存储元素及其对应的原子量。可以预先定义好元素及其原子量的字典,用于参考和比较。 5. 在遍历化学式字符串时,可以判断每个字符是否为元素的符号,若是则查找字典中该元素的原子量,并记录下来。若不是,则进行其他操作,如检查括号的配对情况、判断是否有下标等。 6. 最后,根据求得的实际原子量和参考原子量进行比较,判断化学式的合理性。可设置一定的误差范围,若实际原子量与参考原子量相符合,则判断为合理,否则判断为不合理。 以上是用Python判断化学式合理性的基本思路。根据具体需求,可以根据具体规则和逻辑进行扩展和调整。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值