Posted on 2009-12-26 23:39
bitsun 閱讀(163)
評(píng)論(0) 編輯 收藏
Q:假如有字符串“6sabcsssfsfs33” ，用最有快速的方法去掉字符“ab3”，不能用java內(nèi)置字符串方法（indeOf,substring,replaceAll等）？
A:
暫時(shí)沒有想到什么太好的方法，就先放上一個(gè)比較常規(guī)的思路的解法。
1 public class RemoveSubString {
2 public static void main(String [] args)
3 {
4 String str=new String("6sabcsssfsfs33");
5 char [] arr=str.toCharArray();
6 StringBuffer sb=new StringBuffer();
7 for(int i=0;i<arr.length;i++)
8 {
9 if(arr[i]!='a'&&arr[i]!='b'&&arr[i]!='3')
10 {
11 sb.append(arr[i]);
12 }
13 }
14 str=sb.toString();
15 System.out.println(str);
16 }
17 }
需要遍歷一次字符串的長度，時(shí)間復(fù)雜度為O(n)。
Q: MVC模式的優(yōu)點(diǎn)和缺點(diǎn)
A:
優(yōu)點(diǎn)：
1. 分散關(guān)注點(diǎn)
2. 松散耦合
3. 邏輯復(fù)用
4. 標(biāo)準(zhǔn)定義
缺點(diǎn)：
1. 性能較低
2. 級(jí)聯(lián)修改問題，特別是對(duì)于自上而下的邏輯實(shí)現(xiàn)