第一个只出现一次的字符——java实现

方法一：
可以采用暴力枚举

//方法一：暴力枚举
public class Test {
    public static void main(String[] args) {
        String str = "ababccde";
        for (int i = 0; i < str.length(); i++) {
            int j = 0;
            while( j<str.length()) {
                if(str.charAt(i) != str.charAt(j)){
                    j++;
                }
                else{
                    break;
                }
            }
            if(j == str.length()-1){
                System.out.println("下标为"+i);
                return;
            }
        }
    }
}

方法二
a到z的ASCII码值是从97-122，可以创建一个有26个元素的数组，字母与数组下标一一对应，这样在遍历字符串，出现一个字母，对应元素值加一即可

//方法二
public class Test {
    //a到z的ASCII码值是从97-122，可以创建一个有26个元素的数组，字母与数组下标一一对应，这样在遍历字符串，出现一个字母，对应元素值加一即可
    public static int search_first_only(String str) {
        int[] arr = new int[26];
        for (int i = 0; i < str.length(); i++) {
            int index = str.charAt(i) % 97;
            arr[index]++;
        }
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == 1) {
                for (int j = 0; j < str.length(); j++) {
                    if(str.charAt(j)%97 == i){
                        return j;
                    }
                }
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        String str = new String("ababccde");
        int ret = search_first_only(str);
        if(ret == -1) {
            System.out.println("未找到只出现一次的字符");
        }
        else{
            System.out.println(ret);
        }
    }
}

方法二优化
寻找arr值为1然后找到对应字母在字符串中的下标这个方法里用了两层for循环，实际只用一层就可以

public class Test {
    public static int search_first_only(String str) {
        int[] arr = new int[26];
        for (int i = 0; i < str.length(); i++) {
            int index = str.charAt(i) % 97;
            arr[index]++;
        }
        for (int i = 0; i < str.length(); i++) {
            if (arr[str.charAt(i)%97] == 1) {
                        return i;
                    }
        }
        return -1;
    }
    public static void main(String[] args) {
        String str = new String("ababccde");
        int ret = search_first_only(str);
        if(ret == -1) {
            System.out.println("未找到只出现一次的字符");
        }
        else{
            System.out.println(ret);
        }
    }
}