String练习题

1.

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。

请注意，你可以假定字符串里不包括任何不可打印的字符。

示例:

输入: "Hello, my name is John"
输出: 5
解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。

 public static void main(String[] args) {
        String s=", , , ,        a, eaefa";
        if(s.isEmpty()){
            System.out.println("0");
        }
        String[]a=new String[1000];
        a=s.split(" ");
        int length=a.length;
        for(int i=0;i<a.length;i++){
            if(a[i]=="") length--;
        }
        System.out.println(length);
    }

2.

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

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

给你一个字符串 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 <= s.length <= 2 * 105
• s 仅由可打印的 ASCII 字符组成

class Solution {
    public boolean isPalindrome(String s) {
          s=s.toLowerCase();
        StringBuffer str=new StringBuffer();
        int length=s.length();
        for(int i=0;i<length;i++)
        {
            char ch=s.charAt(i);
            if(Character.isLetterOrDigit(ch))
                str.append(ch);
        }
        StringBuffer a=new StringBuffer(str).reverse();
        return str.toString().equals(a.toString());

    }
}

3.

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

示例 1：

输入: s = "leetcode"
输出: 0

示例 2:

输入: s = "loveleetcode"
输出: 2

示例 3:

输入: s = "aabb"
输出: -1

提示:

• 1 <= s.length <= 105
• s 只包含小写字母

class Solution {
    public int firstUniqChar(String s) {
          int []count=new int[26];

        for(int i=0;i<s.length();i++)
        {
            count[s.charAt(i)-'a']++;
        }
        for(int i=0;i<s.length();i++)
        {
            if(count[s.charAt(i)-'a']==1)
                return i;
        }
        return -1;
    }
}