6.括号问题

下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉

例如:

..(..[..]..)..  是允许的

..(...[...)....].... 是禁止的

对于 main 方法中的测试用例,应该输出:

false

true

false

false

请分析代码逻辑,并推测划线处的代码。

答案写在解答.txt”文件中

注意:只写划线处应该填的内容,划线前后的内容不要抄写。



public class Main{

static boolean isGoodBracket(String s){

Stack<Character> stack=new Stack<Character>();

for(int i=0;i<s.length();i++){

char c=s.charAt(i);

///////存对应的括号  good

if(c=='(')

stack.push(')');

if(c=='[')

stack.push(']');

if(c=='{')

stack.push('}');

if(c==')' || c==']' || c=='}'){

if(stack.size()==0)

return false;

if(stack.pop()!=c)

return false;

}

}

if(stack.size()!=0)

return false;

return true;

}

public static void main(String[] args) {

System.out.println(isGoodBracket("...(..[.)..].{.(..).}..."));

System.out.println(isGoodBracket("...(..[...].(.).).{.(..).}..."));

System.out.println(isGoodBracket(".....[...].(.).){.(..).}..."));

System.out.println(isGoodBracket("...(..[...].(.).){.(..)...."));


}

}

当然可以。首先,让我们逐一了解并用C++代码实现你提到的功能: 1. 栈的初始化: ```cpp #include <stack> using namespace std; // 初始化空栈 void initializeStack(stack<int>& s) { s = stack<int>(); } ``` 2. 栈的入栈(push操作): ```cpp // 向栈中添加元素 void pushToStack(int value, stack<int>& s) { s.push(value); } ``` 3. 顺序栈(数组实现)的出栈(pop操作): ```cpp // 如果栈非空则弹出栈顶元素,否则抛异常 int popFromStack(stack<int>& s) { if (s.empty()) { throw runtime_error("Stack is empty"); } int topValue = s.top(); s.pop(); return topValue; } ``` 4. 取顺序栈的栈顶元素(peek操作,注意这不是真正出栈,不会改变栈的状态): ```cpp int getTopElement(const stack<int>& s) const { if (s.empty()) { throw runtime_error("Stack is empty"); } return s.top(); // 不修改栈,仅返回栈顶值 } ``` 5. 数制转换(这里假设从十进制转换到其他进制,例如二进制): ```cpp // 十进制转其他进制,如二进制 string decimalToBase(int num, int base) { string result = ""; while (num > 0) { result = to_string(num % base) + result; num /= base; } return result; } ``` 6. 括号的匹配(这里简单地用栈来检查表达式括号是否平衡): ```cpp bool isParenthesesBalanced(string input) { stack<char> parentheses; for (char c : input) { if (c == '(' || c == '{' || c == '[') { parentheses.push(c); } else if (!parentheses.empty() && ((c == ')' && parentheses.top() == '(') || (c == '}' && parentheses.top() == '{') || (c == ']' && parentheses.top() == '['))) { parentheses.pop(); } else { return false; // 匹配失败,遇到右括号却没有对应的左括号 } } return parentheses.empty(); // 所有左括号都已找到对应,栈为空表示平衡 } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值