Determine if strings are equal

Assignment Help JAVA Programming
Reference no: EM13521

Complete the recursive method match(String x, String y) in the code below which will determine whether or not two strings match.  The matching process should allow "wild cards". A '@' character will match with any other single character and a '*' character will match with 0 or more characters of any type.

public class CompareStrings {

  public static boolean match(String x, String y) {

  ... ;

 }

  public static void main(String args[]) {
  System.out.println(match("hello", "hello."));  // should return false
  System.out.println(match("hello", "jello"));  // should return false
  System.out.println(match("hello", "h@llo"));  // should return true
  System.out.println(match("hello", "h@@@@"));  // should return true
  System.out.println(match("hello", "h*"));  // should return true
  System.out.println(match("hello", "*l*"));  // should return true
  System.out.println(match("anyString", "*"));  // should return true
  System.out.println(match("help", "h@@@@"));  // should return false
  System.out.println(match("help", "h*"));   // should return true
  System.out.println(match("help", "*l*"));  // should return true
  System.out.println(match("help", "*l*p"));  // should return true
  System.out.println(match("help", "h@llo"));  // should return false
  System.out.println(match("", "*"));     // should return true
  System.out.println(match("", "***"));   // should return true
  System.out.println(match("", "@"));     // should return false
 }
}
 
As a hint, try to first get your code working without wild cards. Then get it working with the '@' character and lastly with the '*' character. Remember to break the Strings apart one letter at a time and that the recursive call should take one or two smaller strings as parameters.

Reference no: EM13521

Reviews

Write a Review

 

JAVA Programming Questions & Answers

  Wolves and sheep: design a game

This project is designed a game in java. you choose whether you'd like to write a wolf or a sheep agent. Then, you are assigned to either a "sheep" or a "wolf" team.

  Write a java windowed application

Write a Java windowed application to do online quiz on general knowledge and the application also displays the quiz result.

  Hunt the wumpus game

Reprot on Hunt the Wumpus Game has Source Code listing, screen captures and UML design here and also, may include Javadoc source here.

  Recursive factorial program

Write a class Array that encapsulates an array and provides bounds-checked access. Create a recursive factorial program that prompts the user for an integer N and writes out a series of equations representing the calculation of N!.

  Create a gui interface

Create GUI Interface in java programing with these function: Sort by last name and print all employees info, Sort by job title and print all employees info, Sort by weekly salary and print all employees info, search by job title and print that emp..

  Java program to create a tree

Java program to create a tree, generate class - BottomUpTwoThreeFourTree, BottomUpTwoThreeFourTree,

  Write a university grading system in java

University grading system maintains number of tables to store, retrieve and manipulate student marks. Write a JAVA program that would simulate a number of cars.

  Input pairs of natural numbers

Java program to input pairs of natural numbers.

  Determine the day of the week for new year''s day

This assignment contains a java project. Project evaluates the day of the week for New Year's Day.

  Plot pois on a graph

Write a JAVA program that would get the locations of all the POIs from the file and plot them on a map.

  Java class, array, link list , generic class

These 14 questions covers java class, Array, link list , generic class.

  Create classes implement java interface

Interface that contains a generic type. Create two classes that implement this interface.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd