Let’s define a new language called dog-ish. A word is in the lan- guage dog-ish if the word contains the letters ’d’, ’o’, ’g’ a
re in the word in order. For example, "dpoags" would be in dog-ish because dpoags. Other words like "dog", "doooooog", "pdpopgp", and "qwqwedqweqweoqweqw- gasd" would be in dog-ish. "cat", "apple", "do", "g", would not be in dog-ish.
(a) (20 points) Define the method inDogish recursively such that it re- turns true if the word is in dog-ish and false if it is not. I left a dogishHelper method, which I guarantee you will need to recursively solve dogish. An iterative solution will receive no points.
(b) (20 points) Define the method inXish that does the same logic of dog- ish but for some word X. The method returns true if the word contains all the letters in the word X. The solution must be recursive. An iterative solution will receive no points.
class Main {public static void main(String[] args) {/* leave this main method blank but feel free to uncomment below linesto test your code */// System.out.println(dogish("aplderogad"));// System.out.println(dogishGeneralized("aplderogad", "dog"));} // returns true if the word is in dog-ish// returns false if word is not in dog-ishpublic static boolean inDogish(String word){return false;} // necessary to implement inDogish recursivelypublic static boolean dogishHelper(String word, char letter) {return false;} // a generalized version of the inDogish methodpublic static boolean inXish(String word, String x){return false;}}
(a) (20 points) Define the method inDogish recursively such that it re- turns true if the word is in dog-ish and false if it is not. I left a dogishHelper method, which I guarantee you will need to recursively solve dogish. An iterative solution will receive no points.
(b) (20 points) Define the method inXish that does the same logic of dog- ish but for some word X. The method returns true if the word contains all the letters in the word X. The solution must be recursive. An iterative solution will receive no points.
class Main {public static void main(String[] args) {/* leave this main method blank but feel free to uncomment below linesto test your code */// System.out.println(dogish("aplderogad"));// System.out.println(dogishGeneralized("aplderogad", "dog"));} // returns true if the word is in dog-ish// returns false if word is not in dog-ishpublic static boolean inDogish(String word){return false;} // necessary to implement inDogish recursivelypublic static boolean dogishHelper(String word, char letter) {return false;} // a generalized version of the inDogish methodpublic static boolean inXish(String word, String x){return false;}}
1 answer:
Answer and Explanation:
// code
class Main {
public static void main(String[] args) {
/*
*
*
* your code
*
*/
System.out.println(inDogish("aplderogad"));
System.out.println(inXish("aplderogad", "dog"));
}
// returns true if the word is in dog-ish
// returns false if word is not in dog-ish
public static boolean inDogish(String word) {
// first find d
if (dogishHelper(word, 'd')) {
// first find string after d
String temp = word.substring(word.indexOf("d"));
// find o
if (dogishHelper(temp, 'o')) {
// find string after o
temp = temp.substring(temp.indexOf("o"));
// find g
if (dogishHelper(temp, 'g'))
return true;
}
The output is attached below
}
return false;
}
// necessary to implement inDogish recursively
public static boolean dogishHelper(String word, char letter) {
// end of string
if (word.length() == 0)
return false;
// letter found
if (word.charAt(0) == letter)
return true;
// search in next index
return dogishHelper(word.substring(1), letter);
}
// a generalized version of the inDogish method
public static boolean inXish(String word, String x) {
if (x.length() == 0)
return true;
if (word.length() == 0)
return false;
if (word.charAt(0) == x.charAt(0))
return inXish(word.substring(1), x.substring(1));
return inXish(word.substring(1), x.substring(0));
}
}
PS E:\fixer> java Main true true ne on
PS E:\fixer> java Main true true ne on
You might be interested in