当前位置: 首页 > news >正文

深圳做网站网络营销公司山西seo优化公司

深圳做网站网络营销公司,山西seo优化公司,关于小学网站建设的论文,做直播网站需要什么资质一、题目链接 https://leetcode.cn/problems/valid-parentheses/submissions/538110206 二、题目思路 利用栈的性质,后进先出 1.依次读取字符串,判断是否为左括号,如果是,就将其入栈。 2.如果读取的不是左括号,就说…

一、题目链接

https://leetcode.cn/problems/valid-parentheses/submissions/538110206


 

二、题目思路

利用栈的性质,后进先出

1.依次读取字符串,判断是否为左括号,如果是,就将其入栈。

2.如果读取的不是左括号,就说明是右括号了。这时要在栈不为空的情况下,去取栈的栈顶元素,判断栈顶元素是否和此时读取的右括号之间是否配对。

3.如果配对,就让栈顶的左括号出栈

4.重复循环,直至字符串读取完,或者在读完之前,就直接就判断出了匹配错误的结果

6.最后要判断是否栈是否为空栈,如果是空栈,就说明所有扩号是匹配成功的,就返回true 

如果不为空,就返回false

注意:如果字符串都是右括号,这样就没有元素入栈,最后判断栈为空,得到了错误的结果

所以:

要在取栈顶元素判断之前,要判断栈是否为空,为空,就说明第一个字符是右括号,就直接代表匹配失败,直接返回false

三、题解代码

typedef char StackDataType;
typedef struct stack {StackDataType* data;int size;int capacity;
} Stack;
void stackInit(Stack* pst);
void stackDestroy(Stack* pst);
void checkCapacity(Stack* pst);
int stackIsEmpty(Stack* pst);
void stackFush(Stack* pst, StackDataType data);
void stackPop(Stack* pst);
StackDataType stackTop(Stack* pst);
int stackSize(Stack* pst);
void stackInit(Stack* pst) {pst->data = NULL;pst->size = 0;pst->capacity = 0;
}
void stackDestroy(Stack* pst) {free(pst->data);pst->data = NULL;pst->capacity = 0;pst->size = 0;
}
void checkCapacity(Stack* pst) {if (pst->size == pst->capacity) {int newcapacity = pst->capacity == 0 ? 4 : 2 * pst->capacity;StackDataType* p = (StackDataType*)realloc(pst->data,sizeof(StackDataType) * newcapacity);if (p == NULL) {perror("realloc fail");return;}pst->data = p;pst->capacity = newcapacity;}
}
int stackIsEmpty(Stack* pst) {if (pst->size == 0)return 1;elsereturn 0;
}
void stackFush(Stack* pst, StackDataType data) {checkCapacity(pst);pst->data[pst->size] = data;pst->size++;
}
void stackPop(Stack* pst) {pst->size--;
}
StackDataType stackTop(Stack* pst) {return pst->data[pst->size - 1];
}
int stackSize(Stack* pst) {return pst->size;
}
bool isValid(char* s) {// write code hereStack sta;stackInit(&sta);while (*s) {if (*s == '(' || *s == '[' || *s == '{')//读入左括号stackFush(&sta, *s);//左括号入栈else {//     //如果第一个是右括号,进不了栈,说明栈为空,直接返回falseif(stackIsEmpty(&sta))return false;if (!stackIsEmpty(&sta)) {StackDataType temp = stackTop(&sta);//取栈顶元素//如果栈顶元素无法与之匹配,就说明失败了if (*s == ')' && temp != '(')return false;else if (*s == ']' && temp != '[')return false;else if (*s == '}' && temp != '{')return false;elsestackPop(&sta);  //出栈,更新栈顶元素}} s++;//移动字符指针}if (stackIsEmpty(&sta))return true;  //如果最后栈为空,就说明成功elsereturn false;
}

http://www.15wanjia.com/news/19977.html

相关文章:

  • 北京做网络优化的公司seo优化网站百度技术
  • 济南做网站的公司能让手机流畅到爆的软件
  • 海阳市住房和城乡建设局官方网站视频互联网推广选择隐迅推
  • 做公司网站都需要什么资料百度售后电话人工服务
  • 中国10大品牌装修公司上海seo推广服务
  • 长沙企业网站建设公网站免费建站app
  • 安徽房地产网站建设百度指数批量查询
  • html前端网站开发PPT网络营销软件排行
  • wordpress在线阅读pdf网站优化排名技巧
  • 领域网站建设seo外包推广
  • 怎么在ps做网站首页建立网站需要什么
  • 网站无法添加图片百度推广助手官方下载
  • 网站建设企业推荐广西网站建设制作
  • 多备份 wordpress网站内容seo
  • 什么是网站建设需求谷歌搜索引擎入口2022
  • 阜新百姓网免费发布信息关键词排名优化工具
  • 建站模板怎么选seo 优化技术难度大吗
  • 行政单位单位网站建设温州seo结算
  • 网站制作加盟营销推广渠道
  • 有哪些网站是用vue做的可口可乐软文营销案例
  • 网站如何调用数据库seo软件资源
  • 行业门户网站模板百度快速排名技术培训教程
  • 衢州网站建设专业的公司泰州百度关键词优化
  • 网站开发费用计入什么二级科目电脑零基础培训班
  • 做网站便宜的公司营销型网站的特点
  • 运城做网站哪家好seo优化工具软件
  • 怎样做艾条艾柱网站企业网站设计图片
  • 单页营销网站怎么做百度小说排行榜完本
  • 网站建设的会计科目网络营销的概念和特征
  • 龙井网站建设天津seo代理商