Description
Text manipulation is one of the most commonly needed routines in computer science. Consider
a company like Twitter. They see millions of tweets every day, of all shapes and sizes. It may be
incumbent upon them to censor out certain (vulgar) words in certain circumstances, or to
provide text editing features to make composing tweets easier (such as find and replace). Also
consider a game like World of Warcraft, which may want to censor out personal information
(such as email addresses) from its in-game chat window in real-time, in order to prevent
breaches of privacy.
Several years after graduating from Purdue, you and a group of your old buddies from college
decide to make a startup social networking company. Looking back at what you learned, you
think fondly of your days in CS180, and decide to implement the new platform using Java 🙂
Problem Solving And Object-Oriented
Programming
After launching your network, your users have been outspoken at their delight for a new and
unique experience. However, users would like to share information privately between other
users – or to the world – and have tools available to filter that information as they see fit. Your
company has decided to implement some of the most requested features as an addition to your
social network, which are explained in more detail below.
This project is separated into 4 parts that you have to complete:
1. Part 1: Censoring Words
2. Part 2: Replacing Words
3. Part 3: Censoring Personal Information
4. Part 4: Filtering multiple times
Part 1 – Censoring Words
In this part, you will be taking a single, non-empty line from the user, as well as a keyword (or
key-phrase) from the user. You will then be replacing any instance of the keyword (or
key-phrase) in the sentence with X’s. Consider the following examples:
Example 1:
An Uncensored Passage:
I scream, you scream, we all scream for ice cream!
The same passage, but Censored with the keyword “we all scream for ice cream” :
I scream, you scream, XXXXXXXXXXXXXXXXXXXXXXXXXXX!
In this case, we are censoring the key-phrase, spaces and all, with X’s
Example 2:
An Uncensored Passage:
How much wood would a woodchuck chuck if a woodchuck could chuck wood? He
would chuck, he would, as much as he could, and chuck as much wood as a woodchuck
would if a woodchuck could chuck wood.
The same passage, but Censored with the keyword “wood” :
How much XXXX would a woodchuck chuck if a woodchuck could chuck XXXX? He
would chuck, he would, as much as he could, and chuck as much XXXX as a woodchuck
would if a woodchuck could chuck XXXX.
In this phrase, we are searching for the word “wood” within the and replacing each instance of
that word with X’s.
Purdue University
CS 18000
Problem Solving And Object-Oriented
Programming
Note:
– Words may be censored if they are surrounded by whitespace
– Words may be at the beginning and end of the String
– Words may be followed by a period, comma, question mark or exclamation point
– ( . , ? !)
– This is only true if these characters come after the Word!
– Words that are part of a larger word should not be censored.
– (i.e. “wood” and “woodchuck” from the example above)
Part 2 – Replacing Words
In a similar fashion to Part 1, in Part 2 you will be finding keywords or key-phrases in a sentence
or passage. The only difference is that this time, you will also ask what the user wants to put in
place of this keyword/key-phrase.
Consider the following example, which simply replaces “chickens” with “turtles” :
An Uncensored Passage:
Don’t count your chickens before the eggs have hatched!
The same passage, but Censored with keyword “chickens“ and filter “turtles”
Don’t count your turtles before the eggs have hatched!
And a more complex example:
An Uncensored Passage:
I recently upgraded my desktop computer with a new i7 processor. Now I can render my
recording projects even faster!
The same passage, but Censored.
I recently upgraded my desktop computer with a new GTX 1080 graphics card. Now I can play
my favorite games in 4K Ultra HD!
Can you spot the difference?
Key-phrase → “i7 processor. Now I can render my recording projects even faster!“
Filter → “GTX 1080 graphics card. Now I can play my favorite games in 4K Ultra HD!”
Note: The same rules apply for spacing, location and special characters as in Part 1!
Purdue University
CS 18000
Problem Solving And Object-Oriented
Programming
Part 3 – Censoring Personal Information
In the world today, online privacy is a serious concern. Your users have outcried at the leaks of
personal information that hackers have posted for the world to see. Your mission in this task is
to find that personal information and censor it before it even gets posted to your social
network. Your users will be happy, leakers will be foiled, and privacy advocates will rejoice for
your efforts!
This task requires careful attention to detail and formatting. Users will be entering lines that
may contain personal information related to Names, Emails and Telephone Numbers. Your job
is to parse through their input and censor that information accordingly.
In the skeleton code we have given you, we included the way that input strings should be
formatted.
● Users will enter a line of information or text, and hit enter to add another line to the
input.
○ After each time the User hits the enter key, we will add the new text to a string
that will store all of the input.
○ After doing this, we will also add a newline character to separate the lines of
input.
● Once the user enters an empty line, we will stop reading input.
For Example, if the user were to type in:
Name: Purdue Pete
Email: pete@purdue.edu
The String we would store, including newline characters, would be:
Name: Purdue Pete\nEmail: pete@purdue.edu\n
After obtaining input, it is your job to censor any personal information. First we will look at an
example, and then outline what you explicitly need to censor.
Purdue University
CS 18000
Problem Solving And Object-Oriented
Programming
An Uncensored Input:
Name: Purdue Pete
Email: pete@purdue.edu
Phone: 456-832-7180 // ILO – VEC – S180 🙂
The newly Censored input:
Name: P***** ***e
Email: p***@p*****.edu
Phone: ***-***-7180
Remember that each line has a newline character (\n) at the end of it!
When censoring information, we will be using the following format:
● “Type: Information_here\n”
○ Type we want to filter can be “Name”, “Email” or “Phone”
○ There will always be a colon and a space between the “Type” and
“Information_here”
○ Each line will end with a newline character (\n)
● When Censoring Names:
○ Only the first letter of the first name and last letter of the last name should
remain uncensored
○ All other characters should be censored
○ The space between the first and last name should NOT be censored!
● When Censoring Email Addresses:
○ In the format
■ Only the first letter of the identifier should remain uncensored
■ Only the first letter of the domain should remain uncensored
■ The extension, I.e. .com, .edu, .net, etc should remain uncensored
● When Censoring Telephone Numbers:
○ Only the last 4 digits should remain uncensored
● All characters that are censored should be replaced with an asterisk (*)
NOTE:
● It is safe to assume that during testing, inputs will be always be given in
this format and that they will not be malformed.
Purdue University
CS 18000
Problem Solving And Object-Oriented
Programming
Part 4 – Filtering multiple times
● For this part, you will simply need to update the value of the boolean keepGoing
toward the bottom of the skeleton code.
● Hint: Make sure that the user enters something, i.e. wait for a non-empty line!
Coding
This project is split up into four parts: Censoring and Replacing Words, Censoring Personal
Information and Filtering multiple times. Each one of these parts was explained in detail above,
and will require you to think about the reading, parsing and changing of Strings using the
programming tools you have learned thus far.
If you have not read or skipped the instructions for Parts 1, 2, 3 and 4 above, please go
back and read them before continuing!
You are being given a skeleton code that outlines what parts you need to implement and
suggestions on where you should implement them.
● Please read over this file as well as the rest of the handout before you begin coding.
● Areas where you will need to implement your code have been marked with TODO
comments.
○ DO NOT alter the given skeleton code outside of these TODOs. Doing so may
result in the failure of test cases during grading!
● You can access the skeleton code in Vocareum.
Notes
● We suggest that you work in chronological order, that is, starting with Part 1 and ending
with Part 4.
● If you are curious, or would like to use the powerful Java API String functions , you can
view the String API here:
○ https://docs.oracle.com/javase/8/docs/api/java/lang/String.html
Problem Solving And Object-Oriented
Programming
Grading Rubric
Part 1 – Censoring Words — 30%
Part 2 – Replacing Words — 30%
Part 3 – Censoring Personal Information — 30%
Part 4 – Filtering multiple times — 10%
Submission Instructions
● Log into Blackboard
● Select Project 01
● Upload your code
Your final submission must be in a compilable state. Code that does not compile will receive 0
points.
Good Luck