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

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

本题的解法用了两个list来记录出现过的字符，解题方法如下：

import java.util.ArrayList;
import java.util.List;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if(str.length()==0||str==null){
            return -1;
        }
        List<Character> lista = new ArrayList<>();
        List<Character> listb = new ArrayList<>();
        for(int i=0;i<str.length();i++){
            char ch = str.charAt(i);
            if(!lista.contains(ch)&&!listb.contains(ch)){
                lista.add(Character.valueOf(ch));
            }else{
                lista.remove(Character.valueOf(ch));
                listb.add(Character.valueOf(ch));
            }
        }
        if(lista.size()<=0){
            return -1;
        }
        return str.indexOf(lista.get(0));
    }
}