力扣中【String类】相关的习题

柔光的暖阳◎ 2023-09-28 08:34 98阅读 0赞

**目录**

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

2.字符串最后一个单词的长度

3. 验证回文串

--------------------

## 1.字符串中的第一个唯一字符 ##

链接 [387. 字符串中的第一个唯一字符][387.]

![5b80c2a33e8d454ea936d0cbf14b80a0.png][]

分析一下

![441ce765d4484968a99ff6af15034536.png][]

上代码

class Solution {
        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;
        }
    }

--------------------

## 2.字符串最后一个单词的长度 ##

链接 [字符串最后一个单词的长度\_牛客题霸\_牛客网 (nowcoder.com)][_nowcoder.com]

![d315f4c1944744fe9ef442c82c14dce0.png][]

分析一下

![e11d886b7ec64a569cb668522fc77020.png][]

上代码,第一种思路

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

第二种思路

import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
                    Scanner in = new Scanner(System.in);
                    String str =  in.nextLine();
                    String[] strings = str.split(" ");
                    System.out.println(strings[strings.length-1].length());
        }
    }

![5f3257597e1b4f9da396c04849905017.png][]

--------------------

## 3. 验证回文串 ##

链接 [125. 验证回文串][125.]

![f617e1c0680347218649d5eae76068bc.png][]

分析一下

![4bcc3af2dc284d3f81b463efc745421b.png][]

上代码

class Solution {
        
        private boolean isLegalChar(char ch) {
            //判断输入字符是否合法
            if(ch >= 'a' && ch <= 'z' || ch >= '0' && ch <= '9') {
                return true;
            }
        return false;
        }
        
        public boolean isPalindrome(String s) {
            s = s.toLowerCase();//全部转成小写
            int left = 0;
            int right = s.length() - 1;
            while(left < right) {
                //从左边找到一个有效的字符
                while(left < right && !isLegalChar(s.charAt(left)) ){
                    left++;
                }
    
                //从右边找到一个有效的字符
                while(left < right && !isLegalChar(s.charAt(right)) ) {
                    right--;
                }
                
                //left和right 下标都是有效的字符，但是相不相同，不一定的
                if(s.charAt(left) != s.charAt(right)) {
                    return false;
                }else {
                    left++;
                    right--;
                }
            }
            return true;
        }
    }

--------------------

[387.]: https://leetcode.cn/problems/first-unique-character-in-a-string/
[5b80c2a33e8d454ea936d0cbf14b80a0.png]: https://img-blog.csdnimg.cn/5b80c2a33e8d454ea936d0cbf14b80a0.png
[441ce765d4484968a99ff6af15034536.png]: https://img-blog.csdnimg.cn/441ce765d4484968a99ff6af15034536.png
[_nowcoder.com]: https://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da?tpId=37&&tqId=21224&rp=5&ru=/activity/oj&qru=/ta/huawei/question-ranking
[d315f4c1944744fe9ef442c82c14dce0.png]: https://img-blog.csdnimg.cn/d315f4c1944744fe9ef442c82c14dce0.png
[e11d886b7ec64a569cb668522fc77020.png]: https://img-blog.csdnimg.cn/e11d886b7ec64a569cb668522fc77020.png
[5f3257597e1b4f9da396c04849905017.png]: https://img-blog.csdnimg.cn/5f3257597e1b4f9da396c04849905017.png
[125.]: https://leetcode.cn/problems/valid-palindrome/
[f617e1c0680347218649d5eae76068bc.png]: https://img-blog.csdnimg.cn/f617e1c0680347218649d5eae76068bc.png
[4bcc3af2dc284d3f81b463efc745421b.png]: https://img-blog.csdnimg.cn/4bcc3af2dc284d3f81b463efc745421b.png