remove unnecessary condition check.

Change-Id: I6e5e3dee0ca3aae0088dcb309da8be16d3842d47
main
Yusuke Nojima 2011-08-26 18:54:07 +09:00
parent 5335535871
commit 0ada663f3d
1 changed files with 1 additions and 2 deletions

View File

@ -490,8 +490,7 @@ inline static int editDistance(
const uint16_t cost = (ci == co) ? 0 : 1;
dp[(i + 1) * lo + (j + 1)] = min(dp[i * lo + (j + 1)] + 1,
min(dp[(i + 1) * lo + j] + 1, dp[i * lo + j] + cost));
if (li > 0 && lo > 0
&& ci == Dictionary::toBaseLowerCase(output[j - 1])
if (ci == Dictionary::toBaseLowerCase(output[j - 1])
&& co == Dictionary::toBaseLowerCase(input[i - 1])) {
dp[(i + 1) * lo + (j + 1)] = min(
dp[(i + 1) * lo + (j + 1)], dp[(i - 1) * lo + (j - 1)] + cost);