Timed Out!?

**HearT.Hunt3r** · 08-24-2011, 08:12 PM

this Is question: Given a string and a non-empty word string, return a version of the original String where all chars have been replaced by pluses ("+"), except for appearances of the word string which are preserved unchanged.

plusOut("12xy34", "xy") → "++xy++"
plusOut("12xy34", "1") → "1+++++"
plusOut("12xy34xyabcxy", "xy") → "++xy++xy+++xy"

why my code give Timed Out?

Java Code:

	public String plusOut(String str, String word) {
		int v=0;
		String res = "";
		for(int i=0;i<str.length();i++){
			v = str.indexOf(word, i);
			for(int z=i;z<v;z++){
				res+="+";	
			}
			res += word;	
			i += v-1;
		}
	return res;
	}

**Norm** · 08-24-2011, 08:17 PM

What values does the i variable have as the loop is executed? And the v and z variables.
Print them out to see.

**HearT.Hunt3r** · 08-24-2011, 11:54 PM

finally i could solved it!

Java Code:

public String plusOut(String str, String word) {
		int v=0;
		String res = "";
		for(int i=0;i<str.length();i++){
			v = str.indexOf(word, i);
			if(str.indexOf(word, i)<0){
				for(int z=i;z<=str.length();z++){
					res+="+";	
				}
				break;
			}
			for(int z=i;z<v;z++){
				res+="+";	
				}
			res += word;	
			i = v-1+word.length();
		}
	return res;
	}