simplelcstests.java

来自「<算法导论>第二版大部分算法实现. 1. 各类排序和顺序统计学相关」· Java 代码 · 共 47 行

/*
 * Copyright (C) 2003-2008 Wang Pengcheng <[e-mail]>
 * Permission is granted to copy, distribute and/or modify this
 * document under the terms of the GNU Free Documentation License,
 * Version 2.0 or any later version published by the Free Software Foundation;
 * with no Invariant Sections.
 * You may obtain a copy of the License at
 *   http://www.gnu.org/licenses/lgpl.txt
 */
//18 Feb 2008
package cn.edu.whu.iss.algorithm.unit15.test;

import cn.edu.whu.iss.algorithm.unit15.lcs.GetLCSInfor;
import cn.edu.whu.iss.algorithm.unit15.lcs.SimpleLCS;
import junit.framework.TestCase;

public class SimpleLCSTests extends TestCase implements LCSTestData{

	private GetLCSInfor lcs;
	
	protected void setUp() throws Exception {
		super.setUp();
		lcs = new SimpleLCS();
	}

	public void testLcsLength() {
		for(int i=0;i<data.length;i++){
			assertEquals(datal[i], lcs.lcsLength(data[i][0], data[i][1]));
			if(lcs instanceof SimpleLCS){
				assertEquals(datal[i], ((SimpleLCS)lcs).lcsLengthUseMem());
			}
		}
	}

	public void testGetLCS() {
		for(int i=0;i<data.length;i++){
			String a = lcs.getLCS(data[i][0], data[i][1]);
			System.out.println(a);
			if(lcs instanceof SimpleLCS){
				String b = ((SimpleLCS)lcs).getLCSWithoutB();
				assertEquals(a, b);
			}
		}
	}

}