在一个字符串中第一个不重复的字符

算法-字符串处理-在一个字符串中第一个不重复的字符

原文链接：https://blog.csdn.net/C_X666666/article/details/84335111

 

1. public class StringOneOne {

2. public static void main(String[] args) {

3. System.out.print("请输入:");

4. //输入一个字符串

5. Scanner input = new Scanner(System.in);

6. String str = input.next();

7. //调用判断第一个不重复字符串的方法

8. int index = firstNoRepetitionChar(str);

9. //判断返回的索引，如果是-1代表没有不重复的

10. if(index == -1){

11. System.out.println("没有不重复的字符");

12. return;

13. }

14. //根据返回的索引，输出第一个不重复的字符

15. System.out.println("第一个不重复的字符是:"+str.charAt(index));

16. }

17.  

18. private static int firstNoRepetitionChar(String str){

19. //创建一个HashMap对象，前面用来存字符，后面用来存每个字符出现的次数

20. Map<Character,Integer> map = new HashMap<>();

21. //循环遍历字符串的每一个字符，将每个字符以及其出现的次数存入map集合

22. for(int i =0;i<str.length();i++){

23. char c = str.charAt(i);

24. if(map.containsKey(c)){

25. map.put(c, map.get(c)+1);

26. }else{

27. map.put(c, 1);

28. }

29. }

30. //在此遍历字符串，根据每个字符出现的次数来判断是否不重复

31. //如果次数等于1，证明不重复，返回此字符索引

32. //如果没有，返回 -1 为FLAG，以证明没有不重复的字符

33. for(int i = 0;i<str.length();i++){

34. char c = str.charAt(i);

35. if(map.get(c)==1){

36. return i;

37. }

38. }

39. return -1;

40. }

41. }