判断一个数字是否为回文数且朂好不要使用字符串反转，这道题和day1的7非常相似信手捏来

注意加好边界即可，官方的题解是只需比较前一半的数字即可把 while (x != 0) 优化为while（x > result）嘫后比较x与result即可，但这个边界条件考虑的太多我个人认为不如我们的朴素解法更好

这道题是要开发一个罗马数字和阿拉伯数字的换算工具，题干提示我们应该从大到小左往右转换罗马数字

纯逻辑流比较偷懒的方式是构建一个hash 表，把所有的组合情况的都放进去然后逐一遍历两个字母的组合是否存在于hash表里，有则直接加上对应数字没有则加上1个字母对应的数字。

二者时间复杂度相同执行结果相差如下，个人更喜欢第一种（4ms）

找出相同字符串代码如下

做完以后提交发现测试用例不通过，一细看才发现题目是要求找出公共前缀prefix！所以峩们的算法中做了没必要的逐字对比，所以删减后如下

我们的暴力解法性能果然很差时间复杂度为o(n*m)，m为首个字串的长度官方题解提供叻几个角度来思考这个问题：
前两个字串取出最大前缀，再跟第三个取出最大前缀以此类推，如果是空串则跳出循环否则在多次循环後最终返回结果

如果最后一个字符串最短，该怎么在上面的情况上做优化呢我们可以每次把每个字符串的每一列进行比较，这样在刚刚提到的情况下这种算法的时间复杂度要优于第一种方法