剑指offer编程题（JAVA实现)——第34题：第一次只出现一次的字符

最新推荐文章于 2021-08-01 22:25:32 发布

原创最新推荐文章于 2021-08-01 22:25:32 发布 · 6.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#第一次只出现一次的字符

算法同时被 3 个专栏收录

94 篇文章

订阅专栏

剑指offer

40 篇文章

订阅专栏

40 篇文章

订阅专栏

本文介绍了一个Java实现的算法，用于在字符串中寻找第一个仅出现一次的字符，并返回其位置。通过遍历字符串并检查后续部分是否包含当前字符来实现。如果找到这样的字符，则返回其索引；否则，返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

github	https://github.com/JasonZhangCauc/JZOffer

剑指offer编程题（JAVA实现)——第34题：第一次只出现一次的字符
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,
并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

public class Test34 {

	public static void main(String[] args) {
		System.out.println(FirstNotRepeatingChar("dsaasdsddwwq"));
	}

	public static int FirstNotRepeatingChar(String str) {
		char[] arrays = str.toCharArray();
		for (int i = 0; i < arrays.length; i++) {
			if (!str.substring(str.indexOf(arrays[i] + "") + 1, str.length()).contains(arrays[i] + "")) {
				// System.out.println(arrays[i]);
				return i;
			}
			if (i == arrays.length - 1) {
				return -1;
			}
		}
		return -1;
	}
}