LeetCode387

最新推荐文章于 2024-08-16 11:20:31 发布

原创最新推荐文章于 2024-08-16 11:20:31 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #后端

算法题专栏收录该内容

33 篇文章

订阅专栏

这篇博客介绍了两种Java方法来寻找字符串中首次出现且仅出现一次的字符。第一种方法使用`toCharArray()`和`lastIndexOf()`、`indexOf()`，第二种方法利用整型数组统计字符出现次数，然后遍历找到第一个出现一次的字符。这两种方法都针对字符串的字符频率进行了分析。

题目描述：

在这里插入图片描述

解题思路1：

使用java的String类的toCharArray()，将String转化为char[],再遍历这个char[]，使用String的lastIndexOf()和indexOf()分别判断字符首次和末次出现的位置，如果相等，则返回该下标。

 public static int func(String str){
        char[] chars = str.toCharArray();
        for(int i=0;i<chars.length;i++){
            int i1 = str.lastIndexOf(chars[i]);
            int i2 = str.indexOf(chars[i]);
            if(i1==i2){
                return i;
            }
        }

        return -1;
    }

解题思路2：

设置一个长度为26的int[]，遍历字符串，每一次为int[charAt(i)-‘a’]++，遍历字符串，返回第一个int[charAt(i)-‘a’]==1的下标。

public static int func(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;
    }