Java > String-2 > getSandwich (CodingBat Solution)

Problem:

A sandwich is two pieces of bread with something in between. Return the string that is between the first and last appearance of "bread" in the given string, or return the empty string "" if there are not two pieces of bread.

getSandwich("breadjambread") → "jam"
getSandwich("xxbreadjambreadyy") → "jam"
getSandwich("xxbreadyy") → ""


Solution:

public String getSandwich(String str) {
  int len = str.length();
  String tmpString = "";
  String finalString = "";
  int start = 0;
  int finish = 0;
  boolean found = false;
  
  if (len <= 10)
    return "";
  
  for (int i = 0; i < len - 4; i++) {
    tmpString = str.substring(i, i+5);
    
    if (tmpString.equals("bread") && found == true)
      finish = i;  
      
    if (tmpString.equals("bread") && found == false) {
      start = i+5;
      found = true; 
    } 
  }
  
  finalString = str.substring(start,finish);
  return finalString;
}


Labels: , , ,

47 comments :

  1. AnonymousJuly 9, 2014 at 3:55 PM

    Alternatively,

    public String getSandwich(String str) {
    int find=0;
    int bind=0;
    if (str.length()<=10)
    return "";
    for (int i = 0; i<str.length()-5;i++)
    {
    if (find==0 && str.substring(i,i+5).equals("bread"))
    find=i+5;
    if (bind==0 && str.substring(str.length()-5-i,str.length()-i).equals("bread"))
    bind=str.length()-5-i;
    }
    return str.substring(find,bind);
    }

    ReplyDelete
  2. UnknownNovember 24, 2014 at 4:09 AM

    Too complicated both. I don't get why.
    Check my code:
    public String getSandwich(String str) {
    int first = str.indexOf("bread");
    int last = str.lastIndexOf("bread");
    if (first == last) return "";

    return str.substring(first + 5, last);
    }

    ReplyDelete
  3. UnknownNovember 28, 2014 at 4:29 AM

    public String getSandwich(String str) {
    int fb = str.indexOf("bread");
    int lb = str.lastIndexOf("bread");
    String sw = new String();
    if (fb >= 0 && lb > 0 && fb != lb){
    sw = str.substring(fb + 5,lb);
    }
    return sw;
    }

    ReplyDelete
  4. UnknownJanuary 16, 2015 at 7:14 AM

    what about this
    public String getSandwich(String str) {

    int firstPos = str.indexOf("bread");
    int lastPos = str.lastIndexOf("bread");

    if ( firstPos != -1 && lastPos != -1 && firstPos != lastPos )
    return str.substring(firstPos+5, lastPos);
    else
    return "";
    }

    ReplyDelete
  5. UnknownMarch 22, 2015 at 10:28 AM

    public String getSandwich(String str)
    {
    String result ="";
    int br = str.indexOf("bread")+5;
    int lbr =str.lastIndexOf("bread");
    for(int i =br; i<lbr;i++)
    result+=str.substring(i,i+1);
    return result;
    }

    ReplyDelete
  6. AnonymousJanuary 27, 2016 at 10:54 AM

    // how I did it

    public String getSandwich(String str) {
    String result = "";
    String bread = "bread";
    int len = str.length();
    if (len > 10) {
    int first = str.indexOf(bread);
    int last = str.lastIndexOf(bread);
    result = str.substring(first + 5, last);
    }
    return result;
    }

    ReplyDelete
  7. AnonymousAugust 26, 2016 at 12:29 PM

    public String getSandwich(String str) {
    if (str.length() > 10)
    return str.substring(str.indexOf("bread")+5,str.lastIndexOf("bread"));
    return "";
    }

    ReplyDelete
  8. MichałDecember 10, 2016 at 2:50 AM

    public String getSandwich(String str) {
    String result = "";
    int start = 0,
    stop = 0;
    for (int i = 0; i < str.length()-5; i++ )
    {
    if (str.substring(i, i+5).equals("bread") )
    {
    start = i+5;
    break;

    }
    }
    for (int i = str.length()-5; i >= 0; i-- )
    {
    if (str.substring(i, i+5).equals("bread") )
    {
    stop = i;
    if (stop > start)
    result = str.substring(start, stop);
    break;
    }
    }
    return result;
    }

    ReplyDelete
  9. UnknownApril 15, 2017 at 2:58 PM

    return str.indexOf("bread") != str.lastIndexOf("bread") ? str.substring(str.indexOf("bread") + 5, str.lastIndexOf("bread")): "";

    ReplyDelete
  10. UnknownMay 30, 2017 at 9:47 AM

    public String getSandwich(String str) {
    if(str.length()<10) return "";
    String b = "bread";
    for(int i=0; i0; i--){
    if(str.substring(i-5, i).equals(b)){
    str = str.substring(0,i-5); break;}}
    return str;
    }

    ReplyDelete
    Replies
    1. UnknownMay 30, 2017 at 9:49 AM

      public String getSandwich(String str) {
      if(str.length()<10) return "";
      String b = "bread";
      for(int i=0; i0; i--){
      if(str.substring(i-5, i).equals(b)){
      str = str.substring(0,i-5); break;}}
      return str;
      }

      Delete
  11. AnonymousMay 30, 2017 at 9:51 AM

    public String getSandwich(String str) {
    if(str.length()<10) return "";
    String b = "bread";
    for(int i=0; i0; i--){
    if(str.substring(i-5, i).equals(b)){
    str = str.substring(0,i-5); break;}}
    return str;
    }

    ReplyDelete
  12. UnknownNovember 8, 2017 at 2:12 AM

    I am only beginners in programming, but as I see u have a few elementary mistakes here. So if you dont want to do such miskates again, I advise u to try learn something from this site that made just for everyone who are interested in Java, https://explainjava.com/for-each-loop-java/ for each loop java here.

    ReplyDelete
  13. grkngrJanuary 17, 2018 at 5:32 PM

    int count =0;
    int a =99;
    int b =99;
    String result ="";
    for (int i=0; i<=str.length()-5; i++)
    {
    if (str.substring(i,i+5).equals("bread") && count!=1)
    {
    count = 1;
    b=i;
    }

    if (count==1)
    {
    for (a=b+5; a<=str.length()-5; a++)
    {
    if (str.substring(a,a+5).equals("bread"))
    result = str.substring(b+5,a);
    }
    }
    }
    return result;

    ReplyDelete
  14. unknownJanuary 26, 2018 at 6:49 PM

    public String getSandwich(String str) {

    String bread = "bread";


    int startBread = str.indexOf(bread);
    int lastBread = str.lastIndexOf(bread);
    if(str.length() < 10)
    {
    return "";
    }

    String substr = str.substring(startBread+5,lastBread);
    return substr;
    }

    ReplyDelete
  15. UnknownApril 2, 2018 at 6:23 AM

    public String getSandwich(String str) {
    if(str.length()<10) return "";
    if(str.substring(0,5).equals("bread")) {
    if(str.substring(str.length()-5).equals("bread")) return str.substring(5,str.length()-5);
    return getSandwich(str.substring(0,str.length()-1));
    }return getSandwich(str.substring(1));
    }

    ReplyDelete
  16. shrajanJuly 28, 2018 at 5:06 AM

    public class Stringg {
    public static void main(String args[]) {
    Scanner s=new Scanner(System.in);
    System.out.println("enter a string");
    String sb=new String(s.nextLine());
    if(sb.contains("bread")) {
    int m= sb.indexOf("bread");
    System.out.println(sb.substring(0, m)+sb.substring(m+5));
    }

    else {
    System.out.println(sb);
    }


    }}
    // could work for some cases.

    ReplyDelete
  17. tachjavaOctober 8, 2018 at 8:58 AM

    Nice article. Thanks for sharing.

    Cheers,
    http://www.flowerbrackets.com/iterate-over-array-using-foreach-loop-in-java/

    ReplyDelete
  18. UnknownFebruary 22, 2019 at 8:54 AM

    public String getSandwich(String str) {
    String temp="";
    int first=str.indexOf("bread");
    int last = str.lastIndexOf("bread");

    if (last<0 || first<0 ||(first==last))
    return temp;

    if(last>0&& first>=0)
    temp=str.substring(first+5, last);
    return temp;

    }

    ReplyDelete
  19. beginnerAugust 11, 2019 at 10:23 AM

    int count =0;
    int n= str.indexOf('d');
    String result =str.substring(n+1);

    for (int i=0 ; i=2)
    return result.substring(0,result.lastIndexOf("bread"));
    return "";

    ReplyDelete
  20. AbudéSeptember 2, 2019 at 1:46 AM

    public String getSandwich(String str) {
    int fIdx = str.indexOf("bread") ;
    int lIdx = str.lastIndexOf("bread") ;
    String result = "";
    if (str.length() < 10){
    return result;
    }
    result += str.substring(fIdx + 5, lIdx);
    return result;
    }

    ReplyDelete
  21. UnknownOctober 2, 2019 at 12:38 AM

    public String getSandwich(String str) {
    String s="";
    int first=str.indexOf("bread");
    int last=str.lastIndexOf("bread");
    int len= str.length();
    String sample="";
    if(first!=last)
    sample= str.substring(first+4+1,last);
    return sample;

    }

    ReplyDelete
  22. UnknownApril 12, 2020 at 3:53 AM

    public String getSandwich(String str) {
    int last = str.lastIndexOf("bread");
    int first = str.indexOf("bread");

    if(!str.contains("bread") || (last == first)){
    return "";
    } else{
    return str.substring(first+5, last);
    }
    }

    ReplyDelete
  23. AtulApril 13, 2020 at 7:14 AM

    String emp="";
    int last=str.lastIndexOf("bread");
    int first=str.indexOf("bread");
    if(str.contains("bread")&&str.length()>10)
    return str.substring(first+5,last);
    return emp;

    ReplyDelete
  24. UnknownApril 18, 2020 at 12:53 PM

    public String getSandwich(String str) {
        if (str.indexOf("bread") != str.lastIndexOf("bread"))
            return str.substring(str.indexOf("bread")+5,                                        str.lastIndexOf("bread"));
        return "";
    }

    ReplyDelete
  25. UnknownAugust 6, 2020 at 4:21 PM

    public String getSandwich(String str) {
    int j = str.length() - 5;
    for (int i = 0; i < str.length(); i++)
    {
    if (j >= 0 && !str.substring(j, j + 5).equals("bread"))
    {
    j--;
    }
    else if (j > i && i + 5 <= str.length() && str.substring(i, i + 5).equals("bread") && str.substring(j, j + 5).equals("bread"))
    {
    return str.substring(i + 5, j);
    }
    }
    return "";
    }

    ReplyDelete
  26. AnonymousSeptember 13, 2020 at 4:54 PM

    public String getSandwich(String str) {
    if (str.length() <= 10){
    return "";
    }
    return str.substring((str.indexOf("bread") + 5), str.lastIndexOf("bread"));
    }

    ReplyDelete
  27. AnonymousSeptember 13, 2020 at 4:55 PM

    public String getSandwich(String str) {
    return (str.length() <= 10)? "":
    str.substring((str.indexOf("bread") + 5), str.lastIndexOf("bread"));
    }

    ReplyDelete
  28. UnknownSeptember 29, 2020 at 2:30 AM

    Laura lassoon mirchi pyaaz!!!

    public String getSandwich(String str) {
    int first = str.indexOf("bread");
    int last = str.lastIndexOf("bread");

    if(first == last) return "";
    return str.substring(first + 5, last);
    }

    ReplyDelete
  29. UnknownNovember 3, 2020 at 5:44 AM

    What is the point of the booolean?

    ReplyDelete
  30. UnknownNovember 18, 2020 at 3:18 PM

    just having fun find me at www.dantewhite.com
    public String getSandwich(String str) {

    StringBuilder sb = new StringBuilder();

    int len = str.length();

    for (int i = 0; i < str.length()-4; i++) {

    if (str.substring(i,i+5).equals("bread")) {

    int j = str.length();

    while(j != i+5) {

    if ( str.substring(j-5,j).equals("bread")) {

    return str.substring(i+5,j-5);

    }

    j--;

    }
    }
    }

    return "";

    }

    ReplyDelete
  31. BumbarazhJanuary 10, 2021 at 10:01 AM

    In Javascript

    function getSandwich(str){
    let firstIndexOfBread = str.indexOf('bread');
    let lastIndexOfBread = str.lastIndexOf('bread');

    if (firstIndexOfBread == lastIndexOfBread) {
    return '';
    }

    let strTwo = str.slice(firstIndexOfBread + 5, lastIndexOfBread);

    return strTwo
    }

    ReplyDelete
  32. UnknownJanuary 27, 2021 at 7:58 AM

    public String getSandwich(String str) {
    int count=0;
    int len=str.length();
    if(len >=10){
    for(int i=0;i=2){
    int sInd=str.indexOf("bread");
    int lInd=str.lastIndexOf("bread");

    String midStr=str.substring(sInd+5,lInd);
    return midStr;
    }
    return new String("");
    }

    ReplyDelete
  33. GabeApril 15, 2021 at 1:47 PM

    public String getSandwich(String str) {
    String result = "";
    String bread = "bread";
    int start = str.indexOf(bread);
    int end = str.lastIndexOf(bread);
    if(start == -1 || end == -1 || start == end)
    return result;
    else
    result += str.substring(start+5, end);

    return result;
    }

    ReplyDelete
  34. UnknownAugust 26, 2021 at 11:58 AM

    public String getSandwich(String str) {
    String result = "";

    if (str.contains("bread")) {
    while (!str.startsWith("bread")) {
    str = str.substring(1);
    }
    while (!str.endsWith("bread")) {
    str = str.substring(0, str.length() - 1);
    }
    if (str.startsWith("bread") && str.endsWith("bread") && str.length() > 10)
    result = str.substring(5, str.length() - 5);
    }
    return result;
    }

    ReplyDelete
  35. alexanderOctober 23, 2021 at 9:56 PM

    public String getSandwich(String str) {
    String tar = "bread";
    String acc = "";
    String sandwich = "";
    int start = 0;
    int end = 0;
    int size = str.length();

    for(int i = 0; i <= size - 5; i++){
    acc = "";
    for(int j = i; j < i + 5; j++){
    acc = acc + str.charAt(j);
    }
    if(acc.equals(tar)){
    start = i + 5;
    break;
    }
    }
    for(int i = start; i <= size - 5; i++){
    acc = "";
    for(int j = i; j < i + 5; j++){
    acc = acc + str.charAt(j);
    }
    if(acc.equals(tar)){
    end = i;
    }
    }
    for(int i = start; i < end; i++){
    sandwich = sandwich + str.charAt(i);
    }
    return sandwich;
    }

    ReplyDelete
  36. SinuserOctober 27, 2021 at 11:47 PM

    public String getSandwich(String str)
    {
    if(str.length() > 10)
    {
    int frontBread = str.indexOf("bread");
    int backBread = str.lastIndexOf("bread");

    return str.substring(frontBread+5,backBread);
    }

    return "";
    }

    ReplyDelete
  37. SardorbekDecember 24, 2021 at 1:47 AM

    sa

    ReplyDelete
  38. SinuserDecember 31, 2021 at 8:54 PM

    public String getSandwich(String str) {
    int breadIndex = str.lastIndexOf("bread");

    if(str.length() < 10) return "";

    for(int i = 0; i < str.length()-4; i++){
    if(str.substring(i, i+5).equals("bread") && i < breadIndex){
    return str.substring(i+5, breadIndex);
    }
    }

    return null;
    }

    ReplyDelete
  39. UnknownFebruary 21, 2022 at 9:19 AM

    public String getSandwich(String str) {
    return str.length() > 10 ? str.substring(str.indexOf("bread")+5, str.lastIndexOf("bread")) : "";
    }

    ReplyDelete
  40. sumithApril 15, 2024 at 5:03 AM

    public String getSandwich(String str) {
    if(str.indexOf("bread", str.indexOf("bread") + 1) > -1){
    int f = str.indexOf("bread");
    int l = str.lastIndexOf("bread");
    return str.substring(f+5,l);
    } else {
    return "";
    }
    }

    ReplyDelete
  41. ilian ilev BGJune 23, 2024 at 1:49 AM

    public String getSandwich(String str) {
    if(str.length()< 11){
    return "";
    }
    StringBuilder builder = new StringBuilder();
    builder.append(str.replaceFirst("bread"," "));
    builder.delete(builder.lastIndexOf("bread"),builder.length());
    builder.delete(0,builder.indexOf(" ")+1);
    return builder.toString();
    }

    ReplyDelete

Subscribe to: Post Comments ( Atom )

Follow Me

If you like our content, feel free to follow me to stay updated.

Subscribe

Enter your email address:

We hate spam as much as you do.

Upload Material

Got an exam, project, tutorial video, exercise, solutions, unsolved problem, question, solution manual? We are open to any coding material. Why not upload?

Upload
Copyright © 2012 - 2014 Java Problems  --  About  --  Attribution  --  Privacy Policy  --  Terms of Use  --  Contact