String tafels zijn een datastructuur in de C -en C + + programmeertalen. In deze talen , strings zijn sequenties van karakters , en de sequenties kunnen elke lengte . Het bouwen van een tafel waar alle inzendingen zijn verschillende lengtes kan worden bereikt door toe te staan genoeg ruimte voor de langst mogelijke woord in elke tabel staat , maar dit zou veel ruimte verspillen . String tafels vermijden verspilling van ruimte door simpelweg het schrijven van alle snaren in de juiste volgorde met het speciale karakter ' \\ 0 ' tussen elke snaar . Om te verwijzen naar een string , hoeft u alleen maar te weten waar het begint . Instructies
1 Schrijf de code " char STRINGTABLE ( 1000 ) , " voor het opzetten van een string tabel die 1000 tekens houdt . Bij het instellen van de string tafel , moet u ook het opzetten van een ' pointer ' die wijst naar de eerstvolgende beschikbare adres in de string tafel. Om dit te doen , schrijf de code : " int P = 0; " en elke keer dat je een woord van zin in de string tafel gezet , voeg de lengte van de string naar P , dus P vertelt u altijd waar naar de volgende toe te voegen woorden kopen van 2 Schrijf de code : " int DisplacementTable ( 100 ) , " het opzetten van een verplaatsing die zal houden 100 nummers . . Als u woorden invoeren in de string tabel , wordt u het invoeren van een nummer in de verplaatsing tafel. Bijvoorbeeld, als de wijzer P is gelijk aan 147 wanneer u een woord toe te voegen aan de string tafel , zette het nummer 147 in de verplaatsing tafel
3 elke letter in een woord converteren naar de geheugenlocatie die het bevat door te zoeken via de string tafel tot je een wedstrijd , het tellen van het aantal ' \\ 0 ' karakters . Bijvoorbeeld, als u converteert de letters ' abc ' om een nummer zou je de code te schrijven : "target = ' abc ' ; k = 0; for ( i = 0 ; i LT 1000 ; i + + ) {if STRINGTABLE ( i ) == streefrendement DisplacementTable ( k ) , als STRINGTABLE ( i ) == ' \\ 0 ' k + + ; . "Dit zal door middel van zoeken naar een string tafel voor de doelgroep brieven en terug te keren het nummer dat overeenkomt met het adres van de doelgroep < br >
|
