Maintenance script: Repair batch-0001 pages from live compare

2026-03-26T23:56:04Z

Repair batch-0001 pages from live compare

← Older revision		Revision as of 23:56, 26 March 2026
Line 178:		Line 178:
	}		}

	public static void main(String[] args) throws IOException		public static void main(String[] args) throws IOException
	{		{
	long start = System.currentTimeMillis();		long start = System.currentTimeMillis();
Line 187:		Line 187:
	parser.parse();		parser.parse();

	PrintStream out = new PrintStream(new BufferedOutputStream( new FileOutputStream( args[0] )));		PrintStream out = new PrintStream(new BufferedOutputStream( new FileOutputStream( args[0] )));
	parser.printResult(out);		parser.printResult(out);

Line 315:		Line 315:

	}		}

imported>Unknown at 05:22, 7 February 2021

2021-02-07T05:22:53Z

New page

== Parser.java ==
package anagram;

import java.io.BufferedOutputStream;
import java.io.BufferedReader;
import java.io.ByteArrayInputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintStream;
import java.util.ArrayList;
import java.util.Enumeration;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.List;

public class Parser {

/**
* @param file
*/
public Parser(File file) throws FileNotFoundException {
this(new FileInputStream(file));
}

Hashtable result;
InputStream ins;

/**
* @param in
*/
public Parser(InputStream in) {
this.ins = in;
}

/**
* @param input
*/
public Parser(String input) {
ByteArrayInputStream byteInputStream = new ByteArrayInputStream( input.getBytes() );
this.ins = byteInputStream;
}

/**
* 입력을 파싱해서 결과를 분석하는 함수
*
*/
public void parse() throws IOException {
result = new Hashtable();

List lines = getItemLines();
String item;
String itemKey;
for(int i=0 ; i<lines.size() ; i++)
{
item = (String)lines.get(i);

itemKey = sortString(item);

List itemList = (List)result.get(itemKey);

if (isCreated(itemList))
{
itemList = createNewEntry(itemKey);
}

itemList .add(item);
}
}

private List createNewEntry(String itemKey) {
List itemList;
itemList = new ArrayList();
result.put(itemKey, itemList);
return itemList;
}

private boolean isCreated(List itemList) {
return itemList == null;
}

/**
* 입력된 Item 의 갯수를 얻는 함수
* @return
*/
public int getItemCount() throws IOException {
List lines = getItemLines();
return lines.size();
}

/**
* 입력된 Item의 목록을 얻는 함수
* @return
*/
private List getItemLines() throws IOException {
ArrayList lineList= new ArrayList();

BufferedReader in = new BufferedReader(new InputStreamReader(ins));

String line;

while((line = in.readLine()) != null)
{
if (isValidLine(line))
lineList.add(line);
}

return lineList;
}

private boolean isValidLine(String line) {
return line.trim().length() > 0;
}

/**
* @return
*/
public int getCount() {
return result.size();
}

/**
* @param input
* @return
*/
public static String sortString(String input) {
char tmpChar;
StringBuffer buffer = new StringBuffer(input);
for(int i=0; i<buffer.length()-1 ; i++)
{
for(int j=i+1; j<buffer.length() ; j++)
{
if (buffer.charAt(i) > buffer.charAt(j))
{
tmpChar = buffer.charAt(i);
buffer.setCharAt(i, buffer.charAt(j));
buffer.setCharAt(j, tmpChar);
}
}
}

return buffer.toString();
}

/**
* @param sortedItem
* @return
*/
public int getContainsCount(String itemKey) {
List list = (List)result.get(itemKey);

if (list == null)
return 0;
else
return list.size();
}

public void printResult(PrintStream out)
{
Enumeration enum = result.elements();
List list;
Iterator iterator;
for(;enum.hasMoreElements();)
{
list = (List)enum.nextElement();
iterator = list.iterator();
for(;iterator.hasNext();)
{
out.print((String)iterator.next());
out.print(" ");
}
out.println();
}
}

public static void main(String[] args) throws IOException
{
long start = System.currentTimeMillis();

String filename = "inputFile3.txt";
InputStream in = new FileInputStream(filename);
Parser parser = new Parser(System.in);
parser.parse();

PrintStream out = new PrintStream(new BufferedOutputStream( new FileOutputStream( args[0] )));
parser.printResult(out);

long end = System.currentTimeMillis();

System.out.println("time : "+(end-start)+"millis");

}
}

== AnagramTest.java ==
package test;

import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStream;

import junit.framework.TestCase;
import anagram.Parser;

/**
* @author lgk9
*/
public class AnagramTest extends TestCase {

String input;
String input2;
String input3;
String input4;

private Parser parser;
private Parser parser2;

public void setUp()
{
input = "abc";
input2 = "cde";
input3 = "abc\nbcde";
input4 = "abc\naabb\nacb\ncdd\ncba\nbaab\nbac\ndcd\nxds\n";
}

public void testOneLine1() throws IOException
{
parser = new Parser(input);
parser.parse();

assertEquals(1, parser.getCount());

}

public void testOneLine2() throws IOException
{
parser = new Parser(input2);
parser.parse();

assertEquals(1, parser.getCount());

}

public void testTwoLine() throws IOException
{
parser = new Parser(input3);
parser.parse();

assertEquals(2, parser.getCount());
}

public void testGetItemCount() throws IOException
{
parser = new Parser(input);
parser2 = new Parser(input3);

assertEquals(1, parser.getItemCount());
assertEquals(2, parser2.getItemCount());
}

public void testEquals()
{
String input = "bca";
String input2 = "ccabc";
String input3 = "xds";

assertEquals("abc", Parser.sortString(input));
assertEquals("abccc", Parser.sortString(input2));
assertEquals("dsx", Parser.sortString(input3));
}

public void testContains() throws IOException
{

parser = new Parser(input);
parser.parse();

String sortedItem = Parser.sortString(input);
assertEquals(1, parser.getContainsCount(sortedItem));
}

public void testContains2() throws IOException
{
parser = new Parser(input4);
parser.parse();

assertEquals(4, parser.getContainsCount(Parser.sortString("abc")));
assertEquals(2, parser.getContainsCount(Parser.sortString("aabb")));
assertEquals(2, parser.getContainsCount(Parser.sortString("cdd")));
assertEquals(1, parser.getContainsCount(Parser.sortString("xds")));
}

public void testReadFie() throws IOException
{
String filename = "inputFile1.txt";

parser = new Parser(new File(filename));
assertEquals(2284 , parser.getItemCount());
}

public void testParse() throws IOException
{
String filename = "inputFile3.txt";

parser = new Parser(new File(filename));
parser.parse();
}

}

ClassifyByAnagram/Passion - Revision history

Maintenance script: Repair batch-0001 pages from live compare

imported>Unknown at 05:22, 7 February 2021