剑指Offer | 第一个只出现一次的字符

梦里梦外; 2022-05-23 05:27 135阅读 0赞

做了个剑指Offer的题目目录，链接如下：  
[https://blog.csdn.net/mengmengdastyle/article/details/80317246][https_blog.csdn.net_mengmengdastyle_article_details_80317246]

## 一、题目 ##

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

## 二、思路 ##

(1) 将String转成char型，  
(2) new一个list  
(3) 一个一个和list里面的对比，里面没有则将这个char插入list中；  
包含则将list中的那个char移除；  
(4) 将第一个char去String里面找位置即可；  
（5）红色代表的是移除的，剩下的是nakcvmdfg，  
找到n的位置为4（还有0）  
![这里写图片描述][70]  
（6）**注意点**  
怎么处理3个相同的字符？？？新new一个list去装已经重复的字符，用于后面比较  
![这里写图片描述][70 1]

## 三、代码 ##

import java.util.ArrayList;
    import java.util.List;
    
    public class FirstNotRepeating {
        public static void main(String[] args) {
            String st = "googgle";
            FirstNotRepeating firstNotRepeating = new FirstNotRepeating();
            System.out.println("位置： " + firstNotRepeating.FirstNotRepeatingChar(st));
        }
        public int FirstNotRepeatingChar(String str) {
            if(str == null || str.length()==0) return -1;
            List<Character> list = new ArrayList<>();
            List<Character> listtem = new ArrayList<>();
            for(int i=0;i<str.length();i++){
                char ch = str.charAt(i);
                if(!list.contains(ch) && !listtem.contains(ch)){
                    list.add(Character.valueOf(ch));
                    System.out.println("add: " + ch);
                }else{
                    list.remove(Character.valueOf(ch));
                    System.out.println("remove: " + ch);
                    listtem.add(Character.valueOf(ch));
                    System.out.println("listtem add: " + ch);
                }
            }
            if(list.size() <=0) return -1;
            return str.indexOf(list.get(0));
        }
    }

[https_blog.csdn.net_mengmengdastyle_article_details_80317246]: https://blog.csdn.net/mengmengdastyle/article/details/80317246
[70]: /images/20220523/63cda12f2d04466ba732fb90955db6a6.png
[70 1]: /images/20220523/e7cd748a764042cca62b93b53a9f8c1e.png