Java代写：CS2360 Pattern Matching

发表于   |   分类于

代写Java代码，实现多重通配符的逻辑，同时不允许使用String类中的任何方法。

Important Notes

  • You need the knowledge from Lecture 1 to Lecture 9 to complete the assignment.
  • If your program is found to be a copy, your name will be submitted to university.
  • You should use methods in this assignment whenever appropriate.
  • You are not allowed to use methods in STRING class (except for printing purpose) for this assignment.

Pattern Matching with a Wild Card

Your task

A pattern matches a list if the list contains the pattern. For example, if a pattern is 34 and a list is 123456, there is a match between the pattern and list. A wild card is a pattern with a hidden digit (*), which can match to none or any single digit in a list. For example, if a pattern is 3*5 and a list is 12345678, there is one match between the pattern and list (i.e., 345).

Write a program to check whether a pattern matches a list, and output 1) the number of matches, 2) all the matches, and 3) the frequency of each match. Note that a pattern can have none or any number of hidden digits.

Your program should prompt the user to enter a list of digits (from 1 to 9) as an array of integers and a pattern as an integer. For pattern, use the digit ‘0’ to represent a hidden digit or *. For list, the first number in the list indicates the number of the elements in the list.

Sample output

The underline characters are input by the user.

Sample 1 - easy sample!
Note: 88:2 means the pattern 88 is matched by two times.

Enter list: 9 2 5 6 8 8 4 5 8 8
Enter pattern: 88
There are 2 matches.
The matches are 88:2

Sample 2 - easy sample!

Enter list: 8 5 5 6 6 6 3 2 9
Enter pattern: 304
There is no match.

Sample 3 - normal sample!
Note: The pattern 8*3 matches the “843” and “823” in the list.

Enter list: 10 2 5 6 8 4 3 4 8 2 3
Enter pattern: 803
There are 2 matches.
The matches are 8*3:2

Sample 4 - difficult sample!

Enter list: 12 2 5 6 4 5 6 1 6 2 4 6 1
Enter pattern: 803
There are 2 matches.
The matches are 8*3:2

Sample 5 - very difficult sample by spotting with human eye!

Enter list: 9 2 5 8 8 3 8 8 3 3
Enter pattern: 80803
There are 4 matches.
The matches are 883:2, 88*3:1, 8*8*3:1

Marking scheme

Programming Skill

You should use methods to make your program readable.

Program Correctness

The total mark is 70%. Mark will be allocated depending on the level of difficulty your program can handle.

Difficulty level I

Your program can handle a pattern with at most three digits, including one of the digits as the hidden digit. See samples1, 2 and 3 for examples.

Difficulty level II

Your program can handle a pattern with at most four digits, including two of the digits as the hidden digits. See sample 4 for example.

Difficulty level III

Your program can handle a pattern with at most 41 digits, and with at most 39 hidden digits. See sample 5 for example.

Advice

Concentrate on easy and normal samples first (difficulty level I)! Samples 4 and 5 (levels II & III) are not easy, but students expect to receive grade A or above should attempt.

Submission Guidelines

How to name my files?

Source Program: P1xxxxxxxx.java (xxxxxxxx is your student number)
Bytecode file: P1xxxxxxxx.class (xxxxxxxx is your student number)

(If your student number is 50259415, your filenames should be P150259415.java and P150259415.class)

What files do I need to submit?

  • A single zip file (by Winzip) named as xxxxxxxx.zip for submission. There should be 2 files in the zip file, one source program and one bytecode.
  • The source program should be named as:
    P1xxxxxxxx.java
  • The Java bytecode file should be named as:
    P1xxxxxxxx.class

(Note: xxxxxxxx is your eight digit student number)

What if I do not follow the suggested filenames

Your assignment may not be marked.

What is “Programming Skills”?

  • Document your source programs properly (e.g., put appropriate comments at appropriate places in your source programs)
  • Name the variables in the meaningful ways
  • Use proper indentation
  • Your programs are well designed and easily readable

How do you mark my assignment?

  • For each problem, we have several test cases. If your .class program gives correct answers to all the test cases, you get full marks for “Program correction”
  • If your program does not show correct answers, some (or all) marks will be deducted depending on the mistakes/errors you make
  • If your program has “compilation errors”, at least half marks will be deducted.
  • We also also mark your “programming skills”.

What else I should know?

Each source program must start with the following comments:

1
2
3
// Name:        (Your name)
// Student ID:  (Your student ID)
// Lab section: (Your lab session) (e.g., T01)

Please delete your package line (for example: package assignment2;) before submission.