lcsuseommemtest.java

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

/*
 * 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
 */
//19 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.LCSUseOmMem;
import junit.framework.TestCase;

public class LCSUseOmMemTest extends TestCase implements LCSTestData{

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

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

	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);
			int k=1;
			for(int j=0;j<a.length();j++){
				if(a.charAt(j)==','){
					k++;
				}
			}
			if(k==1){
				k--;
			}
			assertEquals(k,datal[i]);
		}
	}

}