数据结构与算法
风若停
这个作者很懒,什么都没留下…
展开
-
栈的应用--四则运算 c++
四则运算主要分为两个部分: 中缀转后缀 规则为:先遍历中缀表达式的每一个字符,如果是数字直接输出到后缀表达式,如果是符号,需要判断与栈顶符号的优先级,是右括号或者优先级高于栈顶符号(乘除优先于加减)则依次输出出栈并输出,然后将当前符号压入栈。这里把符号分为几类:①’(’,入栈; ②’)’,栈顶符号依次出栈并输出直到栈顶元素为’(’,然后将当前符号入栈; ③’+’or’-‘,栈顶符号依次出栈直原创 2017-03-23 13:17:36 · 1466 阅读 · 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 · 1764 阅读 · 1 评论 -
求取任意字符串的所有子序列
思路:要用到递归的思想。在获得某个子序列以后,然后从子序列后面的位置开始,将后面的字符依次添加到子序列的后面。 代码:/* substr:子序列 vec:存放子序列的vector pos:字符串中当前子序列的后面一位 */ #include <iostream> #include <vector>> #include <string> using namespace std; void Getsu原创 2017-03-24 16:55:44 · 3889 阅读 · 1 评论