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

奉化网站建设企业网络推广方案策划书

奉化网站建设,企业网络推广方案策划书,宝石网站建设,网站开发任务书模板逆波兰表达式后缀表达式的出现是为了方便计算机处理,它的运算符是按照一定的顺序出现,所以求值过程中并不需要使用括号来指定运算顺序,也不需要考虑运算符号(比如加减乘除)的优先级。先介绍中简单的人工转化方法&#…

逆波兰表达式

后缀表达式的出现是为了方便计算机处理,它的运算符是按照一定的顺序出现,所以求值过程中并不需要使用括号来指定运算顺序,也不需要考虑运算符号(比如加减乘除)的优先级。

先介绍中简单的人工转化方法:
假设有一个中缀表达式a+b*c-(d+e):
首先将这个中缀表达式的所有运算加括号((a+(b*c))-(d+e))
然后将所有运算符放到括号后面,这样就变成了((a(bc)* )+ (de)+ )-
把所有括号去掉abc*+de+-,最后得出的结果就是后缀表达式。

20. 有效的括号 - 力扣(LeetCode)

给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例:

输出false的情况有三种,一是左括号多,二是右括号多,三是左右括号不匹配
( [ ] ) ——正常
( [ ) ] ——左右括号不匹配
( [ ( ) ] ——左括号多
) ( ——右括号多
思路:
遇到左括号,将对应的右括号入栈(方便后面比较)
遇到右括号,栈不空,将栈顶元素与其比较是否相等,相等则出栈,不相等则返回false(左右不匹配)
栈空,返回false(右括号多)
遍历字符串结束,若栈不为空,则返回false(说明左括号多)
bool isValid(char * s)
{char Stack[3500];int top=0;for(int i=0;i<strlen(s);i++){//等于左括号if( s[i]=='(')Stack[top++]=')';else if( s[i]=='[')Stack[top++]=']';else if( s[i]=='{')Stack[top++]='}';else if( top!=0 && s[i]==Stack[top-1])top--;elsereturn false;}return !top;
}

1047. 删除字符串中的所有相邻重复项 - 力扣(LeetCode)

给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
输入:"abbaca"
输出:"ca"
解释
例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。
char * removeDuplicates(char * s)
{int len=strlen(s);//char Stack[8000];原先是这样定义的,但是一直输出NULLchar* Stack = (char*)malloc(sizeof(char) * len + 1);int top=0;int i=0;for(i=0;i<len;i++){if( top>0 &&s[i]==Stack[top-1])top--;elseStack[top++]=s[i];}Stack[top]='\0';return Stack;
}

那又为什么定义一个数组当作栈不行呢?

  • 经过一番搜索发现犯了一个错误,函数里的静态局部变量在函数结束后就销毁了,返回的也就是无效的值,即返回了一个局部变量Stack的指针,而这个指针在函数返回后不再有效。

  • 为了避免这种情况,代码需要使用动态内存分配,以确保函数返回后所分配的内存仍然可用。(因为没有释放嘛)


150. 逆波兰表达式求值 - 力扣(LeetCode)

给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。
请你计算该表达式。返回一个表示表达式值的整数。
注意:
有效的算符为 '+'、'-'、'*' 和 '/' 。
每个操作数(运算对象)都可以是一个整数或者另一个表达式。
两个整数之间的除法总是 向零截断 。
表达式中不含除零运算。
输入是一个根据逆波兰表示法表示的算术表达式。
答案及所有中间计算结果可以用 32 位 整数表示。
int evalRPN(char ** tokens, int tokensSize)
{int stack[5000];int top = 0;int ret = 0;for (int i = 0; i < tokensSize; i++){if (strcmp(tokens[i], "+") == 0){stack[top-2] = stack[top - 2] + stack[top - 1];top--;}else if (strcmp(tokens[i], "-") == 0){stack[top-2] = stack[top - 2] - stack[top - 1];top--;}else if (strcmp(tokens[i], "*") == 0){stack[top-2] = stack[top - 2] * stack[top - 1];top --;}else if (strcmp(tokens[i], "/") == 0){stack[top-2] = stack[top - 2] / stack[top - 1];top --;}else{//atoi函数将字符串转换为数字stack[top++] = atoi(tokens[i]);}}return stack[top - 1];
}

写在最后

👍🏻 点赞,你的认可是我创作的动力!
收藏,你的青睐是我努力的方向!
✏️ 评论,你的意见是我进步的财富!

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

相关文章:

  • 铁岭做网站公司哪家好视频号的链接在哪
  • 宣传工作网站建设作用北京整站线上推广优化
  • 蚌埠 网站制作包头seo
  • 网页制作与网站建设技术大全百度极速版app下载
  • python网站开发济南网站建设公司
  • 贵州建设厅网站建筑企业公示栏营销网站建设推广
  • 电商网站的支付模块怎么做百度热搜关键词
  • 溧阳做网站哪家好百度上首页
  • 手机网站建设的趋势百度上做广告怎么收费
  • 怎样建设网站赚钱刷排名seo软件
  • 网站建设 amp 金手指排名效果好长沙优化网站哪家公司好
  • 做任务在那个网站靠谱网络营销推广活动有哪些
  • 平面设计鉴赏网站深圳谷歌seo公司
  • 湖南做网站 多少钱磐石网络景德镇seo
  • 网站开发语言优缺点腾讯广点通广告投放平台
  • 网站开发和安卓开发百度搜索风云榜人物
  • 公司网站建设费如何出账接广告的平台推荐
  • 盘锦做网站电话best网络推广平台
  • jsp 网站建设企业整站推广
  • 网站可信度验证seo搜索引擎优化试题
  • 做美食如何加入团购网站nba最新赛程
  • 比较好的家装设计网站跨境电商平台有哪些
  • 宁波做网站有哪些公司公司云浮新增确诊病例30例
  • 网站建设人员信息百度宣传推广
  • 商城型网站开发网站建设最近新闻热点
  • php mysql网站开发...软件开发公司网站
  • flash网站设计作品灰色行业推广渠道
  • 网站登录界面图片用什么软件做什么是软文写作
  • 做网站之前要怎样准备图片google play store
  • 格力网站建设首页百度推广人联系方式