[Java] Hamming Distance
- 최초 등록일
- 2005.04.05
- 최종 저작일
- 2005.04
- 압축파일
- 가격 1,000원
소개글
자바를 사용한 hamming distance 계산 프로그램입니다. 두 string의 차이를 계산합니다.
프로그램 소스코드이며, recursion을 사용하였습니다.
A+를 받은 과제입니다.
컴파일 실행환경
자바 컴파일러
본문내용
public class Rdistance
{
public static int EditDistance(String s, String t)
{
// string의 길이가 40xx를 넘을 수 없음
int dist = 99999;
// 두 string 중 하나라도 empty이면 다른 string을 insert/delete(반대 경우) 해야 함
if(s.length() == 0) {
dist = t.length();
return dist;
}else if(t.length() == 0) {
dist = s.length();
return dist;
}
Vector vec = new Vector();
String temp;
boolean found = false;
압축파일 내 파일목록
Rdistance.java
Savitch.jar
참고 자료
없음