Patch the Paragraph
Python 2
I know that @atlasologist already posted a solution in Python 2, but the way my works is a bit different. This works by going through all holes, from top to bottom, left to right, looking 5 characters back and at the character above, and finding a character where these matches. If multiple characters are found, it picks the most common one. In case there are no characters found, it removes the above-character restriction. If there are still no characters found, it decreases the amount of characters it looks back, and repeats.
def fix(paragraph, holeChar = "#"):
lines = paragraph.split("\n")
maxLineWidth = max(map(len, lines))
lines = [list(line + " " * (maxLineWidth - len(line))) for line in lines]
holes = filter(lambda pos: lines[pos[0]][pos[1]] == holeChar, [[y, x] for x in range(maxLineWidth) for y in range(len(lines))])
n = 0
for hole in holes:
for i in range(min(hole[1], 5), 0, -1):
currCh = lines[hole[0]][hole[1]]
over = lines[hole[0] - 1][hole[1]]
left = lines[hole[0]][hole[1] - i : hole[1]]
same = []
almost = []
for y, line in enumerate(lines):
for x, ch in enumerate(line):
if ch == holeChar:
continue
if ch == left[-1] == " ":
continue
chOver = lines[y - 1][x]
chLeft = lines[y][x - i : x]
if chOver == over and chLeft == left:
same.append(ch)
if chLeft == left:
almost.append(ch)
sortFunc = lambda x, lst: lst.count(x) / (paragraph.count(x) + 10) + lst.count(x)
if same:
newCh = sorted(same, key=lambda x: sortFunc(x, same))[-1]
elif almost:
newCh = sorted(almost, key=lambda x: sortFunc(x, almost))[-1]
else:
continue
lines[hole[0]][hole[1]] = newCh
break
return "\n".join(map("".join, lines))
Here's the result of Badger, Badger, Badger:
Badger, badger, badger, badger, badger,
badger, badger, badger, badger, badger
Mushroom, mushroom, a-
Badger, badger, badger, badger, badger,
badger, badger, badger, badger, badger
Mushroom, mushroom, a- b
Badger, badger, badger, badger, badger,
badger, badger, badger, badger, badger
Mush-mushroom, a
Badger, badger, badger, badger, badger,
badger, badger, badger, badger, badger
Argh! Snake, a snake!
Snaaake! A snaaaake, oooh its a snake!
Here's the result from the proof:
1.Let ACB be a right-angled triangle with right angle CAB.
2.On each of the sides BC, AB, and CA, squares are drawn,
CBDE, BAGF, and ACIH, in that order. The construction of
squares requires the immediately preceding theorems in Euclid,
and depends upon the parallel postulate. [footnote 14]
3.From A, draw a line parallel to BD and CE. It will
perpendicularly intersect BC and DE at K and L, respectively.
4.Join CF and AD, to form the triangles BCF and BDA.
5.Angles CAB and BAG are both right angles; therefore C, A,
and G are the same areamilarly for B, A, and H.
6.Angles CAB and CA, sqe both right angles; therefore angle ABD
equals angle ABD becaus both are the sum of a right angle and angle ABC.
7.Since ABD because theFB and BD is equal to BC, triangle ABD
must be construction ofiangle FBC.
8.Since A-angle ABD becight line, parallel to BD, then rectangle
BDLK has the same area of triangle ABD because they share the base
BD and have the base thtitude BK, i.e., a line normal to their common
base, conngle and G, sqrallel lines BD and AL. (lemma 2)
9.Since C = BD × BK + with A and G, square BAGF must be twice in area
to triangle FBC. (lemma
10.Therefore angle and BDLK must have the same area as square BAGF = AB^2.
11.Similarly for B, A, shown that rectangle CKLE must have the same
area as square ACIH = AC^2.
12.Adding these two results, AB^2 + AC^2 = BD × BK + KL × KC
13.Since BD = KL, BD × BK + KL × KC = BD(BK + KC) = BD × BC
14.Therefore, AB^2 + AC^2 = BC^2, since CBDE is a square.
And the result of Jabberwocky:
'Twas brillig, and the slithy toves
Did gyre and the mo in the wabe;
All mimsy toves, anborogoves,
And the mome raths outgrabe.
Python 2
This is a pretty straight-forward solution. It creates a sample string composed of words that are between average word length A-(A/2) and A+(A/2), then it applies leading and trailing space trimmed chunks from the sample to the patch area. It doesn't handle capitalization, and I'm sure there's a curveball test case out there that would break it, but it does okay on the examples. See the link below to run all the tests.
I also put a patch in the code for good measure.
def patch(paragraph):
sample = [x.split() for x in paragraph if x.count('#') < 1]
length = max([x.count('#') for x in paragraph if x.find('#')])
s = sum(####################
sample,[####################
]) ####################
avg=sum(####################
len(w) ####################
for w in####################
s)//len(s)
avg_range = range(avg-(avg//2),avg+(avg//2))
sample = filter(lambda x:len(x) in avg_range, s)
height=0
for line in paragraph:
if line.find('#'):height+=1
print line.replace('#'*length,' '.join(sample)[(height-1)*length:height*length].strip())
print '\n'
Lorem Ipsum, original then patched:
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do
eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim
ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut
aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit
in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur
sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt
mollit anim id est laborum.
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do
eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim
ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut
aliquip ex ea commodo conseore dolore magnairure dolor in reprehenderit
in voluptate velit esse cilenim minim quisgiat nulla pariatur. Excepteur
sint occaecat cupidatat nonnisi mollit aniin culpa qui officia deserunt
mollit anim id est laborum.
Try it
Java Shakespeare
Who needs a grasp of standard english conventions? Just make your own! Just like the bard was allowed to make up his own words. This bot doesn't worry to much about correcting the cut off words, he really just inserts random words. The result is some beautiful Poetry. As a bonus feature the bard is of a higher caliber and can handle multiple holes provided they are the same size!
Sample Input
From fairest creatures we desire increase,
That thereby beauty's rose might never die,
But as the riper should by time decease,
His tender############bear his memory:
But thou c############ thine own bright eyes,
Feed'st th############ame with self-substantial fuel,
Making a famine where abundance lies,
Thy self thy foe, to thy sweet self too cruel:
Thou that art now the world's fresh ornament,
And only herald to the gaudy spring,
Within thine own bud buriest thy content,
And tender churl mak'st was############ding:
Pity the world, or else t############be,
To eat the world's due, b############and thee.
2
When forty winters shall besiege thy brow,
And dig deep trenches in thy beauty's field,
Thy youth's proud livery so gazed on now,
Will be a tattered weed of small worth held:
Then being asked, where all thy beauty lies,
Where all the treasure of thy lusty days;
To say within thine own deep sunken eyes,
Were an all-eating shame, and thriftless praise.
How much more praise deserved thy beauty's use,
If thou couldst answer 'This fair child of mine
Shall sum my count, and make my old excuse'
Proving his beauty by succession thine.
This were to be new made when thou art old,
And see thy blood warm when thou feel'st it cold.
3
Look in thy glass and tell the face thou viewest,
Now is the time that face should form another,
Whose fresh repair if now thou not renewest,
Thou dost beguile the world, unbless some mother.
For where is she so fair whose uneared womb
Disdains the tillage of thy husbandry?
Or who is he so fond will be the tomb,
Of his self-love to stop posterity?
Thou art thy mother's glass and she in thee
Calls back the lovely April of her prime,
So thou through windows of thine age shalt see,
Despite of ############s thy golden time.
But if th############mbered not to be,
Die singl############image dies with thee.
Beautiful output
From fairest creatures we desire increase,
That thereby beauty's rose might never die,
But as the riper should by time decease,
His tender should of bear his memory:
But thou c all mbered thine own bright eyes,
Feed'st th Proving Or ame with self-substantial fuel,
Making a famine where abundance lies,
Thy self thy foe, to thy sweet self too cruel:
Thou that art now the world's fresh ornament,
And only herald to the gaudy spring,
Within thine own bud buriest thy content,
And tender churl mak'st was he Thou my ding:
Pity the world, or else t So the the be,
To eat the world's due, b t thine so and thee.
2
When forty winters shall besiege thy brow,
And dig deep trenches in thy beauty's field,
Thy youth's proud livery so gazed on now,
Will be a tattered weed of small worth held:
Then being asked, where all thy beauty lies,
Where all the treasure of thy lusty days;
To say within thine own deep sunken eyes,
Were an all-eating shame, and thriftless praise.
How much more praise deserved thy beauty's use,
If thou couldst answer 'This fair child of mine
Shall sum my count, and make my old excuse'
Proving his beauty by succession thine.
This were to be new made when thou art old,
And see thy blood warm when thou feel'st it cold.
3
Look in thy glass and tell the face thou viewest,
Now is the time that face should form another,
Whose fresh repair if now thou not renewest,
Thou dost beguile the world, unbless some mother.
For where is she so fair whose uneared womb
Disdains the tillage of thy husbandry?
Or who is he so fond will be the tomb,
Of his self-love to stop posterity?
Thou art thy mother's glass and she in thee
Calls back the lovely April of her prime,
So thou through windows of thine age shalt see,
Despite of Look gazed s thy golden time.
But if th When be, mbered not to be,
Die singl repair the image dies with thee.
The last couple lines are deeply poetic if I do say so myself. It performs suprisingly well on the gettysburg address as well.
But, in a larger sense, we can not dedicate, we can not consecrate, we can not
hallow this ground. The brave men, living and dead, who struggled here, have
consecrated it, far above our poor power to add or detract. The world will
little note, nor long remember what we say here, but it can never forget what
they did here. It is for us the living, rather, to be dedicated here to the
unfinished work which they who fought here h to of rather us of advanced. It
is rather for us to be here dedicated to the who be it, vain who before us
that from these honored dead we take increas be dead the the what use for which
they gave the last full measure of devotion dead government The solve that
these dead shall not have died in vain that the take nor world , shall have
a new birth of freedom and that government of the people, by the people, for
the people, shall not perish from the earth.
Lets see what makes Shakespeare tick. Here is the code. Essentially he strives to build a vocabulary base from the input. He then uses these words and randomly places them in the hole (ensuring that it fits nicely). He is deterministic as he uses a fixed seed for randomness.
package stuff;
import java.io.File;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.Random;
import java.util.Scanner;
import java.util.Stack;
/**
*
* @author rohan
*/
public class PatchTheParagraph {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("File Name :");
String[] text = getWordsFromFile(in.nextLine());
System.out.println("==ORIGINAL==");
for(String s:text){
System.out.println(s);
}
int lengthOfHole= 0;
int rows = 0;
for(String s: text){
s = s.replaceAll("[^#]", "");
// System.out.println(s);
if(s.length()>0){
lengthOfHole = s.length();
rows++;
}
}
ArrayList<String> words = new ArrayList<>();
words.add("I");
for(String s:text){
String[] w = s.replaceAll("#", " ").split(" ");
for(String a :w){
words.add(a);
}
}
Iterator<String> j = words.iterator();
while(j.hasNext()){
String o;
if((o = j.next()).equals("")){
j.remove();
}
}
System.out.println(words);
Stack<String> out = new Stack<>();
String hashRow = "";
for(int i = 0;i<lengthOfHole;i++){
hashRow+="#";
}
for(int i = 0;i<rows;i++){
int length = lengthOfHole-1;
String outPut = " ";
while(length>2){
String wordAttempt = words.get(getRandom(words.size()-1));
while(wordAttempt.length()>length-1){
wordAttempt = words.get(getRandom(words.size()-1));
}
length -= wordAttempt.length()+1;
outPut+=wordAttempt;
outPut+=" ";
}
out.push(outPut);
}
System.out.println("==PATCHED==");
for(String s : text){
if(s.contains(hashRow)){
System.out.println(s.replaceAll(hashRow,out.pop()));
}else{
System.out.println(s);
}
}
}
public static final Random r = new Random(42);
public static int getRandom(int max){
return (int) (max*r.nextDouble());
}
/**
*
* @param fileName is the path to the file or just the name if it is local
* @return the number of lines in fileName
*/
public static int getLengthOfFile(String fileName) {
int length = 0;
try {
File textFile = new File(fileName);
Scanner sc = new Scanner(textFile);
while (sc.hasNextLine()) {
sc.nextLine();
length++;
}
} catch (Exception e) {
System.err.println(e);
}
return length;
}
/**
*
* @param fileName is the path to the file or just the name if it is local
* @return an array of Strings where each string is one line from the file
* fileName.
*/
public static String[] getWordsFromFile(String fileName) {
int lengthOfFile = getLengthOfFile(fileName);
String[] wordBank = new String[lengthOfFile];
int i = 0;
try {
File textFile = new File(fileName);
Scanner sc = new Scanner(textFile);
for (i = 0; i < lengthOfFile; i++) {
wordBank[i] = sc.nextLine();
}
return wordBank;
} catch (Exception e) {
System.err.println(e);
System.exit(55);
}
return null;
}
}
Most of Shakespeare's poetry is public domain.