changePi Challenge

Hi,

I am working on below challenge
http://codingbat.com/prob/p170924

Psedo code:

1. if array length is zero return ""
2. if array length is 1  return same str
3. else find location of pi and replace with 3.14 if greater than length
4. return replaced string

I wrote my code as below

public String changePi(String str) {
   if(str.length()==0){
    return "";
  }
  if(str.length()==1){
    return str;
  }
  if(str.length()==2&&"pi".equals(str)){
    return "3.14";
  }
   if(str.length()==1&&!"x".equals(str)){
    return str;
  }
   if(str.length()>1){
    return str.replace("pi","3.14");
  }
  
  
  return null;
}

Open in new window




I am passing all tests

How to improve/modify my design, code and any other alternate approaches. please advise
LVL 7
gudii9Asked:
Who is Participating?
 
rrzConnect With a Mentor Commented:
You are almost there. You just forgot not to use == for comparing String content. Please use the String method.
0
 
phoffricCommented:
>> Given a string, compute recursively (no loops) a new string where all appearances of "pi" have been replaced by "3.14".

The instructions say you have to do this challenge recursively.
What would happen if you modified your code to just call replace without all those if statements?
0
 
rrzCommented:
0
Free Tool: Subnet Calculator

The subnet calculator helps you design networks by taking an IP address and network mask and returning information such as network, broadcast address, and host range.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

 
phoffricCommented:
>> No recursion is necessary for this challenge.
You are already stating what the author has observed.
But the challenge is to learn how to use recursion.
0
 
FiloCommented:
phoffric,
I respect the fact that you did not find my answer acceptable. I feel the best way to learn recursion is to step through an example. To try to explain this one without the code would be more difficult for both the explainer and the explainee. This is a fairly basic recursion question and there are many online tutorials as to how recursion works. So I guess my answer turns into: lookup some basic recursion tutorials.

OP,
The question specifically asks for a recursive solution which your code is not.
0
 
FiloCommented:
Sorry for the confusion but I just changed my profile name from IT Manager.
0
 
rrzCommented:
@phoffric,  gudii9 has already gone through 11 recursion challenges last week.  He will not learn anything by using recursion when it is not useful.  He really needs to learn the API better.
0
 
phoffricCommented:
@rrz,
>> He will not learn anything by using recursion when it is not useful.  He really needs to learn the API better.

Of course, learning the API is critical to becoming a successful professional. You are welcome to advise the author for this generality.

However, the author is choosing which challenges to participate in. If this question were on a college test, then he would get zero credit for the posted solution. It is up to the author to begin to realize why he got the right answer without using recursion (and that will be useful to him), and then proceed, if he wants, to come up with a recursive solution as required by the challenge.
0
 
rrzCommented:
I'm sorry. I was wrong.   Your choice of the replace method is fine.
0
 
gudii9Author Commented:
public String changePi(String str) {

    if (str.length() == 0){ 
      return str;
      
    }
   else if (str.substring(0,2) == "pi") {
     return "3.14" + changePi(str.substring(2));
     
   }
   else{ 
     return str.substring(0,2) + changePi(str.substring(2));
     
   }
}
  
  
 

Open in new window

Expected      Run            
changePi("xpix") → "x3.14x"      "xpix"      X      
changePi("pipi") → "3.143.14"      "pipi"      X      
changePi("pip") → "3.14p"      Exception:java.lang.StringIndexOutOfBoundsException: String index out of range: 2 (line number:7)      X      
changePi("pi") → "3.14"      "3.14"      OK      
changePi("hip") → "hip"      Exception:java.lang.StringIndexOutOfBoundsException: String index out of range: 2 (line number:7)      X      
changePi("p") → "p"      Exception:java.lang.StringIndexOutOfBoundsException: String index out of range: 2 (line number:7)      X      
changePi("x") → "x"      Exception:java.lang.StringIndexOutOfBoundsException: String index out of range: 2 (line number:7)      X      
changePi("") → ""      ""      OK      
changePi("pixx") → "3.14xx"      "pixx"      X      
changePi("xyzzy") → "xyzzy"      Exception:java.lang.StringIndexOutOfBoundsException: String index out of range: 2 (line number:7)      X      
other tests
X

wrote as above and failing some tests.

please advise
0
 
gudii9Author Commented:
public String changePi(String str) {

    if (str.length()==0||str.length()<2){ 
      return str;
      
    }
   else if (str.substring(0,2) == "pi") {
     return "3.14" + changePi(str.substring(2));
     
   }
   else{ 
     return str.charAt(0) + changePi(str.substring(1));
     
   }
}
  
  
 
 

Open in new window


above passes more tests but still fails some. please advise
Expected      Run            
changePi("xpix") → "x3.14x"      "xpix"      X      
changePi("pipi") → "3.143.14"      "pipi"      X      
changePi("pip") → "3.14p"      "pip"      X      
changePi("pi") → "3.14"      "3.14"      OK      
changePi("hip") → "hip"      "hip"      OK      
changePi("p") → "p"      "p"      OK      
changePi("x") → "x"      "x"      OK      
changePi("") → ""      ""      OK      
changePi("pixx") → "3.14xx"      "pixx"      X      
changePi("xyzzy") → "xyzzy"      "xyzzy"      OK      
other tests
X      
0
 
gudii9Author Commented:
public String changePi(String str) {

    if (str.length()==0||str.length()<2){ 
      return str;
      
    }
   else if (str.substring(0,2).equals("pi")) {
     return "3.14" + changePi(str.substring(2));
     
   }
   else{ 
     return str.charAt(0) + changePi(str.substring(1));
     
   }
}
  
  
 
 A
/* public String changePi(String str) {
  if (str.equals("") || str.length() < 2) return str;
  if (str.charAt(0) == 'p' && str.charAt(1) == 'i') 
    return "3.14" + changePi(str.substring(2));
  return str.charAt(0) + changePi(str.substring(1));
}*/

Open in new window

passed all
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.