String类的三个例题

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

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

示例 1：
输入: s = “leetcode”
输出: 0

示例 2:
输入: s = “loveleetcode”
输出: 2

示例 3:
输入: s = “aabb”
输出: -1

提示:
1 <= s.length <= 105
s 只包含小写字母

解题思路：
已知输入的字符串s 只包含小写字母。我们知道大小写字符可以直接转化为整形，比如arr[‘a’]就相当于arr[97]。故可按照已下步骤求解：

1，创建一个整形数组arr[26]，从0到25分别代表a-z。
2, 遍历原字符串，根据出现的每个字母出现的次数让arr对应的位置的内容++。
比如: 遍历到a,让arr[‘a’-97]++.
3，再次遍历原字符串，找出第一个arr对应内容为1的字母并输出。

代码实现：

import java.util.Scanner;

public class Test1 {
    int firstUniqChar(String s) {
        int[] arr = new int[26];
        for (int i = 0; i < s.length(); i++) {
            arr[s.charAt(i)-97]++;
        }
        for (int j = 0; j < s.length(); j++) {
            if (arr[s.charAt(j)-97] == 1) {
                return j;
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        Scanner scanner =new Scanner(System.in);
        String s = scanner.nextLine();
        Test1 test1 =new Test1();
        System.out.println(test1.firstUniqChar(s));
    }
}

2，最后一个单词的长度

题目：
计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）
输入描述：

输入一行，代表要计算的字符串，非空，长度小于5000。

输出描述：

输出一个整数，表示输入字符串最后一个单词的长度。

示例：

输入：
hello nowcoder
输出：
8
说明：
最后一个单词为nowcoder，长度为8

解题思路：

使用lastIndexOf(String str)方法查找最后一个空格的下标，则最后一个空格以后即为最后一个单词。使用substring(int beginIndex, int endIndex)方法截取该下标以后的字符串，然后输出长度。

代码实现：

import java.util.Scanner;

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

3，检测字符串是否为回文

题目：
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。给你一个字符串 s，如果它是回文串 返回 true ；否则，返回 false 。
示例 1：

输入: s = “A man, a plan, a canal: Panama”
输出：true
解释：“amanaplanacanalpanama” 是回文串。

示例 2：

输入：s = “race a car”
输出：false
解释：“raceacar” 不是回文串。

示例 3：

输入：s = " "
输出：true
解释：在移除非字母数字字符之后，s 是一个空字符串 “” 。
由于空字符串正着反着读都一样，所以是回文串。

解题思路：

1，写一个方法来判断字符是否为字母数字字符。
2.使用toLowerCase()方法将大写字母转化为小写字母。
3，定义两个整形i，j分别代表字符串的两头下标。
4.设置一系列的判断条件来让i++,j–。
5，根据条件输出相应的结果。

代码实现：

import java.util.Scanner;

public class Test3 {
     public boolean isLetterOrNum(char ch){
        if ((ch>='0'&&ch<='9')||(ch>='a'&&ch<='z')){
            return true;
        }
        return false;
    }
    public boolean isPalindrome(String s) {
        s = s.toLowerCase();
        int i =0 ;
        int j = s.length()-1;
        while (i<j){
            while (i<j&&!isLetterOrNum(s.charAt(i))){
                i++;
            }
            while (i<j&&!isLetterOrNum(s.charAt(j))){
                j--;
            }
            if(s.charAt(i) != s.charAt(j)){
                return false;
            }
            else {
                i++;
                j--;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        Test3 test3 = new Test3();
        System.out.println(test3.isPalindrome(s));
    }
}

---

三道题目来源：

第一个只出现一次的字符
字符串最后一个单词的长度
验证回文串