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

Dear 丶 2024-03-22 14:09 92阅读 0赞

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

//方法一：暴力枚举
    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);
            }
        }
    }