LintCode-乱序字符串

题目描述：

　　给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。

注意事项

　　所有的字符串都只包含小写字母

样例

　　对于字符串数组 ["lint","intl","inlt","code"]

　　返回 ["lint","inlt","intl"]

 public class Solution {
     /**
      * @param strs: A list of strings
      * @return: A list of strings
      */

      public static boolean anagram(String s, String t) {
         if(s.length() != t.length())
             return false;
         else{
             for(int i=0;i<t.length();i++){
                 if(s.indexOf(t.charAt(i))!=-1){
                     int j = s.indexOf(t.charAt(i));
                     s = s.substring(0, j)+s.substring(j+1);
                 }
                 else{
                     return false;
                 }
             }
             return true;
         }
     }

     public List<String> anagrams(String[] strs) {
         // write your code here
     List<String> rStr = new LinkedList<String>();
         int length = strs.length;
         for(int i=0;i<length;++i){
             String str = strs[i];
             if(str!=null){
                 for(int j=i+1;j<length;j++){
                     String strToCom = strs[j];
                     if(strToCom != null){
                         if(anagram(str,strToCom)){
                             if(strs[i]!=null){
                                 rStr.add(str);
                             }
                             if(strs[j]!=null){
                                 rStr.add(strToCom);
                             }

                             strs[i] = null;
                             strs[j] = null;
                         }
                     }

                 }
             }

         }
         return rStr;

     }
 }