今日刷水题总结20171116

就是买了新键盘想打字而已，哈哈~~

　　今天不想看那本超厚的数据结构，因为《数据结构》这类书，我拿起了多次，也放下了多次，今天想着不看书，就刷刷水题吧。刷了四道:
　　第一道题：7Reverse Integer。讲的是让把一个整数倒置过来，如果溢出就返回零，一开始没有看到题目中溢出这个提示，所以只是单纯地倒置，做做除法，取取模，做做乘法，做做加法，结果一提交，发现有错，网站给出了错误案例，在自己的VS上一跑果然不对劲，然后仔细去看了一遍题目，发现竟然还有溢出这种情况。好吧，也算是给我补补了常识。
　　第二道题：9Palindrome Number。判断一个整数是不是回文数。好吧，提示说，将整数转换成字符，会利用额外的内存，不行；将整数倒置过来可能会有溢出问题，不行，它还偷偷说有一个好办法不用利用额外的内存。想了半天，怎么办呢。我能想到的是取前面后面的数进行对比呀，可是整数的前面那个数字怎么获得呢，又不知道长度，好吧，放弃。然后去网上一搜，别人也是这种想法，但是人家把长度求出来了，嘤嘤嘤，还是应该多想想的，应该“兵来将挡，水来土掩”的。没有什么求什么。
　　第三道题：13Roman to Integer。把罗马数字转换成十进制整数。好吧，这道题还是给我刷常识的，以前只认识八以内的罗马数字，还有十，纯粹是因为iphone X，哈哈, 现在也算是大概知道了罗马数字的表示方法了，每次还得一位一位加呀，好麻烦呢（Jasper脸）。不过又复习了一下getline的用法呢。
　　第四道题：Longest Common Prefix。一开始也是理解错了意思，想的是所有不同组合的字符串的前缀中最长的那个。然而题目的意思是数组中所有元素的最长的共同前缀。在我在前一种理解的基础上一筹莫展的时候，我去百度了一下，然后get到了解法。然后在调试的时候调试到了好久，因为用控制台输入字符串数组，在程序里面我没有设置标记（后面是用getline空行表示输入 终止的），直接在调试的时候用CONTROL+c终止，然后去调试，然后就一直错误，一个简单的字符比较都出错，简直是怀疑人生。后来终于找出毛病，改了就好了。再次复习了getline的用法。

　　明天继续刷水题吧，熟练基础操作，也找找信心哇，用用键盘哇，哈哈哈哈哈哈哈~~