本文主要是介绍补坑：Java的字符串String类（2）：一些OJ题目，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
有关String的方法可以看看我上一篇博客
补坑：Java的字符串String类（1）-CSDN博客
387. 字符串中的第一个唯一字符 - 力扣（LeetCode）
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
示例 1：
输入: s = "leetcode" 输出: 0
示例 2:
输入: s = "loveleetcode" 输出: 2
示例 3:
输入: s = "aabb" 输出: -1
拿一个简单的字符串来梳理思路
1.我们申请一个计数数组count，每一个字符的背后其实是一个十进制的数字(ASCII码)，比如a=97,b=98
2.ok接下来我们设置一个i遍历这个数组，每次遍历到一个字符就把当前遍历到相同字符的次数加入数组中
3.再次遍历字符串的每个字符，如果在数组里面是1，那么就返回当前的数组下标
优化数组：我们可以不用按照ASCII码来申请这么大的数组，我们可以让当前字符ch-'a'
这样可以使字符串变成这样
最终的代码
public 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;}字符串最后一个单词的长度_牛客题霸_牛客网 (nowcoder.com)
描述
计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）
输入描述：
输入一行，代表要计算的字符串，非空，长度小于5000。
输出描述：
输出一个整数，表示输入字符串最后一个单词的长度。
示例1
输入：
hello nowcoder
输出：
8
说明：
最后一个单词为nowcoder，长度为8
用库方法lastIndexOf找到最后一个空格的地方，然后用sunstring截取空格下一个字母所带的单词
然后打印就行了
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextLine()) { // 注意 while 处理多个 caseString a = in.nextLine();int index = a.lastIndexOf(' ');String str = a.substring(index+1);System.out.println(str.length());}}
}125. 验证回文串 - 力扣（LeetCode）
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 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 是一个空字符串 "" 。 由于空字符串正着反着读都一样，所以是回文串。
在第一个字母处设置一个i，在最后一个字母处设置一个j
i++往后遍历字符串，j--往前遍历字符串，每遍历一个就进行字符比较，相同就继续遍历
注意：i遇到非数字字符要++到下一个数字字符；
j遇到非数字字符要--到下一个数字字符
如果i和j下标的字符不一样就直接返回false
整个代码：
public static boolean isNumOrCharacter(char ch){if(ch >= '0' && ch <= '9' || ch >= 'a' && ch <= 'z'){return true;}return false;}public boolean isPalindrome(String s) {s = s.toLowerCase();//定义i和j下标int i = 0;int j = s.length()-1;while(i < j){//i要一直走到一个合法的字符那里，而且为了防止i越界得多加一个i<j的前提while(i < j && !isNumOrCharacter(s.charAt(i))){i++;}//j要一直走到一个合法的字符那里，而且为了防止j越界得多加一个i<j的前提while(i < j && !isNumOrCharacter(s.charAt(j))){j--;}//对应下标字符一样，i++，j--if(s.charAt(i) == s.charAt(j)){i++;j--;}else{//对应下标不一样return false;}}return true;}
这篇关于补坑：Java的字符串String类（2）：一些OJ题目的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
