validnumberleetcode自动机 LeetCode:LeetCode学习记录

valid number leetcode自动机老衲的LeetCode Easy（2021-02）

1. 题目地址: 描述：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。

题解：

1. 题目地址: 描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

题解：

1. 题目地址: 描述：通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为IX。

这个特殊的规则只适用于以下六种情况：

I可以放在V(5)和X(10)的左边，来表示4和9。

X可以放在L(50)和C(100)的左边，来表示40和90。

C可以放在D(500)和M(1000)的左边，来表示400和900。给定一个罗马数字，将其转换成整数。

输入确保在1到3999的范围内。

题解：

1. 题目地址: 描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。