Question
Lets define a new language called dog-ish. A word is in the language dog-ish if the word contains the letters d, o, g are in
Lets define a new language called dog-ish. A word is in the language dog-ish if the word contains the letters d, o, g are in the word in order. For example, dpoags would be in dog-ish because dpoags. Other words like dog, doooooog, pdpopgp, and qwqwedqweqweoqweqwgasd 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 returns 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(x being any word of your choosing) that does the same logic of dogish 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 lines to 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-ish public static boolean inDogish(String word){ return false; } // necessary to implement inDogish recursively public static boolean dogishHelper(String word, char letter) { return false; } // a generalized version of the inDogish method public static boolean inXish(String word, String x){ return false; } }
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started