题目难度：一星 考察点：模拟   方法：模拟   1.分析：   其实这个题我们根据题意模拟就可以了，即定义一个变量ans=0,sum=0，分别表示当前数字是ans的时候一共可以最多有sum项，然后我们就while(sum<n)，里面就是ans++， sum+=ans;最后直到找到当前数字为ans的sum值大于n的时候就输出ans可以了。    举例：n = 8   那么最开始ans = 0, sum = 0;   当前数字为ans = 1时，数字为1的一共有1项， sum = 1   当前数字为ans = 2时， 数字为2的一共有2项，sum += 2, sum = 3   ...

题目难度：一星 考察点：模拟   方法：模拟   1.分析：  我们根据题意很容易想到，其实我们只要先列举出每个月有多少天，然后求除了当前月份，前个月的天数之和加上当前输入的天数加和输出即可，需要注意的是要判断当前输入的年是不是闰年，如果是闰年的话二月就会有29天。首先预处理mon 数组，其中mon[i]表示第i个月有mon[i]天，其中mon[2]=28。即如果输入的是y, m, d 的话，首先判断当前y是不是闰年，然后计算前m-1个月份的mon[i]之和，如果y是闰年同时m>2的话，ans=ans+1,然后在加上当前的d，输出ans即可。 算法实现： (1). 输入年月日y, m, ...

题目难度：二星 考察点：字符串、模拟   方法：模拟   1.分析：   根据题意，我们可以对这n个字符串进行枚举，即判断字符串两两是否有重复的字符，如果没有就计算两个字符串的长度乘积，将n^2个字符串的长度乘积求出来，然后比较输出最大值即可。有几个小坑点：   (1). 处理输入问题，因为这个题的输入是比较恶心的，所以我们需要专门的处理一下输入，即输入的是一个字符串，然后将""之内的字符串全部提取出来，保存在一个vector数组中，具体可以详见代码。   (2). 判断s1,s2两个字符串是否有重复字符，那么我们可以首先定义一个标志数组ok[26] ，然后对s1进行遍历，ok[s1...

题目难度：二星 考察点：字符串、动态规划   方法1：暴力   1.分析：   根据题意进行暴力计算，即枚举一个区间的起始位置i和结束位置j，然后计算区间[i,j]之间的和sum，一共是n*(n+1)/2个区间，在这么多区间的和选出一个最大值作为结果输出即可。但是这里有一个比较难的就是输入的是一个字符串，所以要将字符串转化为整数数组的形式，在前一个题解中已经介绍了stringstream的用法，在这里就还是用stringstream来处理，即首先ss>>x，读入一个整数x，往后的形式都是一个字符","加上一个整数，那么就可以写作while(ss>>ch>>x...

题目难度：一星 考察点：字符串、模拟   方法：模拟   1.分析：  我们分析一下题意发现这个题其实本质上就是求一个表达式的输出结果，这个表达式的计算符号只包含"+"和"-"。那么我们只要找出这个字符串中所包含的所有的整数（正数和负数），然后加起来即可。为什么是”加“起来，因为前面说了整数包含正数和负数，那么我们把负数也做一个整数就可以了。举个例子:   “1+2-3”   在上述例子中出现了三个整数分别是1, +2, -3 ，那么显然结果就是ans  = 1 + (+2) + (-3)。   这里我在介绍一个非常好用的类stringstream 它可以将读入的字符串转化...

题目难度：一星 考察点：字符串、模拟      方法：模拟   1.分析：  根据题意，是要对相邻的字符进行压缩，那么我们可以直接从头开始进行遍历，如果遇到相同的，直接计数，直到遇到相邻字符不相同的，直接输出前一个字符的个数和前一个字符，即用一个记录字符个数的变量ans，初始时ans=1，然后指针i从1开始遍历，如果s[i] == s[i-1]，那么ans++，否则的话输出ans和s[i-1]，同时将ans再次置为1，以方便下次计数。 举个例子： 拿字符串"aaabccccdd"来说，初始化ans = 1, 字符串长度len = 10， 从i = 1开始遍历： 当i = 1时，此时s[1]==...

题目难度：一星 考察点：回文字符串   方法1：暴力   1. 分析：  这个题我们首先看到的是字符串s的长度才不到50，所以可以使用最简单的暴力枚举就可以解决这个问题。这个问题可以拆分成如下两部分: (1). 如何枚举字符串s的全部子串; (2). 如何判断字符串是否为回文字符串。 对于第(1)部分来说，我们就直接利用两个指针i和j进行枚举，以i(0<=i<len(s))为子串起点，j(i<=j<len(s))为子串终点，对于第(2)部分来说，我们写一个函数判断是否为回文字符串，即第一个和最后一个字符比，第二个和倒数第二个比，即第i个和len(s)-i-1个比，如果都...

题目难度：二星 考察点：动态规划   方法1：暴力   1. 分析：  这道题类似于完全背包问题，每个货物都可以无限使用，但是要求背包必须装满，而且要求背包中的物品数目最少。由于货物是无限的，那么假设dp[n]表示背包容量为n的能够装满的最少货物个数，如果选择3, 5, 7任意的一种货物重量，那么dp[n-3]、dp[n-5]、dp[n-7]就会是背包容量为n的一种选择，所以问题就转化为了求dp[n-x]，其中x=3、5、7，那么这就是一个递归求解的问题。 举个例子：n=8,求dp[8] 那么dp[8] = min(dp[8-3], dp[8-5], dp[8-7]) + 1 = min(dp...

题目难度：一星 考察点：字符串   方法1：暴力   1. 分析：  这个题的意思就是给定两个字符串a和b，判断a是不是b的子串或者b是不是a的子串，我们先只考虑一种情况即a是不是b的子串，另外一种情况是一样的，那么对于这种情况来说，我们可以假设a的长度为lena,b的长度为lenb，那么我们可以枚举i从0到lenb-lena,然后j从0到lena，然后判断它们的每一位是不是相等即b[i+j]是不是等于a[j]，如果每一位都相等，那么显然a是b的子串，否则i继续遍历，知道遍历到lenb-lena之后都没有找到与a相等的子串，那么就判定a不是b的子串。  算法实现： (1). 首先输入两个字符串...

题目难度：一星 考察点：合并两个有序数组   方法：合并两个有序数组   1. 分析：  题目的意思就是给定两个有序数组，然后将这两个有序数组进行排序，然后输出，但是不能使用c++内部自定义的sort函数等等。其实这个跟归并排序的想法是差不多的，首先我们假设两个有序数组a和b，长度分别为n和m，那么我们可以创建一个新的数组ans用来保存排序之后的数组，那么我们具体的想法就是定义两个指针i=0和j=0，i指针代表遍历的是a数组，j指针代表遍历的是b数组，然后我们比较a[j]和b[j]，然后把小的那个放在ans数组种。具体表现形式为: if(a[i] < b[j]) ans[k++] = a...

题目难度：1星 考察点：组合数学   方法：组合数学   1. 分析  我们分析一下题意，其实这个题就是求给定一个只包含小写字母的字符串，然后在加入一个新的小写字母，看能够组成多少种不同的字符串？这个题我们可以借助高中时候学习的插空法，假设字符串的长度为n，那么就有n+1个空，每个空都有26种（小写字母有26个）选择，所以一共有(n+1)26种方法，但是这些字符串种可能有重复的，所以接下来就是计算重复的字符串个数。这个其实也很容易，对于插入的新字符如果有跟原有字符串s相同的字符，那么此时插入的字符放在前后都是一样的了，所以只需要在原有的计算结果上减掉字符串长度即可，即ans = (n+1)26...

题目难度：二星 考察点：动态规划   方法1：暴力、二进制枚举   1. 分析  我们分析一下题意，对于每个输入的字符串s，它的子串(包括不连续的子串)有2^n个，其中n为字符串s的长度，那么我们就可以枚举这2^n个子串，判断当前枚举到子串是不是回文字符串，如果是回文字符串的话，就记录答案，并取得长度最大值进行比较，否则继续枚举。  算法实现： (1). 写一个判断字符串是不是回文字符串的函数； (2). 对这2^n个子串进行枚举； (3). 如果当前枚举的字符串是回文字符串的话，就更新长度最大值ans； (4). 输出答案ans。   2. 复杂度分析：  时间复杂度：O(2^n) 空间复杂...

题目难度：一星 考察点：字符串、排序   方法：字符串、排序   1. 分析  我们分析一下题意，对于输入的若干个长度小于100的字符串，每个字符串样本的最后六位均是数字，所以首先需要将每一个字符串中的后六位字符（即数字）提取出来，但是需要注意的是提取的后六位数字仍然是一个字符串，此时将字符串转化为数字，然后对若干组数字的大小进行排序输出即可。 举个例子： 输入3组字符串 hygdhi458611 arfgy123478 acg452361 步骤1：将上述三个字符串中的后六位字符提取出来，得到字符串"458611"、"123478"和"452361"。 步骤2：将提取出来的字符串转换为数字存储...

题目难度：一星 考察点：计数   方法：计数   1. 分析：  根据题意，我们统计26个字母每个字母出现的次数，对于字符串中的每个字符统计个数，具体的统计方法就是用一个计数数组保存个数，即a[s[i]-'a']++,最后再输出的时候判断a[i]是否为0，如果不为0就输出对应的字母和字母统计的个数。 例如："dabcab" 定义i表示遍历的指针。 当i = 0时, a['d'-'a']++ 即a[3] = 1 当i = 1时, a['a'-'a']++ 即a[0] = 1 当i = 2时, a['b'-'a']++ 即a[1] = 1 当i = 3时, a['c'-'a']++ 即a[2] =...