java - What is wrong with my method isReverse -


write recursive method called isreverse("word1", "word2") accepts 2 strings parameters , returns true if 2 strings contain same sequence of characters each other in opposite order, ignoring case, , returning false otherwise. example, call of:

isreverse("desserts", "stressed")

would return true. [so eat desserts when stressed?] null, empty , 1 letter strings return true (if both parameters same value). homework , having trouble making code work appropriately. returns true no matter do.

public static boolean isreverse(string word1, string word2)  {     if(word1 == null || word2 == null)     {         if(word1!= null && word2 != null)         {             return false;         }         return false;     }     else if(word1.length() == word2.length())     {         string firstword = word1.substring(0, word1.length());         string secondword = word2.substring(word2.length()-1);         if (firstword.equalsignorecase(secondword))         {              return isreverse(word1.substring(0, word1.length()), word2.substring(word2.length() - 1));         }     }     return true; }

is exercise? recursion doesn't seems best option here. anyway, you're trimming 1 word, why? must trim both words if expect compare each char in each recursive call. , you're not passing trimmed words parameter recursive function!

the basic thing you're missing base case. when recursion must return? in case, you're reducing each string size @ each step of recursion, must have base case check if size one.

hope code clear mind:

public static boolean isreverse(string word1, string word2) {     if (word1 == null || word2 == null) {         return false;     }     if (word1.length() == 1 && word2.length() == 1) {         //used equals fast compare         return word1.equals(word2);     } else if (word1.length() == word2.length()) {         if (word1.charat(0) == word2.charat(word2.length() - 1)) {             string firstword = word1.substring(1, word1.length());             string secondword = word2.substring(0, word2.length() - 1);             system.out.printf("trimmed %s, %s %s, %s\n", word1, word2, firstword, secondword);             return isreverse(firstword, secondword);         } else {             //characters didn't matched             return false;         }     } else {         //lenght doesn't match         return false;     } }

Comments

Post a Comment

Popular posts from this blog

jquery - How do you format the date used in the popover widget title of FullCalendar? -

Image
in fullcalendar, how format date used in popover widget title when clicking '+n more'? code: <div class="fc-popover fc-more-popover"> <div class="fc-header fc-widget-header"> <span class="fc-close fc-icon fc-icon-x"></span> <span class="fc-title">tuesday, april 7</span> ... </div> ... </div> you use daypopoverformat that. determines date format of title of popover created eventlimitclick option. must date formatting string. default value "dddd, mmmm d" english , "ll" other languages.
Read more

Bubble Sort Manually a Linked List in Java -

Image
this first question here. trying manually sort linked list of integers in java , can not figure out wrong code. suggestions? don't error, still have output unordered. tried few different ways, nothing worked. appreciate if can me that. public class node { int data; node nextnode; public node(int data) { this.data = data; this.nextnode = null; } public int getdata() { return this.data; } } // node class public class datalinkedlist implements datainterface { private node head; private int size; public datalinkedlist(){ this.head = null; this.size = 0; } public void add(int data) { node node = new node(data); if (head == null) { head = node; } else { node currentnode = head; while(currentnode.nextnode != null) { currentnode = currentnode.nextnode; } currentnode.nextnode = node; ...
Read more

asp.net mvc - SSO between MVCForum and Umbraco7 -

i need integrate sso between mvcforum (forum of company) , umbraco7 (manages cms company). however struggling shared authentication work. tried several ways suggested on other threads still not running expected. here did: 1. in mvcforum (forum.mywebsite.com) 1.1. machine key in web.xml: <machinekey validationkey="the same key umbraco7" decryptionkey="the same key umbraco7" validation="sha1" decryption="aes" /> 1.2. authenticate forms in web.xml <forms name="my-sso-auth" protection="all" path="/" timeout="43200" domain="forum.mywebsite.com" loginurl="/members/logon" enablecrossappredirects="true" /> 2. in umbraco7 (news.mywebsite.com) 2.1. machine key in web.xml: <machinekey validationkey="the same key mvcforum" decryptionkey="the same key mvcforum" validation="sha1" decryption="aes" /> 2.2. a...
Read more