Java找出字符串中第一个不重复的字符

野性酷女 2023-07-13 08:24 24阅读 0赞

indexOf() 方法有以下四种形式：

**public int indexOf(int ch): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。**

public int indexOf(int ch, int fromIndex): 返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。

int indexOf(String str): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。

int indexOf(String str, int fromIndex): 返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。

题目：给你一个字符串，找出第一个不重复的字符，如“abbbabcd”，则第一个不重复就是c。

public int firstUniqChar(String s) { 
            int start;
            int end;
            int result = s.length();
            for(char ch='a';ch<='z';ch++) { 
                start = s.indexOf(ch);
                end = s.lastIndexOf(ch);
                if(start == end && start != -1) { 
                    result = Math.min(result,start);
                }
            }
            if(result == s.length()) { 
                return -1;
            }
            return result;
        }

这个索引数字挺费解，对比一下，加深记忆

public class Main { 
        public static void main(String args[]) { 
            String string = "aaa456ac";  
            //查找指定字符是在字符串中的下标。在则返回所在字符串下标；不在则返回-1. 
            System.out.println(string.indexOf("b")); // indexOf(String str); 返回结果：-1，"b"不存在 
     
            // 从第四个字符位置开始往后继续查找，包含当前位置 
            System.out.println(string.indexOf("a",3));//indexOf(String str, int fromIndex); 返回结果：6 
     
            //（与之前的差别：上面的参数是 String 类型，下面的参数是 int 类型）参考数据：a-97,b-98,c-99 
     
            // 从头开始查找是否存在指定的字符 
            System.out.println(string.indexOf(99));//indexOf(int ch)；返回结果：7 
            System.out.println(string.indexOf('c'));//indexOf(int ch)；返回结果：7 
     
            //从fromIndex查找ch，这个是字符型变量，不是字符串。字符a对应的数字就是97。 
            System.out.println(string.indexOf(97,3));//indexOf(int ch, int fromIndex); 返回结果：6 
            System.out.println(string.indexOf('a',3));//indexOf(int ch, int fromIndex); 返回结果：6 
        }
    }

输出结果为：

\-1  
6  
7  
7  
6  
6