static float stringSimiliarity(String str1,String str2){
  int hit=0;
  for (int i=0; i < str1.length() - 1; ++i) {
    for (int j=0; j < str2.length() - 1; ++j) {
      if ((str1.charAt(i) == str2.charAt(j)) && (str1.charAt(i + 1) == str2.charAt(j + 1))) {
        ++hit;
        break;
      }
    }
  }
  return 2.0f * hit / (str1.length() + str2.length());
}

static float stringSimiliarity ( String str1 , String str2 ) { int hit = 0 ; for ( int i = 0 ; i < str1 . length ( ) - 1 ; ++ i ) { for ( int j = 0 ; j < str2 . length ( ) - 1 ; ++ j ) { if ( ( str1 . charAt ( i ) == str2 . charAt ( j ) ) && ( str1 . charAt ( i + 1 ) == str2 . charAt ( j + 1 ) ) ) { ++ hit ; break ; } } } return 2.0f * hit / ( str1 . length ( ) + str2 . length ( ) ) ; }
compute string similarity based on dice ' s coefficient . ported from str_similar ( ) in globals . cpp .
