题目的主要信息： 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成: 1.若干空格 2.（可选）一个符号字符（'+' 或 '-'） 数字，字母，符号，空格组成的字符串表达式 若干空格 方法一： 首先利用一个while循环去除空格，然后用flag保存符号位。用res保存已经转换的整数，遍历一遍字符串，将数字字符转换为整数，加到res的末尾。在遍历过程中需要注意边界情况，以下两种情况说明再添加数字将越界： 当res为正整数时，如果res > INT_MAX/10 || res==INT_MAX/10 ...

题目的主要信息： 1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。 2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。 3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”时，中文大写金额中间只写一个“零”字，如6007.14，应写成“人民币陆仟零柒元壹角肆分“。 4、10应写作“拾”，100应写作“壹佰”。例如，1010.00应写作“人民币壹仟零拾元整”，110.00应写...

题目的主要信息： 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。 要求输出所有火车出站的方案，以字典序排序输出。 方法一： 采用递归。judge函数用于判断当前出站顺序是否正确，每次将入栈序号存入stk栈中，如果当前stk栈顶元素和出站顺序相同，则可以出站，最后如果stk为空，表示这个出站顺序是正确的。 dfs中用一个访问数组记录当前序号是否被访问过，如果当前元素在此次排列中还没被访问过，则访问当前元素，继续递归；如果当前元素被访问...

题目的主要信息： 给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。 方法一： 用maxlen维护目前找到的最长回文子串长度，暴力枚举一遍所有可能的子串，并且判断每个子串是否为回文串。判断每个子串是否为回文子串的方法是，从子串的首位同时向中心移动，边移动边比较，如果遇到有两位不同，表示它不是回文串。遍历完所有的子串后，maxlen的值即为最长回文子串的长度。 具体做法： #include<iostream> #include<string> using namespace std; bool isPlalindrome(string str, int beg...

题目的主要信息： 验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。 方法一： 用value保存num的立方，将1-num^3之间所有奇数保存到vec中。根据题意，遍历一遍所有奇数，每次奇数以该奇数开头的连续num个奇数之和，如果和等于value就说明找到了一组num个连续的奇数，输出这一组奇数。 具体做法： #include<bits/stdc++.h> using namespace std; int main() { int num; //num为输入的正整数 ...

题目的主要信息： 查找两个字符串a,b中的最长公共子串的长度。 方法一： 枚举法。用maxLen暂存最长公共子串长度。枚举所有a中可能出现的子串，用find函数判断该子串是否在b中出现，如果在b中出现的话，比较该子串与已知的最长公共子串的长度，如果更长，则更新maxLen。枚举所有的子串用双重for循环，首先遍历一遍子串的起始位置，然后遍历一遍所有可能的长度。需要注意的是，当某个子串temp不在b中时，说明从这个位置开始，大于temp长度的子串都不可能在b中找到，因此可以结束当前循环，从下一个位置开始判断。枚举完所有子串后的maxLen就是最长公共子串长度。 具体做法： #include&l...

题目的主要信息： 已知参数有： 命令字xcopy 字符串/s 字符串c:\ 字符串d:\e 请编写一个参数解析程序，实现将命令行各个参数解析出来。需要注意的是，引号内的参数为一个整体。 方法一： 遍历一遍字符串，用向量ans暂存参数。如果当前字符不在引号内，且当前字符不是空格，表示当前正在参数内部，遍历直至到达空格，将参数拼接起来存入向量中；如果当前字符在引号内，则一直按字符拼接参数，直至到达另一个引号，将引号内的参数整个存入向量中。最后输出ans中的所有参数。 具体做法： #include<iostream> #include<vector> #include&...

题目的主要信息： 根据输入的日期，计算是这一年的第几天。保证年份为4位数且日期合法。 方法一： 首先用数组monthday保存十二个月的对应的天数，首先判断当前年份是否为闰年，如果是闰年的话二月份有29天，然后遍历一遍月份天数，统计到当前月份的天数，然后加上当前月的天数即得到总天数。 具体做法： #include <iostream> using namespace std; int main(){ int year,month,day; cin>>year>>month>>day; int count=0;//统计天数...

题目的主要信息： 鸡翁一只值五元，鸡母一只值三元，三只鸡雏值一元。要求出所有花一百元买一百只鸡的方式。 方法一： 解方程。鸡翁、鸡母、鸡雏分别为x, y, z 三个变量，这三个变量满足以下两个方程式： x+y+z=100 5x+3y+z/3=100 y可以表示25−7∗x25-7*x25−7∗x，z可以表示为75+3∗x75+3*x75+3∗x，因此，只要确定x的值即可算出y和z，需要注意的是x、y、z均为非负数，因此x的范围为0-3。 具体做法： #include<iostream> using namespace std; //鸡翁、鸡母、鸡雏分别为x, y, z 三个变...

题目的主要信息： 在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求实现字符串通配符的算法，本题的通配符有： *：匹配0个或以上的字符 ？：匹配1个字符 注：能被*和?匹配的字符仅由英文字母和数字0到9组成。 方法一： 动态规划。dp[i][j]表示pattern前i个字符和字符串str前j个字符的的匹配情况，如果匹配，dp[i][j]=1；如果不匹配，dp[i][j]=0。初始化动态数组dp[0][0]=0，遍历一遍动态数组，假设pattern第i个字符为ch1，str数组第j个字符为ch2，： 如果ch1为∗*∗，可以匹配或者不匹配。如果用*去匹配字...

题目的主要信息： 输入多行，先输入要计算乘法的矩阵个数n，每个矩阵的行数，列数，总共2n的数，最后输入要计算的法则，根据计算法则估算计算量的大小。 方法一： 使用栈。用matrix保存所有矩阵的大小，用ans储存计算量，遍历一遍计算法则： 当前字符如果不是 ')' 也不是 '(' 时，就让矩阵入栈； 当前字符是 ')' 时，从栈顶获得两个矩阵x和y，计算x和y相乘的计算量大小，累加到ans中，同时将他们俩相乘的结果矩阵大小存入栈中。 最后遍历结束，ans即为整个过程的计算量。 具体做法： #include <iostream> #include <vector> ...

题目的主要信息： 输入任意用户、成绩序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 方法一： 用user结构保存用户的姓名和成绩，用一个vector保存用户成绩单表，flag中储存着排序信息，flag=1表示从低到高排序，flag=0表示从高到低排序。stable_sort函数能保证稳定的排序，因此可以满足题目中同成绩都按先录入排列在前的规则处理的要求，对于flag的不同值，用compare0和compare1重载stable_sort函数。排序后，输出整个用户成绩单。 具体做法： #include<iostream> #include<...

题目的主要信息： 给出4个1-10的数字，通过加减乘除运算，得到数字为24就算胜利,除法指实数除法运算,本题对数字选取顺序无要求，但每个数字仅允许使用一次，且不考虑括号运算。 方法一： 首先将给定的四个数字提取出来,然后对四个数字的所有排列枚举一遍，每个排列都判断是否能完成24点计算，如果能，则结束循环，输出运算。判断是否能完成24点也是用暴力枚举的方式，首先枚举第一个运算符，然后再枚举第二个运算符，枚举第三个运算符，如果当前运算符的选择可以的到结果24则结束递归。 具体做法： #include <bits/stdc++.h> using namespace std; bool...

题目的主要信息： 输入关键字，以“最短唯一匹配原则”匹配命令： 若只输入一字串，则只匹配一个关键字的命令行。 若只输入一字串，但本条命令有两个关键字，则匹配失败。 若输入两字串，则先匹配第一关键字，如果有匹配但不唯一，继续匹配第二关键字，如果仍不唯一，匹配失败。 若输入两字串，则先匹配第一关键字，如果有匹配但不唯一，继续匹配第二关键字，如果唯一，匹配成功。 若输入两字串，第一关键字匹配成功，则匹配第二关键字，若无匹配，失败。 若匹配失败，打印“unknown command” 方法一： 用cmdin储存所有可能的命令行，命令行分为两部分存储。首先将输入的字符串按照空格划分为s1和s2，如果...