字符串相关算法

1、

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串

j将字符串全部转化成小写字符，循环判断每个字符是否是有效字符，并用指针比较首尾。

字符串可以全部转化为大写或者小写：

s = s.toLowerCase();

可以判断每个字符是否为数字或者字母：

Character.isLetterOrDigit(s.charAt(i))

2、

给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。

元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。

示例 1：

输入：s = "hello"
输出："holle"

 首尾指针朝中间进行遍历，只要遇到特定元素就交换。

返回字符h在字符串的下标：s.indexof（“h”） 

如果没有不存在，就返回-1。

3、 截取字符串：date.substring(0,4)。

将字符串里的数字转化成Integer类型：Integer.parseInt(str)。

Integer.parseInt(date.substring(0, 4));

闰年的判断方法:可以整除400；可以整除4但是不能整除100的。

闰年2月份有29天。