Posted on 2009-12-26 23:39
bitsun 閱讀(174)
評論(0) 編輯 收藏
Q:假如有字符串“6sabcsssfsfs33” ，用最有快速的方法去掉字符“ab3”，不能用java內置字符串方法（indeOf,substring,replaceAll等）？
A:
暫時沒有想到什么太好的方法，就先放上一個比較常規的思路的解法。
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 }
需要遍歷一次字符串的長度，時間復雜度為O(n)。
Q: MVC模式的優點和缺點
A:
優點：
1. 分散關注點
2. 松散耦合
3. 邏輯復用
4. 標準定義
缺點：
1. 性能較低
2. 級聯修改問題，特別是對于自上而下的邏輯實現