How to handle case-insensitive string replacement without using Regex in Java

Question

This is a problem from the CodingBat website. I am pasting the problem first and discussing my efforts after that:

Given two strings, base and remove, return a version of the base string where all instances of the remove string have been removed (not case sensitive). You may assume that the remove string is length 1 or more. Remove only non-overlapping instances, so with "xxx" removing "xx" leaves "x".
withoutString("Hello there", "llo") → "He there"
withoutString("Hello there", "e") → "Hllo thr"
withoutString("Hello there", "x") → "Hello there"

This is what I wrote so far:

public String withoutString(String base, String remove) {

   int len_b=base.length();
   int len_r = remove.length();
   String result="";

   if(len_b<1 || len_r<1)
   return "";

   for (int i =0;i<=len_b-len_r;i++)
   {
      if(base.substring(i,i+len_r).equals(remove))
      {
        i=i+len_r-1;
      }

      else
      { 
        result=result+base.substring(i,i+1);
      }  
   } 

   if(!(base.substring(len_b-len_r+1, len_b).equals(remove)))
   result=result+base.substring(len_b-len_r+1, len_b);

return result;
}

This passes all the test cases except for the ones where the removal of the string should be case-insensitive.

For example: withoutString("This is a FISH", "IS") → "Th a FH"

My code gives me "This is a FH" as I haven't handled case sensitivity in my code. I know that with Regex this could be done in one line. I am more interested in knowing if there is a way to handle these kinds of test cases in my present code. Also, please let me know if my code could be made more efficient/elegant.

nhahtdh · Accepted Answer · 2013-05-08 20:29:16Z

6

String has an equalsIgnoreCase(String s) method.

edited May 8, 2013 at 20:29

nhahtdh

56.9k15 gold badges131 silver badges164 bronze badges

answered Feb 5, 2012 at 4:17

Skip Head

7,8202 gold badges33 silver badges34 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Periastron Over a year ago

Worked like a charm! Thanks! Now it passes all the tests, but somehow fails "other tests" on the codingbat website. Not sure why.

Zava · Accepted Answer · 2012-02-05 04:25:03Z

1

you can change this statement base.substring(i,i+len_r).equals(remove) to base.substring(i,i+len_r).equalsIgnoreCase(remove) using equalsIgnoreCase method.

hope helpful.

answered Feb 5, 2012 at 4:25

Zava

7737 silver badges17 bronze badges

Comments

eebbesen · Accepted Answer · 2013-12-04 12:05:17Z

1

I did it without any looping :) I suppose it is not the best answer, but it works though

public String withoutString(String base, String remove) {
    String lastString = base.replace(remove, "");
    remove = remove.toLowerCase();
    String veryLastString = lastString.replace(remove, "");
    remove = remove.toUpperCase();
    String veryVeryLastString = veryLastString.replace(remove, "");
    return veryVeryLastString;
}

edited Dec 4, 2013 at 12:05

eebbesen

5,1558 gold badges52 silver badges73 bronze badges

answered Dec 4, 2013 at 11:38

Petar Ivanov

111 bronze badge

Comments

Linus Caldwell · Accepted Answer · 2013-05-19 09:38:22Z

0

public String withoutString(String base, String remove) 
{
    String str=base;
    String str1=remove;
    String str3=str;

    int k=str1.length();

    for(int i=0;i<(str.length()-k+1);i++)
    {
        if(str1.equalsIgnoreCase(str.substring(i, i+k)))
        {
            String str4=str.substring(i, i+k);
            str3=str3.replaceFirst(str4,"" );

        }
    }
    return str3;
}

edited May 19, 2013 at 9:38

Linus Caldwell

11.1k12 gold badges48 silver badges61 bronze badges

answered May 19, 2013 at 9:21

SharanTheja

54 bronze badges

Comments

Gsquare · Accepted Answer · 2015-05-19 08:58:16Z

public String withoutString(String base, String remove) {
      String b=base.toLowerCase();
      String r=remove.toLowerCase();
      if(b.length()<r.length()) return base;
      if(b.contains(r)) b=b.replaceAll(r,"");
      String temp="";
      int j=0;
      for(int i=0;i<base.length();i++)
        if(j<b.length()){
          if(base.substring(i,i+1).equalsIgnoreCase(b.substring(j,j+1))){
            temp+=base.substring(i,i+1);
            j++;
          }
        }  
      return temp;
    }

Collectives™ on Stack Overflow

How to handle case-insensitive string replacement without using Regex in Java

5 Answers 5

1 Comment

Comments

Comments

Comments

Comments

Hot Network Questions

Collectives™ on Stack Overflow

5 Answers 5

1 Comment

Comments

Comments

Comments

Comments

Related