在 JavaScript 中解析和平衡尖括号问题
在给定的问题陈述中，我们必须借助 Javascript 功能来确定代码中的尖括号是否平衡。因此，为了解决这个问题，我们将使用基于 Javascript 方法的堆栈方法。
什么是基于堆栈的方法?
基于堆栈的方法是一种算法技术，它涉及使用称为堆栈的数据结构。因此，堆栈是支持两个主要操作的项目集合:推送和弹出。推送操作将项目添加到堆栈顶部，弹出操作从堆栈中删除顶部项目。
堆栈的主要属性是它遵循 LIFO(后进先出)原则。这意味着最后一个被推送到堆栈的项目将是第一个被弹出的项目。或者我们可以说，项目只从堆栈的一端(称为顶部)添加和删除。
例如，堆栈类似于一摞书或盘子。我们可以将新书或盘子添加到顶部，当需要移除时，我们可以将其从最顶部移除。
理解问题
当前的问题是解析和平衡给定字符串中的尖括号。尖括号通常用于 HTML 和 XML 语言中，表示开始和结束标记。但重要的是要记住，这些括号是平衡和嵌套的，以避免语法错误。
因此，我们的目标是找出给定字符串中的尖括号是否平衡。这意味着对于每个开始尖括号"<"，都应该有一个对应的结束尖括号">"。我们必须确保它们正确地嵌套在一起。
给定问题的逻辑
为了解决这个问题，我们将使用基于堆栈的方法。在算法中，我们将遍历给定输入字符串中的每个字符，当遇到尖角括号时，我们将把它推入堆栈。当找到右尖角括号时，我们将检查堆栈顶部以确保左括号是否存在。如果括号匹配，则左括号将从堆栈中弹出。
因此，在完成所有这些操作后，函数将检查堆栈是否为空。如果堆栈为空，则意味着所有括号都是平衡形式，结果为真。在其他情况下，如果堆栈不为空，则表明存在不匹配的左括号，我们将返回结果为 false。
算法
步骤 1:在算法中，第一步是创建一个函数并将其命名为 isBalanced。在这个函数中，我们将传递一个输入作为参数。此函数主要检查括号是否平衡。
步骤 2:现在我们需要使用一个空堆栈来存储输入。推送和弹出操作将在此堆栈上执行。
步骤 3:为了迭代输入的项目，我们将使用 for 循环。在此循环中，我们将使用另一个名为 char 的变量。此 char 变量将跟踪当前输入。
步骤 4:检查 char 变量是否具有左括号。如果条件为真，则在块内我们将左括号推送到堆栈中。
步骤 5:如果上述条件不成立，则我们将检查另一个条件。如果 char 变量有一个右括号，并且堆栈长度为零，则我们将返回 false。如果不满足第二个条件，我们将从堆栈中弹出匹配的左尖括号。
步骤 6:最后，我们将检查堆栈是否为空。如果为空，则我们确信括号是平衡的。
示例
function isBalanced(input) {
const stack = [];
for (let i = 0; i < input.length; i++) {
const char = input[i];
if (char === '<') {
// 将左尖括号推入堆栈
stack.push(char);
} else if (char === '>') {
if (stack.length === 0) {
// 发现没有左括号的右尖括号
return false;
}
// 弹出匹配的开尖括号
stack.pop();
}
}
return stack.length === 0;
}
console.log(isBalanced("<div>"));
console.log(isBalanced("<div"));
console.log(isBalanced("<<div>>>"));
console.log(isBalanced("<div></div>"));
输出
true false false true
复杂度
解析和平衡尖括号的代码复杂度为 O(n)，其中 n 是输入字符串的大小。因为代码遍历输入字符串中的字符一次，并且对每个字符执行恒定数量的操作。这就是为什么时间复杂度与输入字符串的大小成正比的原因。在最坏的情况下，代码的空间复杂度也是 O(n)。如果输入字符串中的所有字符都是左尖括号。
结论
因此，我们已成功创建了一个函数来检查输入字符串是否已解析和平衡，并且带有左尖括号和右尖括号，并且没有任何错误。它使用基于堆栈的方法实现，以获得高效的时间和空间复杂度。
相关文章
有用资源
javascript 参考教程 - 该教程包含有关 javascript 的更多信息:https://www.cainiaomax.com/javascript/
