2011-03-14 62 views
0

我将其称之为贪婪串tilling..and的伪代码伪代码是会议在伪代码中的一些问题

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

我不熟悉那个伪代码“方言”,但我会认为tiles = {}和matches = {}意味着将这些变量初始化为新的空集/集合。