초성검색 알고리즘

안드로이드 펍에 공개 되어 있는 초성검색 알고리즘을 소개 한다.
ㅎ.ㅎ 이런 용자분들이 많아서 나같은 쩌리들에겐.. 그저 감사 할 따름 이다.

/**
 * 초성 검색 알고리즘을 위한 클래스 이다.
 * @author roter
 *
 */
public class SoundSearcher
{
 private static final char HANGUL_BEGIN_UNICODE = 44032; // 가
 private static final char HANGUL_LAST_UNICODE = 55203; // 힣
 private static final char HANGUL_BASE_UNIT = 588;//각자음 마다 가지는 글자수
 //자음
 private static final char[] INITIAL_SOUND = { 'ㄱ', 'ㄲ', 'ㄴ', 'ㄷ', 'ㄸ', 'ㄹ', 'ㅁ', 'ㅂ', 'ㅃ', 'ㅅ', 'ㅆ', 'ㅇ', 'ㅈ', 'ㅉ', 'ㅊ', 'ㅋ', 'ㅌ', 'ㅍ', 'ㅎ' };
 
 
 /**
  * 해당 문자가 INITIAL_SOUND인지 검사.
  * @param searchar
  * @return
  */
 private static boolean isInitialSound(char searchar){
  for(char c:INITIAL_SOUND){
   if(c == searchar){
    return true;
   }
  }
  return false;
 }
 
 /**
  * 해당 문자의 자음을 얻는다.
  * 
  * @param c 검사할 문자
  * @return
  */
 private static char getInitialSound(char c) {
  int hanBegin = (c - HANGUL_BEGIN_UNICODE);
  int index = hanBegin / HANGUL_BASE_UNIT;
  return INITIAL_SOUND[index];
 }
 
 /**
  * 해당 문자가 한글인지 검사
  * @param c 문자 하나
  * @return
  */
 private static boolean isHangul(char c) {
  return HANGUL_BEGIN_UNICODE <= c && c <= HANGUL_LAST_UNICODE;
 }
 
 /**
  * 생성자.
  */
 public SoundSearcher() { }
 
 /** * 검색을 한다. 초성 검색 완벽 지원함.
  * @param value : 검색 대상 ex> 초성검색합니다
  * @param search : 검색어 ex> ㅅ검ㅅ합ㄴ
  * @return 매칭 되는거 찾으면 true 못찾으면 false. */
 public static boolean matchString(String value, String search){
  int t = 0;
  int seof = value.length() - search.length();
  int slen = search.length();
  if(seof < 0)
   return false; //검색어가 더 길면 false를 리턴한다.
  for(int i = 0;i <= seof;i++){
   t = 0;
   while(t < slen){
    if(isInitialSound(search.charAt(t))==true && isHangul(value.charAt(i+t))){
     //만약 현재 char이 초성이고 value가 한글이면
     if(getInitialSound(value.charAt(i+t))==search.charAt(t))
      //각각의 초성끼리 같은지 비교한다
      t++;
     else
      break;
    } else {
     //char이 초성이 아니라면
     if(value.charAt(i+t)==search.charAt(t))
      //그냥 같은지 비교한다.
      t++;
     else
      break;
    }
   }
   if(t == slen)
    return true; //모두 일치한 결과를 찾으면 true를 리턴한다.
   }
  return false; //일치하는 것을 찾지 못했으면 false를 리턴한다.
 }
}

 

 

해당 소스 그냥 긁어다가 쓰시면 돼요 ^^

 

사용법은 평범합니다

 

SoundSearcher.matchString("검색할대상","검색어");
ex)
SoundSearcher.matchString("안녕하세요","ㅇㄴ하"); //true
SoundSearcher.matchString("반갑습니다","ㅂㄱ습ㄴ"); //true
SoundSearcher.matchString("안녕히가세요","ㅇㄴㅎㅎ"); //false

TRUE가 리턴 되면 찾은 거에요~~

 

 

안펍 ziofront 님의 팁을 참조하였습니다!!(http://www.androidpub.com/45681)

 

싱택스 하이라이트 된 버전으로 보고싶으신 분은 제 블로그에서 봐주세요 :)

출처 : http://roter.pe.kr/122