![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
风若停
这个作者很懒,什么都没留下…
展开
-
栈的应用--四则运算 c++
四则运算主要分为两个部分:中缀转后缀 规则为:先遍历中缀表达式的每一个字符,如果是数字直接输出到后缀表达式,如果是符号,需要判断与栈顶符号的优先级,是右括号或者优先级高于栈顶符号(乘除优先于加减)则依次输出出栈并输出,然后将当前符号压入栈。这里把符号分为几类:①’(’,入栈; ②’)’,栈顶符号依次出栈并输出直到栈顶元素为’(’,然后将当前符号入栈; ③’+’or’-‘,栈顶符号依次出栈直原创 2017-03-23 13:17:36 · 1461 阅读 · 0 评论 -
判断子网掩码是否错误的小程序
输入为IP地址点分十进制的字符串;例如” 255.2240.0” 通过编程判断输入的子网掩码是否正确。步骤分析: 1、首先将字符串中的四个数字提取出来。 2、判断第一位的数字是不是为255,如果不是,再判断是不是为集合S=(0,128,192,224,240,252,254)中的一个,若为假,直接返回false,若为真,直接判断后面的位是否全为0,不是直接返回false;如果第一位为255,则原创 2017-03-24 12:30:28 · 1754 阅读 · 1 评论 -
求取任意字符串的所有子序列
思路:要用到递归的思想。在获得某个子序列以后,然后从子序列后面的位置开始,将后面的字符依次添加到子序列的后面。 代码:/*substr:子序列vec:存放子序列的vectorpos:字符串中当前子序列的后面一位*/#include <iostream>#include <vector>>#include <string>using namespace std;void Getsu原创 2017-03-24 16:55:44 · 3873 阅读 · 1 评论