请教好算法,谢谢

Question

把短串的字符逐个提取出来，然后用indexOf在长串中寻找~~~~~~

Answer 1

把长串的每个字符取出来，然后用indexOf在短串中寻找~~~~~~
^o^

Answer 2

public static String getExtra(String str_l, String str_s) {
   for(int i = 0; i < str_l.length(); i++) {
      char ch = str_l.charAt(i);
      if(str_s.indexOf(ch) == -1 )
         return ""+ch;
   }
   return null;
}

Answer 3

将两个字符串分别放进char[]里，排序，很简单的。
然后 for(int i = 0,i < char[].length,i ++)
        {
            if (charSmall[i] != charLong[i]) return charLong[i];
            else return charLong[i + 1];
        }

Answer 4

上面for循环里的应是charSmall[].length

Answer 5

bsd(小红帽菜鸟):
排序短串
然后逐个将长串中的字符与短串中的匹配===>不排序
yuanweihong(拓拔思枫):
  你的算法自己测过吗? 试试ab与abc.如果是排序后,则复杂度为max(O(排序),O(n));