- 博客(6)
- 收藏
- 关注
RSS订阅原创 求回文字符串
1、输入一个只含有英文字母的字符串，输出最大回文子串的长度及此长度回文子串的个数（回文不区分大小写）。样例：输入aBaAb (最大回文子串为BaAb) 输出4 1 输入aBcbBb (最大回文子串为Bcb和bBb) 输出 3 2实际测试样例： 输入:a B 输出: 1 2 输入：a...
2020-03-22 21:23:15
489
原创 2016年北理复试上机题
输入学生信息，姓名 成绩（成绩的数目不一定）输出每个学生的学号和平均成绩，以及不及格课程数超过2的学生，按不及格课程数从大到小排好序输出。这道题目按照正常的思路做即可，就是题中输入结束的条件基本没有，因此我这里按照一定的规则将数据输入。1以00结束大循环的输入，2以-1结束成绩的输入。#include<iostream>#include<string>#incl...
2020-03-11 21:53:12
271
原创 中缀表达式转后缀表达式或者前缀表达式
给出一串中缀表达式，1+((2+3)4)-5转成前缀- + 1 * + 2 3 4 5，或者转为后缀123+45-+，其实转成前缀或者后缀思路是一样的，首先对字符串从左到右遍历设定优先级，±为1，*/为2，括号为0，以转化成前缀表达式为例，前缀的话对输入字符串要从右到左扫描，而后缀刚好相反，是从左到右扫描，遇到数字直接压入结果栈，遇到算符就和算符栈的栈顶元素进行优先级比较，如果算符栈顶的优先级高...
2020-03-08 09:34:05
281
原创 北理2012年复试上机题第二题
2.学生有（学号，姓名，性别，年龄），初始化三个学生信息（10，wes，f，23）（20，ert，f，45）（30，str，t，89），然后对学生信息进行插入和删除处理例如：I12，rt，f，67表示插入12，rt，f，67D10表示删除学号为10的学生信息每次操作完成后输出所有学生的信息按学号从大到小排序输入:I12,rt,f,67输出(30,str,t,89),(20,erf,f,4...
2020-03-02 17:35:33
191
原创 2012年北理复试上机题第一题
输入十个正整数数字，从小到大排序输入：1,2,5,7,9,10,45,67,24,26输出：1,2,5,7,9,10,24,26,45,67这个题问题在于它输入的整数位数不定，因此我们只能将字符串按照逗号分隔开以后再将短字符串转化为int型的。进行int的sort排序#include<iostream>#include<vector>#include<al...
2020-03-02 12:45:55
210
原创 给定字符串输出领导关系
题目：给定一个字符串(aaaa(bbbb(cccc,dddd),eeee(ffff))该字符串表明的是各个人的层次关系，比如aaaa是bbbb和eeee的领导，bbbb是cccc和dddd的领导。现输入一个名称，比如ffff，要求输出其领导关系输出：aaaa>eeee>ffff本题的解题思路不好想，既有逗号又有括号，实质上是和括号有关系，遇到右括号时flag–遇到左括号flag++...
2020-03-01 21:49:21
110592
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人