mirror of
https://github.com/tbamud/tbamud.git
synced 2025-12-20 17:20:12 +01:00
tbaMUD 3.54
[Oct 10 2007] - Rumble Added OLC menu options for Copying. The Xcopy option is still available for GODs and above. Player table is now created if it does not exist. (thanks Rhade) [Oct 08 2007] - Rumble Removed top_shop_offset variable, hopefully fixing the infamous sedit bug. Fixed memory leaks from not freeing new zone builders and new zone commands. (thanks Neme)
This commit is contained in:
parent
40b643b7d5
commit
0b3748b07a
38 changed files with 12904 additions and 12966 deletions
40
src/utils.c
40
src/utils.c
|
|
@ -658,33 +658,33 @@ int room_is_dark(room_rnum room)
|
|||
}
|
||||
|
||||
int levenshtein_distance(char *s1, char *s2)
|
||||
{
|
||||
{
|
||||
int s1_len = strlen(s1), s2_len = strlen(s2);
|
||||
int *d = NULL;
|
||||
int i, j, k;
|
||||
int **d, i, j;
|
||||
|
||||
s1_len++;
|
||||
s2_len++;
|
||||
CREATE(d, int *, s1_len + 1);
|
||||
|
||||
CREATE(d, int, (s1_len * s2_len));
|
||||
for (i = 0; i <= s1_len; i++) {
|
||||
CREATE(d[i], int, s2_len + 1);
|
||||
d[i][0] = i;
|
||||
}
|
||||
|
||||
for (i = 0; i < s1_len; i++)
|
||||
d[i] = i;
|
||||
for (j = 0; j < s2_len; j++)
|
||||
d[j*s1_len] = j;
|
||||
for (j = 0; j <= s2_len; j++)
|
||||
d[0][j] = j;
|
||||
for (i = 1; i <= s1_len; i++)
|
||||
for (j = 1; j <= s2_len; j++)
|
||||
d[i][j] = MIN(d[i - 1][j] + 1, MIN(d[i][j - 1] + 1,
|
||||
d[i - 1][j - 1] + ((s1[i - 1] == s2[j - 1]) ? 0 : 1)));
|
||||
|
||||
for (i = 1; i < s1_len; i++)
|
||||
for (j = 1; j < s2_len; j++)
|
||||
d[(j*s1_len)+i] = MIN(d[(j*s1_len) + i - 1] + 1, MIN(d[i+((j-1)*s1_len)]
|
||||
+ 1, d[((j-1)*s1_len) + i - 1] + ((s1[i - 1] == s2[j - 1]) ? 0 : 1)));
|
||||
i = d[s1_len][s2_len];
|
||||
|
||||
k = d[s1_len*s2_len-1];
|
||||
|
||||
free (d);
|
||||
|
||||
return k;
|
||||
}
|
||||
for (j = 0; j <= s1_len; j++)
|
||||
free(d[j]);
|
||||
free(d);
|
||||
|
||||
return i;
|
||||
}
|
||||
|
||||
void char_from_furniture(struct char_data *ch)
|
||||
{
|
||||
struct obj_data *furniture;
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue