自己写了下迅雷面试题中的一道题

[xingqiliudehuanghun]

从网上http://www.javaeye.com/topic/534012看到了这个迅雷的面试题。对其中字符串的替换部分
比较感兴趣，回家后忍不住自己写了下。写过之后自己才发现这些看似不起眼的小题目做起来不是
那么容易的，功夫不到家啊。

package com.saturday;

public class KMP {
	public static String myReplaceAll(
			String input,
			String replaced){
		
		//短路掉不可能匹配的情况
		if(replaced.equals("")
		 ||input.length()<replaced.length()){
			return input;
		}
		
		StringBuffer buf=new StringBuffer();
		char[] s=input.toCharArray();
		char[] r=replaced.toCharArray();		     
		
		int rLen=r.length;
		int matchCount;	
		
		for(int i=0,sLen=s.length;i<sLen;){			
			if(i<sLen-rLen){
				//检查匹配
				matchCount=0;				
				for(int j=0;j<rLen;j++){
					if(s[i+j]==r[j]){
						matchCount++;						
					}else{
						break;
					}
				}		
				//完全匹配
				if(matchCount==rLen){
					i+=rLen;
					continue;
				}				
				//部分匹配
				if(matchCount>0){
					for(int j=0;j<matchCount;j++){
						buf.append(s[i++]);
					}
					continue;
				}
			}			
			
			buf.append(s[i++]);
		}		
		
		return buf.toString();
	}
	
	
	public static void main(String[] args){
		String input="123 mfc mf fc mfdC mfmfc cmfc dd abc";
		String replaced="1234";
		
		System.out.println(
			myReplaceAll(input,replaced).equals(input.replaceAll(replaced,""))
		);
	}
}

[tkinjava]

package test;

public class Myreplace {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Myreplace.myReplaceAll("abcdefghhhhcedcdehabchhhh", "cde","!");
}


public static String myReplaceAll(String input,String regx,String rep)
{
// 特殊情况判断

char i [] = input.toCharArray();
char r [] = regx.toCharArray();
StringBuffer buf = new StringBuffer();
boolean b = false;
for(int k=0;k<i.length;k++)
{
if(i.length-r.length>0)
{
for(int j=0;j<r.length;j++)
{
System.out.println(i[k+j]+"是否匹配"+r[j]);
if(i[k+j]==r[j])
{
b=true;
}
else
{
b=false;
break;
}
}
}
if(b)
{
k+=regx.length()-1;
buf.append(rep);

}else
{
buf.append(i[k]);
}
}
System.out.println(input);
System.out.println(buf);
System.out.println(input.replace(regx, rep));


return input;
}

}

[tkinjava]

package test;

public class Myreplace {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Myreplace.myReplaceAll("abcdefghhhhcedcdehabchhhh", "cde","!");
	}
	
	
	public static String myReplaceAll(String input,String regx,String rep)
	{
//		特殊情况判断

		char i [] = input.toCharArray();
		char r [] = regx.toCharArray();
		StringBuffer buf = new StringBuffer();
		boolean b = false;
		for(int k=0;k<i.length;k++)
		{
			if(i.length-r.length>0)
			{
				for(int j=0;j<r.length;j++)
				{
					System.out.println(i[k+j]+"是否匹配"+r[j]);
					if(i[k+j]==r[j])
					{
						b=true;
					}
					else
					{
						b=false;
						break;
					}
				}
			}
			if(b)
			{
					k+=regx.length()-1;
					buf.append(rep);
				
			}else
			{
					buf.append(i[k]);
			}
		}
		System.out.println(input);
		System.out.println(buf);
		System.out.println(input.replace(regx, rep));
		
		
		return input;
	}

}

[xingqiliudehuanghun]

看来喜欢这道题的不少

[bobo364]

这题两天了还有人在研究，看来这题很有价值

[jonay]

[Quote=引用 4 楼 tkinjava 的回复:]
Java codepackage test;publicclass Myreplace {/**
*@param args*/publicstaticvoid main(String[] args) {// TODO Auto-generated method stub Myreplace.myReplaceAll("abcdefghhhhcedcdehabchhhh","?-
[/Quote]
这个方法一开始就用toCharArray,明显是String的内置方法,直接PASS

[火龙果被占用了]

楼主你写的这个是替换什么啊？

原题是：

假如有字符串“6sabcsssfsfs33” ，用最有快速的方法去掉字符“ab3”，不能用java内置字符串方法（indeOf,substring,replaceAll等）？

我的理解是去掉字符 a、b 和 3 三个字符。

[火龙果被占用了]

如果连 String#toCharArray() 都不能用的话，那就没办法做了。

要从一个字符串中拿到东西必须使用 String 中的方法！

[yang677888]

看看 学习啦

谢谢分享

[yang677888]

收藏 不显示删除回复显示所有回复显示星级回复显示得分回复 转：迅雷亲历面经：笔试+上机+面试（完整JAVA面试题求解大讨论）

http://topic.csdn.net/u/20091129/21/4bbf398d-431a-4f8e-accc-b8de6572b8af.html?seed=1223878737&r=61557722#r_61557722

[网站推广优化yetaoaiueo]

是啊
xingqiliudehuanghun 祝福

[xingqiliudehuanghun]

[Quote=引用 14 楼 bao110908 的回复:]
楼主你写的这个是替换什么啊？

原题是：

假如有字符串“6sabcsssfsfs33” ，用最有快速的方法去掉字符“ab3”，不能用java内置字符串方法（indeOf,substring,replaceAll等）？

我的理解是去掉字符 a、b 和 3 三个字符。
[/Quote]
我的理解是去掉字符串"ab3"，而不是简单的去掉字符a、b、3，因为那样没有太大的实际意义

[yang677888]

帮顶 学习

[gy19890220]

学习

[groovy2007]

莫名其妙，不用字符串类的方法怎样才能得到其中的字符呢？ 简直就是吃饱了撑的
StringBuilder能用吗？StringBuffer能用吗？

[haoyyy]

如果是字符串“ab3”的话就是数据结构里面的“模式匹配”问题。《数据结构》中有经典算法！
如果是一个一个字符，我认为用一个全局字符串，然后递归实现判断和字符串处理。吃完饭后试着写写。

[haoyyy]

理解错了，如果是一个一个字符，确实没有什么意思。

[nanyang421]

ding

[ghostmye]

帮顶。。还得学习

[holsten32]

它说不能用String的方法啊

[chaofengwang09]

那哪位牛人做出来了？让我看下啊