java - toCharArray，索引越界

Question

有人可以告诉我为什么 .toCharArray() 行给出索引越界异常吗？为什么它甚至给字符串索引 0 大小 0 异常？我还没有定义字符串数组？!

另外，这段代码应该在 O(n) 时间内运行，对吧？

import java.util.ArrayList;
import java.util.List;


public class FirstNonRepeating {


public static List<Character> list = new ArrayList<Character>();
public static List<Character> list2 = new ArrayList<Character>();

public static String res(String x) {
    char[] y = x.toCharArray();

    for(char c:y){
        list2.add(c);
        if(list.contains(c)){
            list2.remove(c);
        }
        else{
            list2.add(c);
        }
    }

    if(list2.isEmpty()){
    return "NONE";
    }

    else return (""+list.get(0));

    }

public static void main(String[] args) {

    String a="Google";
    String z=res(a);
    System.out.println(z);
}

}

Answer 1

您的异常在这里:

        if (list2.isEmpty()) {
            return "NONE";
        } else return ("" + list.get(0));

您检查 list2 是否为空，并尝试从 list 中获取第一个元素，该元素似乎为空并引发异常。将其更改为:

... else return ("" + list2.get(0));