刷题感悟 - String Permutation
没啥可说的
判断两个字符串是不是排列组合。
将其中一个字符数组放入List中 不断的删除 直到为0即可
注意:数组遍历时删除其中元素要break;
/** * @param A a string * @param B a string * @return a boolean */ public boolean stringPermutation(String A, String B) { // Write your code here char[] sa = A.toCharArray(); char[] sb = B.toCharArray(); List<Character> p = new LinkedList<>(); for(char sbb:sb) p.add(sbb); if(sa.length!=sb.length)return false; for(char saa:sa){ deleteChar(saa,p); } if(p.size()!=0)return false; return true; } void deleteChar(char a ,List<Character> alist){ alist.remove((Character)a); }