tag:blogger.com,1999:blog-5872623838295077986.post3051985374884488422..comments2024-03-20T01:07:56.465-07:00Comments on JavaProblems.com - Free coding problems and exercises: Java > Recursion-1 > strDist (CodingBat Solution)Unknownnoreply@blogger.comBlogger13125tag:blogger.com,1999:blog-5872623838295077986.post-83487344491861920602023-11-24T07:46:58.690-08:002023-11-24T07:46:58.690-08:00public int strDist(String str, String sub) {
if ...public int strDist(String str, String sub) {<br /> if (str.length() < sub.length() || str.equals("")) return 0;<br /> if (str.substring(0, sub.length()).equals(sub)) {<br /> if (str.substring(str.length()-sub.length(), str.length()).equals(sub)) return str.length();<br /> else return strDist(str.substring(0, str.length()-1), sub);<br /> }<br /> return strDist(str.substring(1), sub);<br />}<br />jagadeephttps://www.blogger.com/profile/15355332816940387633noreply@blogger.comtag:blogger.com,1999:blog-5872623838295077986.post-44193118265152836912020-09-16T06:29:37.673-07:002020-09-16T06:29:37.673-07:00public int strDist(String str, String sub) {
if(...public int strDist(String str, String sub) {<br /> if(str.length() < sub.length()<br /> || str.indexOf(sub) == -1){<br /> return 0;<br /> }<br /> if(!str.substring(0, sub.length()).equals(sub)){<br /> return strDist(str.substring(str.indexOf(sub)), sub);<br /> }<br /> if(!str.substring(str.length() - sub.length()).equals(sub)){<br /> return strDist(str.substring(0, str.length() - 1), sub);<br /> }<br /> return str.length();<br />}<br />Anonymoushttps://www.blogger.com/profile/18315574734870276996noreply@blogger.comtag:blogger.com,1999:blog-5872623838295077986.post-36065674188845653042020-07-19T13:59:21.672-07:002020-07-19T13:59:21.672-07:00public int strDist(String str, String sub) {
if ...public int strDist(String str, String sub) {<br /> if (str.length() < sub.length())<br /> {<br /> return 0;<br /> }<br /> if (str.substring(0, sub.length()).equals(sub) && str.substring(str.length() - sub.length()).equals(sub))<br /> {<br /> return str.length();<br /> }<br /> else<br /> {<br /> if (!str.substring(0, sub.length()).equals(sub))<br /> {<br /> return strDist(str.substring(1), sub);<br /> }<br /> else<br /> {<br /> return strDist(str.substring(0, str.length() - 1), sub);<br /> }<br /> }<br />}<br />Anonymoushttps://www.blogger.com/profile/09746068683979380986noreply@blogger.comtag:blogger.com,1999:blog-5872623838295077986.post-56709701358527653122020-07-03T08:42:18.096-07:002020-07-03T08:42:18.096-07:00public int strDist(String str, String sub) {
...public int strDist(String str, String sub) {<br /> <br /> if (str.length()2){<br /> return strDist(str.substring(1,str.length()-1), sub);<br /> }<br /> <br /> return 0;<br />}Anonymoushttps://www.blogger.com/profile/04236917502557602874noreply@blogger.comtag:blogger.com,1999:blog-5872623838295077986.post-57641492848131318182020-07-03T06:43:06.516-07:002020-07-03T06:43:06.516-07:00public int strDist(String str, String sub) {
ret...public int strDist(String str, String sub) {<br /> return str.lastIndexOf(sub) != -1 ? str.lastIndexOf(sub) - str.indexOf(sub) + sub.length() : 0;<br />}Anonymoushttps://www.blogger.com/profile/02235169415900357201noreply@blogger.comtag:blogger.com,1999:blog-5872623838295077986.post-87226340706913151972019-07-28T03:49:19.515-07:002019-07-28T03:49:19.515-07:00public int strDist(String str, String sub) {
if ...public int strDist(String str, String sub) {<br /> if (!(str.contains(sub))) return 0;<br /> if (!(str.startsWith(sub))) return strDist(str.substring(1), sub);<br /> if (!(str.endsWith(sub))) return strDist(str.substring(0, str.length() - 1), sub);<br /> return str.length();<br />}lakohothttps://www.blogger.com/profile/09029796919224798604noreply@blogger.comtag:blogger.com,1999:blog-5872623838295077986.post-46821737653856209942019-02-24T20:45:08.589-08:002019-02-24T20:45:08.589-08:00public int strDist(String str, String sub) {
int...public int strDist(String str, String sub) {<br /> int len=str.length();<br /> int sl=sub.length();<br /> if(str.equals(""))<br /> return 0;<br /> if(str.startsWith(sub)){<br /> if(str.substring(len-sl,len).equals(sub))<br /> return len;<br /> else<br /> return strDist(str.substring(0,len-1),sub);<br /> }<br /> else<br /> return strDist(str.substring(1),sub);<br />}Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-5872623838295077986.post-36113555723147754552019-01-17T15:44:10.914-08:002019-01-17T15:44:10.914-08:00I didn't do it recursively but it still works!...I didn't do it recursively but it still works!!!! <br /><br />public int strDist(String str, String sub) {<br /> if (!(str.contains(sub))) {<br /> return 0;<br /> }<br /> return str.substring(str.indexOf(sub), str.lastIndexOf(sub)).length() + sub.length();<br />}<br />Anonymoushttps://www.blogger.com/profile/16966477763892689705noreply@blogger.comtag:blogger.com,1999:blog-5872623838295077986.post-46453056517815696422017-05-12T22:14:19.948-07:002017-05-12T22:14:19.948-07:00public int strDist(String str, String sub) {
if(s...public int strDist(String str, String sub) {<br /> if(str.equals(sub))<br /> return sub.length();<br /> else if(str.length() < sub.length())<br /> return 0;<br /> else if(str.substring(0,sub.length()).equals(sub))<br /> {<br /> if(str.substring(str.length() - sub.length()).equals(sub))<br /> return str.length();<br /> else return strDist(str.substring(0,(str.length() -1)),sub);<br /> }<br /> else return strDist(str.substring(1), sub); <br />}Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-5872623838295077986.post-30650233396024653492016-06-27T19:19:55.129-07:002016-06-27T19:19:55.129-07:00public int strDist(String str, String sub) {
if (s...public int strDist(String str, String sub) {<br />if (str.length() < sub.length()) return 0;<br />if (!str.startsWith(sub)) return strDist(str.substring(1, str.length()), sub);<br />if (!str.endsWith(sub)) return strDist (str.substring(0, str.length()-1), sub);<br />return str.length();<br />}Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-5872623838295077986.post-44185709683292700972015-11-06T09:52:10.687-08:002015-11-06T09:52:10.687-08:00public int strDist(String str, String sub) {
...public int strDist(String str, String sub) {<br /> <br /> if (str.startsWith(sub) && str.endsWith(sub)){<br /> return str.length();<br /> }<br /> else if (!str.startsWith(sub)){<br /> if (str.length() > 1)<br /> return strDist(str.substring(1), sub);<br /> else<br /> return 0;<br /> }<br /> else if (!str.endsWith(sub)){<br /> if (str.length() > 0)<br /> return strDist(str.substring(0, str.length()-1), sub);<br /> else <br /> return 0;<br /> }<br /> else{<br /> return 0;<br /> }<br />}Anonymoushttps://www.blogger.com/profile/17046499494798100637noreply@blogger.comtag:blogger.com,1999:blog-5872623838295077986.post-83836355444993907572015-10-15T23:04:34.469-07:002015-10-15T23:04:34.469-07:00public int strDist(String str, String sub) {
if (!...public int strDist(String str, String sub) {<br />if (!str.equals(sub) && str.length() <= sub.length()) return 0;<br />if (!str.startsWith(sub)) return strDist(str.substring(1, str.length()), sub);<br />if (!str.endsWith(sub)) return strDist (str.substring(0, str.length()-1), sub);<br />return str.length();<br /><br />}<br />Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-5872623838295077986.post-72187355175615133742015-09-07T04:48:31.006-07:002015-09-07T04:48:31.006-07:00public int strDist(String str, String sub) {
i...public int strDist(String str, String sub) {<br /> if(str.length()==sub.length()&&str.equals(sub))return str.length();<br /> else if(str.length()<=sub.length())return 0; <br /> else if(str.substring(0,sub.length()).equals(sub)){<br /> if(str.length()>sub.length()&&str.substring((str.length()-sub.length()),str.length()).equals(sub))<br /> return str.length();<br /> else <br /> return strDist(str.substring(0,str.length()-1),sub);<br /> }<br /> return strDist(str.substring(1),sub);<br />}Anonymoushttps://www.blogger.com/profile/17339453228990280965noreply@blogger.com