3月12日刷题记录

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

387题 - 力扣（LeetCode） 

---

分析：可以先创建了count数组，然后将字符串s里的字符放在对应位置，例如'a'的ASCI码是97，那就将'a'放在97的位置，然后该位置进行+1，最后出现两次的对应位置都会变成2，后面只要遍历字符串和数组相比较就知道第一个不同的在哪个位置。

---

class Solution {
    public static int firstUniqChar(String s) {
        int[] count = new int[26];
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            count[ch - 'a']++;
        }
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (count[ch - 'a'] == 1) {
                return i;
            }
        }
        return -1;
    }
}

'a' - 'a'=0，'b' - 'a' = 1这样就能对应数组从0开始的特点。

---

题目：计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。

 题目链接：字符串最后一个单词的长度_牛客题霸_牛客网

---

 分析：

方法1：可以用字符串的split方法，以空格来分割开，只要找到最后一个数组，就能知道最后一个数组的长度是多少。

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        String[] str2 = str.split(" ");
        int len = str2[str2.length-1].length();
        System.out.println(len);
    }

str2.length-1是用来确定最后一个数组的位置，例如split分割成了3个数组，那str2.length就等于3，减1就能找到最后一个数组的位置。

---

方法2：用lastIndexOf方法来从字符串后面开始数，遇到空格停止，最后用substring来获得最后一个字符串

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        int index = str.lastIndexOf(" ");
        String ret = str.substring(index+1);
        System.out.println(ret.length());
    }

---

题目：

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

 125题验证回文串 - 力扣（LeetCode）

 分析：将字符串转为小写字符，然后用 Character.isDigit 方法来判断是不是数字，用Character.isLetter 方法来判断是不是字母，都满足则返回true。

   private static boolean isCharacterNum(char ch){
        if (Character.isDigit(ch) || Character.isLetter(ch)) {
            return true;
        }
        return false;
    }

 如果是不合法字符，则 left++，right--。

    public static boolean isPalindrome(String s) {
        s = s.toLowerCase();
        int left = 0;
        int right = s.length()-1;
        while (left < right) {
            while (left < right && !isCharacterNum(s.charAt(left))) {  //代表的是不合法字符
                left++;
            }
            while (left < right && !isCharacterNum(s.charAt(right))) {  //代表的是不合法字符
                right--;
            }
            if (s.charAt(left) == s.charAt(right)) {
                left++;
                right--;
            }else {
                return false;
            }
        }
        return true;
    }

---