yam_sunshine的博客

题目描述：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000通常情况下，罗马数字中小的数字在大的数字...

题目描述：查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。首先找到a和b中最短的那个字符串。这道题我觉得最巧妙的解法是利用了substr截取a中的字符串，每截取一部分就去b中查找，若在b中，就把最长的字符串保存起来。另外需要注意的是find函数返回的是size_t类型的值，需要强转成int类型的。具体代码如下：#include <iostr...

1、跳台阶题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路分析：一只青蛙跳台阶有两种选择，要么跳一级，要么跳两级，所以可以列举出以下几种情况：台阶级数 跳法1 12 23 34 ...

题目描述：输入两个整数 n 和 m，从数列1，2，3…n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。这道题一开始就是懵圈的，看了大神的解题思路，递归用的很巧妙，虽然看了很久才看明白。。。。主要思路就是递归和vector相结合。如下是详细代码以及部分代码解释：...

题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。题解：需要注意的是题目中的皇后之间不相互攻击，指的是所有皇后不能出现在同行、同列、以及各个“对角线”解题思路：此题用...