题目2：括号配对

最新推荐文章于 2025-03-22 19:37:32 发布

原创最新推荐文章于 2025-03-22 19:37:32 发布 · 517 阅读

0 ·

CC 4.0 BY-SA版权

南阳理工ACM 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串匹配算法，该算法通过逐字符对比的方式进行字符串匹配，并利用向量数据结构来存储和操作字符。文章提供了两种不同风格的代码实现，一种采用标准模板库(vector)，另一种则使用了动态内存分配。

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

优秀代码：
#include<iostream>
02.#include<vector>
03.#include<string>
04.using
namespace std;
05.int
main()
06.{
07.int
n;
08.cin>>n;
09.while(n--)
10.{  
11.vector<char> vec;
12.string ch;
13.vec.push_back(' ');
14.cin>>ch;
15.for(int
i=0;i<ch.length();i++)
16.{
17.vec.push_back(ch[i]);
18.if( vec.back()-1 == *(vec.end()-2) || vec.back()-2 == *(vec.end()-2))
19.{
20.vec.pop_back();
21.vec.pop_back();
22.}
23.}
24.if(vec.size()==1)
25.cout<<"Yes"<<endl;
26.else
27.cout<<"No"<<endl;
28.}
29.return
0;
30.}

另一代码：
#include<stdio.h>

#include<string.h>

#include<malloc.h>

int main(){

  int N,i,len;

  char *p,*head,str[10002];

  p=(char*)malloc(10002);

  scanf("%d",&N);

  head=p;

  while(N--){

  scanf("%s",str);

  len=strlen(str);

  p=head;*p='0';

  for(i=0;i<len;i++){

   if((*p=='('&&str[i]==')')||(*p=='['&&str[i]==']')){

        p--;continue;

   }

   p++;

   *p=str[i];

}

  if(p==head)printf("Yes\n");

  else printf("No\n");

 }