算法之字符串

1、验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。本题中，我们将空字符串定义为有效的回文串。

解题思路：

一开始先建立两个指针，left 和 right , 让它们分别从字符的开头和结尾处开始遍历整个字符串。

如果遇到非字母数字的字符就跳过，继续往下找，直到找到下一个字母数字或者结束遍历，如果遇到大写字母，就将其转为小写。

当左右指针都找到字母数字时，可以进行比较的时候，比较这两个字符，如果相等，则两个指针向它们的前进方向挪动，然后继续比较下面两个分别找到的字母数字，若不相等，直接返回 false。

class Solution{
    public boolean isPalindrome(String s){
        if(s.length() == 0){
            return true;
        }
        int l = 0;
        int r = s.length() - 1;
        
        while(l < r){
            if(!Character.isLetterOrDigit(s.chatAt(l))){
                l++;
            }else if(!Character.isLetterOrDigit(s.chatAt(r))){
                r--;
            }else{
                if(Character.toLowerCase(s.charAt(l)) != Character.toLowerCase(s.charAt(r))){
                    return false;
                    }
                l++;
                r--;
        }
    }
        return true;
    }    
}
            
            

2、反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

class Solution{
    public String reverseString(String s){
        int i = 0;
        int j = s.length() - 1;
        char[] c = s.toCharArray();
        
        while(i < l){
            swap(c,i,j);
            i++;
            j--;
          }
        return c.toString();
    }
    
    private void swap(Char[] c, int i, int j){
        char temp = c[i];
        c[j] = c[i];
        c[i] = temp;
    }
}