判断字符串是否为有效字符串

根据给定的引用内容，我们可以使用以下步骤来判断一个字符串是否有效。首先，我们可以创建一个HashMap来存储括号的匹配关系。然后，我们遍历字符串中的每个字符。如果字符是左括号，我们将其放入栈中。如果字符是右括号，我们检查栈顶元素是否与其匹配。如果匹配，我们将栈顶元素弹出。如果不匹配，或者栈为空，我们可以判断字符串无效，返回false。最后，如果遍历完字符串后栈为空，我们可以判断字符串为有效字符串，返回true。以下是具体的代码实现:

import java.util.HashMap;
import java.util.Stack;

public boolean isValid(String s) {
    HashMap<Character, Character> map = new HashMap<>();
    map.put(')', '(');
    map.put(']', '[');
    map.put('}', '{');
    
    Stack<Character> stack = new Stack<>();
    
    for (char c : s.toCharArray()) {
        if (map.containsValue(c)) {
            stack.push(c);
        } else if (map.containsKey(c)) {
            if (stack.isEmpty() || stack.pop() != map.get(c)) {
                return false;
            }
        }
    }
    
    return stack.isEmpty();
}

此方法通过遍历字符串中的每个字符，并利用栈的先入后出特性，来判断括号的匹配情况。如果遍历完字符串后栈为空，则表示字符串是有效的；否则，字符串无效。<em>1</em><em>2</em><em>3</em>
#### 引用[.reference_title]
- *1* *2* [判断字符串是否有效](https://blog.csdn.net/qq_45838562/article/details/120488404)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}} ] [.reference_item]
- *3* [leetcode: 判断字符串是否有效](https://blog.csdn.net/weixin_38426554/article/details/98469713)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}} ] [.reference_item]
[ .reference_list ]