Valid Parentheses

本文介绍了一个基于栈思想的简单程序,用于验证字符串中的括号是否正确匹配。通过遍历字符串并利用栈来检查每一对括号是否匹配,最终确定整个字符串是否有效。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

写这个简单的程序就用了两个小时,各种边界条件考虑不周,各种语法错误,正是醉了

思路很简单,基于栈的思想。如果遇到匹配的就出栈,不匹配就入栈,最后如果栈为空则返回true,否则则返回false。

1.C++中string类的使用 length()求长度,at()查找相应位置的字符,下标从0开始

2.栈为空的时候,需要进行判断

3.break直接跳出循环,循环不执行;continue 跳出本次循环,循环继续执行。

class Solution {
public:
    bool isValid(string s) {
        int i, head;
        char stack[100], ch;
        
        i = 0;
        head = 0;
        while(i < s.length()){
            ch = s.at(i);
            i++;
            if(head > 0 && (ch == ')' && stack[head - 1] == '(' || ch == '}' && stack[head - 1] == '{' || ch == ']' && stack[head - 1] == '[')){
                head = head -1;
                continue;
            }else if(ch == ')' || ch == '}' || ch == ']'){
                return false;
            }
            stack[head] = ch;
            head++;
        }
        
        if(head == 0)
            return true;
        else
            return false;
    }
};


资源下载链接为: https://pan.quark.cn/s/1bfadf00ae14 在ASP.NET开发中,定时任务是一种常见功能,用于在固定时间间隔内执行特定操作,比如数据同步、清理缓存或发送通知等。以下是实现ASP.NET定时任务的详细步骤和关键要点: ASP.NET定时任务通常通过System.Threading.Timer或System.Timers.Timer实现,二者都能周期性触发事件。在ASP.NET中,可以利用后台线程或HttpApplication生命周期事件来启动定时器。 System.Threading.Timer:适合在独立线程上运行任务,避免阻塞主线程,适合轻量级任务。 System.Timers.Timer:在多线程环境下,它会自动管理线程,更适合服务器端复杂任务。 创建定时器对象,设置Interval属性为10000毫秒(10秒),并注册Elapsed事件。该事件会在每个时间间隔结束时触发。 在Elapsed事件中编写要执行的代码,确保代码执行效率高,避免阻塞,因为长时间运行的任务可能影响其他请求。 通过Timer.Start()启动定时器,Timer.Stop()停止定时器。在ASP.NET中,可以在Application_Start和Application_End事件中控制定时器的启动和停止,确保服务器启动时定时器开始运行,关闭时停止。 在多用户环境下,如果定时任务会修改共享状态,必须考虑线程安全问题,可以使用锁或其他同步机制来确保数据一致性。 将应用程序部署到IIS时,需设置应用程序池的回收策略,避免定时任务因应用程序回收而中断。同时,确保IIS配置支持长时间运行的请求。 为定时任务添加日志记录非常重要,可以帮助排查问题并监控任务执行情况。 定时任务过于频繁可能会影响服务器性能,进而影响其他请求的响应时间。可根据需求调整时间间隔,或
以下是用 Java 实现的解答: ```java import java.io.File; import java.io.FileWriter; import java.io.IOException; import java.util.Scanner; import java.util.Stack; public class ParenthesesChecker { public static void main(String[] args) throws IOException { // 读取输入文件名 Scanner scanner = new Scanner(System.in); System.out.print("Enter input file name: "); String inputFileName = scanner.nextLine(); // 读取输入文件 File inputFile = new File(inputFileName); Scanner fileScanner = new Scanner(inputFile); // 准备输出文件 String outputFileName = "output_a3.txt"; FileWriter fileWriter = new FileWriter(outputFileName); // 逐行读取表达式并检查 long startTime = System.currentTimeMillis(); while (fileScanner.hasNextLine()) { String expression = fileScanner.nextLine(); boolean isValid = checkParentheses(expression); fileWriter.write(expression + " - " + (isValid ? "valid" : "not valid") + "\n"); } long endTime = System.currentTimeMillis(); // 关闭文件和扫描器 fileWriter.close(); fileScanner.close(); // 输出执行时间 long executionTime = endTime - startTime; System.out.println("Total execution time: " + executionTime + " ms"); } private static boolean checkParentheses(String expression) { Stack<Character> stack = new Stack<>(); for (int i = 0; i < expression.length(); i++) { char ch = expression.charAt(i); if (ch == '(' || ch == '{' || ch == '[') { stack.push(ch); } else if (ch == ')' || ch == '}' || ch == ']') { if (stack.isEmpty()) { return false; } char top = stack.pop(); if (ch == ')' && top != '(') { return false; } else if (ch == '}' && top != '{') { return false; } else if (ch == ']' && top != '[') { return false; } } } return stack.isEmpty(); } } ``` 以上程序中,我们通过 `Scanner` 类读取用户输入的输入文件名,然后使用 `File` 类和 `Scanner` 类读取输入文件中的表达式。逐行读取后,我们调用 `checkParentheses()` 方法检查表达式是否括号匹配。如果是,我们就在输出文件中写入 "valid",否则写入 "not valid"。 `checkParentheses()` 方法中,我们使用 `Stack` 类来模拟栈,逐个遍历表达式中的字符。如果遇到左括号,我们就将其入栈。如果遇到右括号,我们就将栈顶的元素出栈,并检查它与当前右括号是否匹配。如果不匹配,我们就返回 `false`。如果表达式遍历完毕后栈非空,说明有左括号未被匹配,我们也返回 `false`。 最后,我们输出执行时间,即程序开始执行到输出结果之间所经过的时间。 需要注意的是,为了方便起见,我们在程序中没有对文件输入输出进行异常处理。在实际开发中,我们应该使用 `try-catch` 语句来处理可能出现的异常。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值