字符串专项练习1

字符串

反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

class Solution {
    public void reverseString(char[] s) {
        if(s.length == 1){
            return ;
        }
        char tmp;
        int len = s.length/2;
        int count = s.length - 1 ;
        for(int i=0;i<len;i++){
            tmp = s[i];
            s[i] = s[count-i];
            s[count-i] = tmp;
        }
    }
}

整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

class Solution {
    public int reverse(int x) {
        long a=0;
        while(x!=0){
            a*=10;
            a+=x%10;
            x=x/10;
        }
        if((int)a!=a) return 0;
        return (int)a;

    }
}

字符串中的第一个唯一字符

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

class Solution {
    public int firstUniqChar(String s) {
        int[] map = new int[58];

        int len = s.length();
        char c;
        for( int i = 0;i< len;i++ ){
            c = s.charAt(i);
            map[c-'A']++;
        }

        for( int i = 0;i< len;i++ ){
            c = s.charAt(i);
            if( map[c-'A'] == 1 ){
                return i;
            }
        }
        

        return -1;
    }
}

有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] sTmp = new int[26];
        int[] tTmp = new int[26];

        int sLent = s.length();
        int tLent = t.length();
        if(sLent != tLent){
            return false;
        }

        for(int i=0;i<sLent;i++){
            sTmp[s.charAt(i) - 'a']++;
            tTmp[t.charAt(i) - 'a']++;
        }
        for(int i=0;i<26;i++){
            if(sTmp[i] != tTmp[i]){
                return false;
            }
        }
        return true;
    }
}

验证回文串

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

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

class Solution {
    public boolean isPalindrome(String s) {
        int n = s.length();
        int left = 0, right = n - 1;
        while (left < right) {
            while (left < right && !Character.isLetterOrDigit(s.charAt(left))) {
                ++left;
            }
            while (left < right && !Character.isLetterOrDigit(s.charAt(right))) {
                --right;
            }
            if (left < right) {
                if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) {
                    return false;
                }
                ++left;
                --right;
            }
        }
        return true;
    }
}