Skip to content

Latest commit

 

History

History
356 lines (220 loc) · 7.93 KB

README.md

File metadata and controls

356 lines (220 loc) · 7.93 KB
Raw

Quiz 3

Overview

  • This quiz has 5 sections.
    1. fundamentals
      • VowelUtils
      • StringUtils
      • PigLatinGenerator - Difficult
    2. arrays
      • SquareArrayAnalyzer
      • TicTacToe
      • WaveGenerator - Difficult
    3. object orientation
      • LabStatus
      • RockPaperScissors
    4. collections
      • Lab
      • Student
    5. generics
      • ArrayUtility - Difficult

Section 1 - Fundamentals

VowelUtils

  • Description
    • The purpose of this class is to create utility methods to be used to assist in the completion of PigLatinGenerator.
  • Methods to Complete
    • Boolean hasVowels(String word)
      • return true if word contains a, e, i, o, or u.
    • Boolean isVowel(Character character)
      • return true if character is a, e, i, o, or u
    • Integer getIndexOfFirstVowel(String word)
      • return the index of the first vowel occurring in word
    • Boolean startsWithVowel(String word)
      • return true if first character of word is a vowel

StringUtils

  • Description
    • The purpose of this class is to create utility methods to be used to assist in the completion of WaveGenerator.
  • Methods to Complete
    • String capitalizeNthCharacter(String str, Integer indexToCapitalize)
      • return str with the character at indexToCapitalize capitalized
    • Boolean isCharacterAtIndex(String baseString, Character characterToCheckFor, Integer indexOfString)
      • return true if baseString has characterToChexFor at index of indexOfString.
    • String[] getAllSubStrings(String string)
      • return the powerset of characters of string
    • Integer getNumberOfSubStrings(String input)
      • return the number of all substrings in input

PigLatinGenerator

  • Description
    • Pig Latin is an English language game where the goal is to hide the meaning of a word from people not aware of the rules.
    • Given a String representative of a word, the rules are as follows:
      • If the word starts with a vowel, then return the original string with "way" appended.
      • If the word starts with a consonant, then shift consonants from the beginning of the word to the end of the word until the first vowel. Then, return the newly shifted string with "ay" appended.
      • If the word has no vowels, then return the original string plus "ay".
      • Vowels are any of the following letters: a, e, i, o, u.
      • Consonants are any letter, which aren't a vowel.

Example

  • Sample Program
public static void main(String[] args) {
	PigLatinGenerator p = new PigLatinGenerator();
	System.out.println(p.translate("Map"));
	System.out.println(p.translate("Apple"));
	System.out.println(p.translate("Map Apple"));
	System.out.println(p.translate("Psych"));
}
  • Output
apMay
Appleway
apMay Appleway
Psychay

Section 2 - Arrays

Square Array Checker

  • Given two arrays a and b write a method compare(a, b) that returns true if the two arrays have the "same" elements, with the same multiplicities. "Same" means, here, that the elements in b are the elements in a squared, regardless of the order.

Example 1 - Valid Array

a = [121, 144, 19, 161, 19, 144, 19, 11]  
b = [121, 14641, 20736, 361, 25921, 361, 20736, 361]
  • compare(a, b) returns true because in b
    • 121 is the square of 11,
    • 14641 is the square of 121,
    • 20736 the square of 144,
    • 361 the square of 19,
    • 25921 the square of 161, and so on.

Example 2 - Invalid Array

a = [121, 144, 19, 161, 19, 144, 19, 11]  
b = [132, 14641, 20736, 361, 25921, 361, 20736, 361]

compare(a,b) returns false because in b 132 is not the square of any number of a.

Example 3 - Invalid Array

a = [121, 144, 19, 161, 19, 144, 19, 11]  
b = [121, 14641, 20736, 36100, 25921, 361, 20736, 361]

compare(a,b) returns false because in b 36100 is not the square of any number of a.

TicTacToe

  • Description
    • The purpose of this class is to create a model of a TicTacToe board.
    • To be homogenous means to be of a single type or value.
  • Methods to Complete
    • String[] getRow(Integer rowInde)
      • returns the array representative of the respective row index
    • String[] getColumn(Integer columnIndex)
      • returns the array representative of the respective column index
    • Boolean isRowHomogenous(Integer rowIndex)
      • returns true if the respective row contains 1 unique value.
    • Boolean isColumnHomogeneous(Integer columnIndex)
      • returns true if the respective row contains 1 unique value.
    • String getWinner()
      • return the String value of a homogenous row, column, or diagnol
    • String[][] getBoard()
      • return the array representation of this TicTacToe board

WaveGenerator

  • Description
    • The purpose of this class is to create an array of near-identical String, whose array index corresponds to the index of the only capitalized character in the String
  • Methods to Complete
    • String[] wave(String str)

Section 3 - Object Orientation

RockPaperScissorsEvaluator

  • Description
    • Rock paper scissors is a hand game which allows a player to select 1 of 3 states: ROCK, PAPER, or SCISSORS.
    • A player who select ROCK will defeat a player who selects SCISSORS
    • A player who selects PAPER will defeat a player who select ROCK
    • A player who selects SCISSORS will defeat a player who selects PAPER

ROCK

  • Sample Script

    // : Given
RockPaperScissorHandSign rock = RockPaperScissorHandSign.ROCK;

// : When
RockPaperScissorHandSign winner = rock.getWinner();
RockPaperScissorHandSign loser = rock.getLoser();

// : Then
System.out.println(winner);
System.out.println(loser);

  • Sample Output

    PAPER
SCISSORS

PAPER

  • Sample Script

    // : Given
RockPaperScissorHandSign paper = RockPaperScissorHandSign.PAPER;

// : When
RockPaperScissorHandSign winner = paper.getWinner();
RockPaperScissorHandSign loser = paper.getLoser();

// : Then
System.out.println(winner);
System.out.println(loser);

  • Sample Output

    SCISSORS
ROCK

SCISSORS

  • Sample Script

    // : Given
RockPaperScissorHandSign scissors = RockPaperScissorHandSign.SCISSORS;

// : When
RockPaperScissorHandSign winner = scissors.getWinner();
RockPaperScissorHandSign loser = scissors.getLoser();

// : Then
System.out.println(winner);
System.out.println(loser);

  • Sample Output

    ROCK
PAPER

Section 4 - Collections

Lab

  • Description
    • The purpose of this class is to encapsulate a name and LabStatus for a particular instance of a Lab
  • Methods to Complete
    • String getName()
    • LabStatus getStatus()
    • void setStatus(LabStatus status)

Student

  • Description
    • The purpose of this class is to encapsulate and manage a composite List of Lab objects.
  • Methods to Complete
    • Lab getLab(String labName)
    • void setLabStatus(String labName, LabStatus status)
    • void forkLab(Lab lab)
    • LabStatus getLabStatus(String labName)

LabStatus

  • Description
    • The purpose of this class is create enumerations representative of different states of a Lab for a particular Student.
  • Enumerations to be created
    • COMPELTED, INCOMPLETE, PENDING

Section 5 - Generics

ArrayUtility

  • Description
    • The purpose of this class is to create a utility for handling generic array operations.
  • Methods to Complete
    • SomeType findOddOccurringValue()
    • SomeType findEvenOccurringValue()
    • Integer getNumberOfOccurrences(SomeType valueToEvaluate)
    • SomeType[] filter(Function<SomeType, Boolean> predicate)