面试时经常考的------对字符串的操作（三）

/**
* 假如有字符串“6sabcsssfsfs33” ，用最有快速的方法去掉字符“ab3“
*
*/

Code:

1. //=======第一种方法======
2. publicstaticvoidreplaceString(Stringstr){
3. charmyChar[]=str.toCharArray();
4. intlen=myChar.length;
5. StringtempStr="";
6. for(inti=0;i<len;i++){
7. if('a'==myChar[i]||'b'==myChar[i]||'3'==myChar[i]){
8. myChar[i]='';
9. }
10. Stringtemp="";
11. temp=myChar[i]+"";
12. tempStr+=temp.trim();
13. }
14. System.out.println(tempStr);
15. }
17. //=======第二种方法======
18. publicstaticvoidreplaceString2(Stringstr){
19. chars[]=str.toCharArray();
20. intlen=str.length();
21. charstring[]=newchar[14];
22. StringBuffersb=newStringBuffer();
23. for(inti=0;i<len;i++){
24. if('a'!=s[i]&&'b'!=s[i]&&'3'!=s[i]){
25. //string[i]=s[i];
26. sb.append(s[i]);
27. }
28. //Stringtemp=null;
29. //temp=string[i]+"";
30. //sb.append(temp.trim());
32. }
33. System.out.println(sb.toString());
34. }
36. //=======第三种方法======
37. publicstaticStringreplaceString3(Stringdes,Stringreg){
38. StringBuilderbuf=newStringBuilder(des.length());
39. char[]chars=des.toCharArray();
40. char[]regchars=reg.toCharArray();
41. for(charc:chars){
42. booleanb=true;
43. for(charregchar:regchars){
44. if(c==regchar){
45. b=false;
46. break;
47. }
48. }
49. if(b)
50. buf.append(c);
51. }
52. returnbuf.toString();
53. }
55. //=======第四种方法======
56. publicstaticvoidreplaceString4(Stringstr){
57. //指定为字符串的正则表达式必须首先被编译为此类的实例
58. Patternpattern=Pattern.compile("[^a|b|3]");//^非;边界匹配器"^"行的开头
59. //然后，可将得到的模式用于创建Matcher
60. //对象，依照正则表达式，该对象可以与任意字符序列匹配。执行匹配所涉及的所有状态都驻留在匹配器中，所以多个匹配器可以共享同一模式。
61. Matchermatcher=pattern.matcher(str);
62. Stringtemp="";
63. while(matcher.find()){
64. temp+=matcher.group();//返回由以前匹配操作所匹配的输入子序列
65. }
66. System.out.println(temp);
67. }
69. //=======第五种方法======
70. publicstaticvoidreplaceString5(Stringstr){
71. StringBuffersb=newStringBuffer();
72. Scannerscanner=newScanner(str);
73. //匹配扫描
74. scanner.findInLine("(//S*)ab(//S*)33(//S*)");
75. //返回此扫描器所执行的最后扫描操作的匹配结果
76. MatchResultms=scanner.match();
77. for(inti=1;i<ms.groupCount();i++){//注意i的初始值
78. sb.append(ms.group(i));
79. }
80. scanner.close();
81. System.out.println(sb);
82. }
84. //=======第六种方法======
85. publicstaticStringreplaceString6(Stringstr,StringtoRemove){
86. boolean[]removeMap=newboolean[255];
87. char[]originChars=str.toCharArray();
88. char[]todoChars=toRemove.toCharArray();
89. char[]destChars=null;
90. intstrLen=0;
92. //buildtoRemovecharsmap
93. for(inti=0;i<todoChars.length;i++){
94. removeMap[(todoChars[i]&0xFF)]=true;
95. }
97. for(inti=0;i<originChars.length;i++){
98. if(removeMap[(originChars[i]&0xff)]){
99. if(destChars==null){
100. destChars=newchar[originChars.length-1];
101. System.arraycopy(originChars,0,destChars,0,i);
102. }
104. }else{
105. if(destChars!=null){
106. destChars[strLen]=originChars[i];
107. }
108. strLen++;
109. }
110. }
111. returndestChars==null?str:newString(destChars,0,strLen);
112. }