java-63-在字符串中删除特定的字符 - 代码物语-Let code talk - ITeye技术网站

java-63-在字符串中删除特定的字符 - 代码物语-Let code talk - ITeye技术网站

1.     /* 
2.      * 1.use a 'hashtable' to record the letters to be delete 
3.      * 2.use two pointers to shrink the source string: 
4.      * replace the letter to delete with the following letter not to delete 
5.      */  
6.     public static String deleteSpecificChars(String strSource,String strDelete){  
7.         char[] charSource=strSource.toCharArray();  
8.         char[] charDelete=strDelete.toCharArray();  
9.         int sLen=strSource.length();  
10.         int dLen=strDelete.length();  
11.         int[] exist=new int[256];  
12.         for(int i=0;i<dLen;i++){  
13.             char letter=charDelete[i];  
14.             exist[letter]++;  
15.         }  
16.         int pSlow=0,pFast=0;  
17.         while(pFast<sLen){  
18.             char curLetter=charSource[pFast];  
19.             if(exist[curLetter]==0){//should not delete   
20.                 charSource[pSlow]=charSource[pFast];  
21.                 pSlow++;  
22.             }  
23.             pFast++;  
24.         }  
25.         return new String(charSource,0,pSlow);//unlike c/c++,we can only form a string in this way  
26.     }  

Read full article from java-63-在字符串中删除特定的字符 - 代码物语-Let code talk - ITeye技术网站