LeetCode做题总结：字符串
一.反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例 1：
输入：["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：
输入：["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]
class Solution {
public void reverseString(char[] s) {
for(int i=0;i 二.整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0
public int reverse(int x) {
//32位数是int值的范围，正数到2^31-1是因为有个0的存在
//result定义为long型，是因为反转后的数字可能超出int范围
long result=0;
//这是实现整数反转的常用方法
while(x!=0){
long t=result*10+x%10;
x=x/10;
if(tInteger.MAX_VALUE) return 0;
result=t;
}
return (int)result;
}
三.字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
注意事项：您可以假定该字符串只包含小写字母。
class Solution {
public int firstUniqChar(String s) {
int[] nums=new int[26];
int m=-1;
for(int i=0;i四.有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？
class Solution {
public boolean isAnagram(String s, String t) {
int[] nums1=new int[26];
int[] nums2=new int[26];
if(s.length()!=t.length()) return false;
for(int i=0;i五.验证回文字符串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama" 输出: true
示例 2:
输入: "race a car" 输出: false
我忘了考虑数字的情况了，把0也给转成了P,
public boolean isPalindrome(String s) {
String s1 = "";
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) != ' ' && s.charAt(i) != ',' && s.charAt(i) != ':' && s.charAt(i) != '.') {
s1 += s.charAt(i);
}
}
//System.out.println(s1);
for(int j=0;j提交报错：
稍微改动了一下后通过了，虽然感觉这个解法不太好。
import static java.lang.Character.isDigit;
class Solution {
public boolean isPalindrome(String s) {
String s1 = "";
for (int i = 0; i < s.length(); i++) {
if ('0'<=s.charAt(i)&&s.charAt(i)<='9')
s1 += s.charAt(i);
if('A'<=s.charAt(i)&&s.charAt(i)<='Z')
s1+=s.charAt(i);
if('a'<=s.charAt(i)&&s.charAt(i)<='z')
s1+=s.charAt(i);
}
System.out.println(s1);
for(int j=0;j