算法基础之字符串遇到的坑

我是在BFS题目中遇到的，

 

ACM模式，我需要处理输入，把它放入一个String数组里，在双层for循环进行判断，当前数组值，是否=“#”（举例）。

那么问题就是这样，判断进不去。

因为String的split方法，调用了substring方法，返回的是一个new String()对象，而我们的“#” 存在了字符串常量池中，我们的数组值存在了堆内存当中。

==比较的是引用地址，自然就不一样。

解决方法是，要么使用char数组，比较的是int 值

要么使用equls方法，string重写过了，比的是字面量。