关于近期oj上做题的整理

1、DNA序列

无

2、找出字符串中第一个只出现一次的字符

无

3、超长正整数相加

当时想的太简单，应该考虑到相见甚至相乘相除的通用性；

单个取位，单个进位是核心；

后面还会有个类似超长正整数相减的；

4、24点

无脑遍历快速ko此题，中间有个非递归写的全排列的A44算法，狗血了一点，后面做了个麻将胡牌的题，也是这个思想

5、杨辉三角

题目简单，不过第一次用到递归，简单递归。。。还有源代码貌似内存泄露停不下来！！！

6、完全数计算

无

7、密码合格验证

条件三（不能有相同长度超2的子串重复）：这种类型的条件后面出现很多次（我认为这个算是比较简单的，但是做过这个之后，后面都是一个思路，套就行了），基本思路就是，斜三角形（比较过的不管，之比较后面的）比较；

（string里面有个find函数，额，我都是写的c风格的，坑爹啊）

8、简单密码破解

这也能叫密码破解！！！

9、汽水瓶

无

10、坐标移动

别被这种题骗了，其实主要考察的是对各种边界错误输出条件的判断

11、删除字符串中出现最少的字符

这种题好像还遇见过几次，让我想起了图像判图中的256像素归纳二值化方法（偷懒没办法）~~~

12、四则运算

当时采用的是，先对各个括号简化，然后对无括号的四则运算进行计算，还要考虑无括号情况下四则运算的优先级问题（代码较长）

13、高精度整数加法

其实相当于包含了减法，按最长数套位加一后计算，之后处理可能出现的0，前面出现过同类型的题目，注意，这种题不要把它看做一个整体数，把它看做一个字符串按一定规则变化较好理解

14、查找两个字符串a,b中的最长公共子串

如果第一次看很恐怖。。。其实和前面那个“密码合格验证”条件三类似，慢慢来，写好功能函数，条理性要清楚

（同理，可以利用string 里面的find函数）

15、字符转排序

对自己对排序稳定性认识有很大帮助

16、字符串运用-密码截取

第一次接触回文题，题目不难，和前面几个对字符串处理的题目思路差不多，关键也是写好功能函数，条理清晰

17、字符串分割

无

18、小球自由落体

无

19、笔画（一笔画完一个图形）

有个小窍门，就是如果联通点为基数的点为0或者2 ，那么是可以的，哈哈，遍历路径的话，起始点从2（如果没有2从0），开始遍历，具体方法是，先对输入的路径进行整理，记录每个点联通的其他点情况，从起始点开始（上面提到了起始点寻找规则），把用过的联通点设为false,然后当前点跳到联通点上，就是把该联通点算作当前点（记得吧该点与上点连通性也设为false）,然后依次遍历下去，直到一个点上所有联通点的连通性都是false,遍历结束，记录每个变化的当前点，就是遍历轨迹。

20、过河卒路径问题

把整个棋盘的联通性看做一个大数组记录起来，运用递归方法，在一个类似二叉树的结构上开始对所有可能展开递归

21、括号正确对应性数量问题

同样是递归方法，原理和上一题类似

22、垃圾短信问题

典型图论问题，没有ac，但是原理应该没有问题，需要注意的是，这种题用数组比用容器要方便很多，和笔画那道题在数据结构的构成上有相似性

23、麻将胡牌

没有ac，想的有问题，我用的是全排列方法，求出所有可能出现的组合，看是否有组合满足胡牌，类似于穷举法，但是我看其他人用的方法，类似于简单的条件拼凑，这样是不是很容易漏掉某个条件呢，这个地方没有好好思考

持续整理，欢迎讨论

24、简单错误记录

很简单，关键是我一直以为很简单，今天闯关也是这样两题，但是没ac，很奇怪，难道不能用string::find

25、记负均正

无

26、计算字符串距离

就是大名鼎鼎的编辑距离算法啊，好吧，之前我没也听说过，吃完饭吭哧吭哧花了一个多小时ac了，结果发现网上有答案。。。，感觉这种题不能啥遍历，要在遍历中找点规律出来，要不要走弯路，同样的还有没ac的麻将胡牌问题

27、可以url地址

无

28、一元多项式整理

恩这次算是写的比较系统的一次，改掉了之前一些粗糙的地方，比如string::find的运用，字符到数字信息的整理收集，数组与容器的选择，这次感觉是有进步的，但是没有ac很奇怪，今天闯关，两道题明明都很简单，但是都没有ac，技术不到位啊

明天还是开始继续写我的手机游戏啊，写代码的时候要有热情！！！