，判断字符串是否有效。输入的字符串在长度上最长可能达到10000，其中只包含「(」「)」「{」「}」「[」「]」六种字符。

在日常的编程中，我们经常会遇到需要判断字符串有效性的问题，尤其是在处理一些数据结构的实现时，比如栈、队列等。而对于一个只包含「(」「)」「{」「}」「[」「]」的字符串，如何判断其是否有效呢？

我们可以借助栈的思想来解决这个问题。具体来说，我们从字符串的左侧开始遍历，将遇到的左括号按顺序入栈。当遇到右括号时，我们检查栈顶元素是否与该右括号匹配，若匹配，则弹出栈顶元素；否则，返回false。

以下是具体实现过程：

bool isValid(string s) {
  stack<char> st;
  for (char c : s) {
    if (c == '(' || c == '{' || c == '[') {
      st.push(c);
    } else if (c == ')' || c == '}' || c == ']') {
      if (st.empty())
        return false;
      
      char t = st.top();
      st.pop();
      if ((c == ')' && t != '(') ||
        (c == '}' && t != '{') ||
        (c == ']' && t != '['))
        return false;
      
    }
  }
  return st.empty();
}

其中，stack是STL中的栈容器，st.top()返回栈顶元素，st.pop()弹出栈顶元素。

时间复杂度为O(n)，空间复杂度为O(n)。

相似文章
• C++中如何使用回车符
  C++是一种流行的编程语言，具有广泛的应用。在编写C++代码时，经常需要使用回车符来控制输入和输出。本篇文章将介绍C++中如何使用回车符。
  
  
• C++字符串截取函数
  C++语言是一种高效的编程语言，常用于开发各种类型的应用程序。字符串截取是C++程序中经常用到的操作之一。C++提供了多种可以用于字符串截取的函数，这些函数可以帮助我们快速地获取指定长度的字符串片段或者删减不需要的字符。
  
  
• C++中的空格字符
  C++是一种广泛使用的编程语言，很多人都使用它来开发应用程序和计算机系统。在C++中，空格字符起着非常重要的作用。它对程序的可读性和可维护性有着重要的影响。在本文中，我们将深入探讨C++中的空格字符。
  
  
• 如何在C++中将大写字母转换为小写字母
  在C++编程中，对于字符串和字符的处理经常会涉及到大小写转换的问题。有时候需要将一段文本中的大写字母全部转换为小写字母，这就需要用到字符串和字符的转换函数。
  
  
• C++字符串类介绍
  C++是一门广泛应用的编程语言，它提供了一个方便的字符串类来处理字符串。字符串类是C++
  
  
• 如何使用C++将字符串首字母大写其余小写
  在C++编程中处理字符串是常见的操作之一，而将字符串的首字母大写，其余字母小写，则是一种常见的需求。本文将介绍如何使用C++将字符串的首字母大写，其余字母小写。
  
  
• C++ 大写字母转小写字母
  在C++编程语言中，如果需要将大写字母转换为小写字母，可以使用一个简单的函数实现。C++具有非常多的操作字符的函数和方法，包括大小写转换。
  
  
• 使用C++实现最短回文串转换
  回文串（Palindrome）指的是正着读和反着读都一样的字符串，如“level”或“racecar”。而最短回文串转换则指将一个字符串转换成回文串的过程，要求在转换后的回文串中插入的字符总数最少。在这篇文章中，我们将介绍如何使用C++来实
  
  
• C++字符串的空格分割方法
  C++作为一种面向对象编程语言，提供了丰富的字符串处理方法。其中之一是字符串的空格分割方法。该方法已被广泛应用于文本处理、文本编辑和编程等领域。
  
  
• C++字母大小写转换输出技巧
  C++是一种强大的编程语言，在开发过程中，有时需要进行字母大小写转换，特别是针对字符串处理。本文将介绍一些实用的技巧，帮助您在C++中轻松实现字母大小写转换输出。
  
  
• C++的strlen函数：字符串长度计算
  C++的strlen函数是计算字符串长度的标准函数，被广泛应用于C++的程序中。如果我们要查找一个字符串的长度，那么C++的strlen函数是一个简单而有效的方法。
  
  
• C++正则表达式：匹配开头和结尾
  C++是一种广泛使用的编程语言，在其中使用正则表达式可以帮助程序员更好地处理字符串。其中，匹配字符串的开头和结尾是常见的需求。
  
  
• C++字符串处理库：深入了解字符串操作技巧
  C++字符串处理库是一个非常实用的工具，可以让开发人员更加方便地处理字符串相关的操作。在日常工作中，字符串处理是非常常见的操作，比如格式化字符串、寻找子串、替换字符串、比较字符串等等。下面，我们将深入了解C++字符串处理库的几种常见的字符串
  
  
• C++输入多组字符串
  在C++中，需要输入多组字符串时，可以使用循环结构来完成。比如，使用while循环或者for循环，可以不断地输入字符串，直到满足某种条件时循环结束。
  
  
• C++ isspace函数的使用
  C++中的isspace函数是一个非常有用的函数，它可以帮助我们判断一个字符是否为空白字符。
  
  
• C++编写回文串算法思想
  回文串，是指正着读和倒着读都一样的字符串。例如，“noon”就是一个回文串。在计算机科学中，回文串经常被用于字符串匹配和计算机算法中。
  
  
• C++回文字符组示例
  在计算机编程中，回文字符组是一个非常有趣的话题。回文字符组是指由相同的字符组成，正着读和倒着读都是相同的字符串。例如，"racecar"、"level"
  
  
• C++实现字符串处理：去除空格、标点符号并将大写转换为小写字母
  C++作为一种高效、快速的编程语言，被广泛应用于各种领域，尤其是在字符串处理方面，C++也有着强大的能力。本文将介绍C++如何实现字符串处理，包括去除空格、标点符号和将大写转换为小写字母。
  
  
• C++ Boost字符串处理库
  C++
  
  
• C++中string和char的区别
  在C++中，字符类型具有不同的数据类型，例如char和string。尽管它们都用于存储字符数据，但它们之间存在一些差异。
  
  
• C++中的.c_str()函数
  C++中的.c_str()函数用于将字符串类型的数据转换为C风格的字符串。在很多情况下，C++的string类更加方便和易用，但是在某些场景下还是需要使用C风格的字符串。例如，一些C语言接口需要传入以'\0'结束的C风格字符串作为参数，这时
  
  
• C++字符串匹配技术探究
  C++作为一种强大的编程语言，可以应用于各种不同的领域，其中就包括字符串匹配技术。字符串匹配是指在一个字符串中查找另一个子串的过程。这在很多实际应用中都是非常常见的任务，比如文本编辑器、搜索引擎等。而C++作为一种高效的编程语言，其在字符串
  
  
• C++中的Char操作
  Char是C++语言中的一个重要数据类型，用于表示字符类型的变量。在C++中，Char常常与字符串相关的操作一起使用。
  
  
• C++中的字符串库函数
  C++中的字符串库函数是指一系列用于处理字符串的函数库，其中最常用的函数包括strlen、strcpy、strncpy、strcat、strncat、strcmp和strncmp。
  
  
• 学习笔记：c++中的cin.getline
  在c++编程中，使用cin来读取用户输入是一个常见的操作，但当需要读取用户输入的一整行时，cin的默认行为可能会出现问题。这时候我们就需要使用cin.getline()函数来读取用户输入的一整行。
  
  
• C++大写转小写——实现方法
  在C++程序设计中，有时候需要将一些大写字母转换为小写字母以方便使用。本文将介绍C++中实现这个功能的方法。
  
  
• C++转义字符表-详解
  C++
  
  
• C++大小写字母转换编程
  在C++编程语言中，大小写字母转换是一个常见的需求。在不同的情况下，我们需要将字符串中的字母转换为大写或小写以便进行比较或者输出。下面将介绍如何在C++中实现大小写字母转换编程。
  
  
• Node.js 匹配技巧
  Node.js是一种广泛使用的运行时环境，用于在服务器端运行JavaScript应用程序。它可以帮助开发人员快速构建和部署高性能Web应用程序。Node.js
  
  
• C++编程面试常见问题
  在C++编程领域，面试官们常常会问到以下问题：
  
  
• C++中的字符串处理：使用string类包含字符串
  C++是一种广泛使用的编程语言，具有强大的字符串处理功能。字符串是一组字符序列，在编程中起着非常重要的作用。C++中的字符串处理主要使用string类。这个类提供了许多方法和功能，可以方便地处理字符串。
  
  
• C++显示ASCII码
  C++是一门广泛使用的编程语言，为了更好地了解它的特性和功能，在学习时我们通常会学习许多基本知识点，比如变量、运算符、控制流等等。这些知识点可以帮助我们进行常规的编程操作，但是在一些情况下，我们可能需要直接显示ASCII码，这时候我们就需要
  
  
• C++中string头文件简介
  在C++编程中，字符串是一种非常常见的数据类型，而C++中的string头文件则提供了一系列的字符串处理函数及操作，可以使得C++中的字符串操作更加方便和高效。
  
  
• C++语言中的括号匹配问题
  在C++编程中，括号匹配问题是一个常见的问题。它指的是检查一组括号是否正确地匹配。括号是一种用于分组的符号，它通常被用来表示代码中的块或参数列表。
  
  
• C++中的getline函数的使用方法解析
  C++中的getline函数是一个非常实用的函数，它能够帮助我们从输入流中一次性读取一整行数据，并将其存储到一个字符串变量中。getline函数是C++标准库中的一部分，在头文件
  
  
• C++ Boost分割字符串（split）
  C++
  
  
• C++字符串数据
  C++是一门高效、强大的编程语言，特别擅长处理字符串数据。字符串是由一系列字符组成的数据类型，这些字符可以是数字、字母、符号和空格等等。在C++中，字符串数据可以通过标准库中的string类来表示。
  
  
• 如何使用c++ string的c_str函数
  C++
  
  
• C++中常用的string字符串处理方法
  在C++编程中，字符串是最常用的数据类型之一。字符串处理一直是程序员在编写任何应用程序时必须掌握的技能之一。C++提供了一些内置函数和标准库来处理字符串，C++中常用的string字符串处理方法如下：
  
  
• C++数字和字符
  C++是一种流行的计算机编程语言，既支持数字运算，也支持字符操作。正如其名，C++是C语言的增强版，不仅集成了C语言的基本功能，还添加了面向对象编程、STL标准模板库、异常处理等高级特性。
  
  
• C++中如何实现空格的输入输出
  在C++中，输入和输出空格是一个非常常见的操作。空格在程序中具有重要的作用，它可以分隔不同的变量、字符和字符串。然而，C++标准库并没有提供一种简单的方法来处理空格。在本文中，我们将介绍如何使用C++实现空格的输入输出。
  
  
• C++字符串截取被截断字符串
  在C++中，字符串截取是经常使用的操作。通过截取字符串，我们可以得到字符串中的一部分内容，以便于我们进行操作。然而，在进行字符串截取的过程中，有时会出现被截断字符串的情况。
  
  
• C++中memcpy函数的使用与字符串处理
  C++中的memcpy()函数是一个内存拷贝函数，用于将一个源内存地址中的数据复制到目标内存地址中。它是一个非常高效的函数，通常用于需要将大块内存数据进行复制或处理的情况。
  
  
• C++字符数组的输入和输出
  C++是一种常用的编程语言，它支持字符数组的输入和输出。使用字符数组可以实现一些比较复杂的需求，比如输入一段字符串，对其中的单词进行统计等操作。下面我们将介绍如何在C++中使用字符数组进行输入和输出。
  
  
• C++的所有头文件
  C++是一种通用的编程语言，广泛应用于计算机科学和工业界。C++的头文件是一些扩展名为.h的文件，其中包含有关C++库函数或程序的信息。以下是C++的所有头文件：
  
  
• 如何在C++中表示空字符串？
  C++
  
  
• C++实现回文日期
  回文日期是指按照年、月、日排列后，无论是正着读还是倒着读都是一样的日期。例如，2022年2月2日就是一个回文日期。在日历上出现回文日期比较少见，因此备受关注。在此，本文将介绍如何使用C++实现回文日期的判断。
  
  
• 如何在C++中打出反斜杠？
  在C++中，反斜杠（\）被用作转义字符。如果您需要在C++代码中打出反斜杠，那么您需要输入两个反斜杠（\\）来实现这个目的。
  
  
• C++如何判断用户输入是否为空格
  在C++编程中，有时候需要判断用户输入是否为空格。空格作为一个常见的字符，在输入时可能会被忽略或被误解，因此需要特殊处理。
  
  
• Java编程实现字符串中指定字符替换方法
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政