встречая некоторую проблему в псевдокоде - PullRequest
0 голосов
/ 14 марта 2011

Я конвертирую псевдокод, который вызывает жадную обработку строк ... и псевдокод имеет вид

Greedy-String-Tiling(sToken,tToken)
{
  tiles={};
  do
  {
    searchLength=MinML;
    matches={};
    ForallunmarkedtokenssTokensinsToken
    {
      ForallunmarkedtokensintTokensintToken
      {
        j=0;
        while(sToken+j==tToken+j&&unmarked(sToken+j)&&unmarked(tToken+j))
          j++;
        if(j==searchLength)
          matches=matches?match(s,t,j);
        elseif(j>searchLength)
        {
          matches={match(s,t,j)};
          searchLength=j;
        }
      }
    }
    Forallmatch(s,t,searchLength)?matches
    {
      Forj=0...(searchLength 1)
      {
        mark(sFiles+j);
        mark(tFilet+j);
      }
      tiles=tiles?match(s,t,searchLength);
    }
  }while(searchLength>MinML);
  returntiles;
} 

, поэтому могу я узнать, что подразумевается под плитками = {} и совпадает = {} ??спасибо ..

1 Ответ

1 голос
/ 14 марта 2011

Я не знаком с этим псевдокодом "диалект", но я предполагаю, что tile = {} и match = {} означает инициализировать эти переменные как новые, пустые наборы / коллекции.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...