Skip to content

Instantly share code, notes, and snippets.

@varnie
Created September 3, 2011 13:08
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save varnie/1191159 to your computer and use it in GitHub Desktop.
Save varnie/1191159 to your computer and use it in GitHub Desktop.
Yet another programming challenge to blow up your mind (Java version)
import java.text.CharacterIterator;
import java.text.StringCharacterIterator;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.util.Stack;
public class SentenceMixer {
private static class Item {
private List<Object> objects = new ArrayList<Object>();
public Item(String value) {
add(value);
}
public Item() {
super();
}
public void add(Object value) {
objects.add(value);
}
public void shrink() {
Random randomGenerator = new Random();
int preserveIndex = randomGenerator.nextInt(objects.size());
for (int i = objects.size() - 1; i >= 0; --i) {
if (i != preserveIndex) {
objects.remove(i);
}
}
}
public void archive() {
int count = objects.size();
if (count == 2) {
shrink();
} else if (count > 2) {
Item item = new Item();
for (Object obj : objects) {
item.add(obj);
}
objects.clear();
objects.add(item);
}
}
}
private final String sentence;
public SentenceMixer(String sentence) {
this.sentence = sentence;
}
public String generate() {
Stack<Item> stack = new Stack<Item>();
stack.push(new Item());
Item top = stack.peek();
StringBuilder stringBuilder = new StringBuilder();
CharacterIterator iter = new StringCharacterIterator(sentence);
for (char ch = iter.first(); ch != CharacterIterator.DONE; ch = iter.next()) {
if (ch == '|') {
if (stringBuilder.length() > 0){
top.add(new Item(stringBuilder.toString()));
stringBuilder.setLength(0);
top.archive();
}
} else if (ch == '{') {
if (stringBuilder.length() > 0) {
top.add(new Item(stringBuilder.toString()));
stringBuilder.setLength(0);
}
Item item = new Item();
stack.add(item);
top.add(item);
top = item;
} else if (ch == '}') {
if (stringBuilder.length() > 0) {
top.add(new Item(stringBuilder.toString()));
stringBuilder.setLength(0);
}
top.shrink();
stack.pop();
top = stack.peek();
} else {
stringBuilder.append(ch);
}
}
return traverseItem(top);
}
private static String traverseItem(Item item) {
StringBuilder stringBuilder = new StringBuilder();
for (Object obj : item.objects) {
if (obj instanceof String) {
stringBuilder.append(obj);
} else {
stringBuilder.append(traverseItem((Item) obj));
}
}
return stringBuilder.toString();
}
public static void main(String[] args) {
System.out.println(new SentenceMixer("{Пожалуйста|Просто} сделайте так, чтобы это {удивительное|крутое|простое} тестовое предложение {изменялось {быстро|мгновенно} случайным образом|менялось каждый раз}.").generate());
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment