/ MacHack 1998 / MacHack 1998.toast / Programming Contest / MacHack Contest.sit / MacHack Contest / Problems Folder / Problem 04 - Text Processing / Solution.p

< prev

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 0a 53 6f 6c 75 74 69 | 6f 6e 2e 70 00 00 00 00 |..Soluti|on.p....|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 43 57 49 | 45 00 00 00 00 00 00 00 |.TEXTCWI|E.......|
|00000050| 00 00 00 00 00 10 0d 00 | 00 01 9a b1 ae f5 6f b1 |........|......o.|
|00000060| ae f5 6f 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |..o.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 77 42 00 00 |........|....wB..|
|00000080| 28 2a 0d 50 72 6f 62 6c | 65 6d 20 30 34 20 2d 20 |(*.Probl|em 04 - |
|00000090| 54 65 78 74 20 50 72 6f | 63 65 73 73 69 6e 67 0d |Text Pro|cessing.|
|000000a0| 0d 63 6f 6e 73 74 0d 09 | 6b 4d 61 78 48 61 6e 64 |.const..|kMaxHand|
|000000b0| 6c 65 53 69 7a 65 20 3d | 20 31 30 30 30 30 30 30 |leSize =| 1000000|
|000000c0| 3b 0d 63 6f 6e 73 74 0d | 09 6b 41 63 74 69 6f 6e |;.const.|.kAction|
|000000d0| 4d 6f 76 65 20 3d 20 31 | 3b 0d 09 6b 41 63 74 69 |Move = 1|;..kActi|
|000000e0| 6f 6e 49 6e 73 65 72 74 | 20 3d 20 32 3b 0d 09 6b |onInsert| = 2;..k|
|000000f0| 41 63 74 69 6f 6e 44 65 | 6c 65 74 65 20 3d 20 33 |ActionDe|lete = 3|
|00000100| 3b 0d 09 6b 41 63 74 69 | 6f 6e 53 65 61 72 63 68 |;..kActi|onSearch|
|00000110| 20 3d 20 34 3b 0d 09 6b | 41 63 74 69 6f 6e 53 65 | = 4;..k|ActionSe|
|00000120| 61 72 63 68 41 6e 64 52 | 65 70 6c 61 63 65 20 3d |archAndR|eplace =|
|00000130| 20 35 3b 0d 63 6f 6e 73 | 74 0d 09 6b 46 6c 61 67 | 5;.cons|t..kFlag|
|00000140| 43 61 73 65 53 65 6e 73 | 69 74 69 76 65 42 69 74 |CaseSens|itiveBit|
|00000150| 20 3d 20 30 3b 0d 09 6b | 46 6c 61 67 47 6c 6f 62 | = 0;..k|FlagGlob|
|00000160| 61 6c 42 69 74 20 3d 20 | 31 3b 0d 09 6b 46 6c 61 |alBit = |1;..kFla|
|00000170| 67 42 61 63 6b 77 61 72 | 64 73 42 69 74 20 3d 20 |gBackwar|dsBit = |
|00000180| 32 3b 0d 74 79 70 65 0d | 20 20 41 63 74 69 6f 6e |2;.type.|  Action|
|00000190| 52 65 63 6f 72 64 20 3d | 20 72 65 63 6f 72 64 0d |Record =| record.|
|000001a0| 20 20 20 20 61 63 74 69 | 6f 6e 3a 20 55 49 6e 74 |    acti|on: UInt|
|000001b0| 33 32 3b 0d 20 20 20 20 | 61 6d 6f 75 6e 74 3a 20 |32;.    |amount: |
|000001c0| 53 49 6e 74 33 32 3b 0d | 20 20 20 20 66 6c 61 67 |SInt32;.|    flag|
|000001d0| 73 3a 20 55 49 6e 74 33 | 32 3b 0d 20 20 20 20 73 |s: UInt3|2;.    s|
|000001e0| 65 61 72 63 68 3a 20 53 | 74 72 32 35 35 3b 0d 20 |earch: S|tr255;. |
|000001f0| 20 20 20 72 65 70 6c 61 | 63 65 3a 20 53 74 72 32 |   repla|ce: Str2|
|00000200| 35 35 3b 0d 20 20 65 6e | 64 3b 0d 20 20 41 63 74 |55;.  en|d;.  Act|
|00000210| 69 6f 6e 52 65 63 6f 72 | 64 41 72 72 61 79 20 3d |ionRecor|dArray =|
|00000220| 20 61 72 72 61 79 5b 30 | 2e 2e 30 5d 20 6f 66 20 | array[0|..0] of |
|00000230| 41 63 74 69 6f 6e 52 65 | 63 6f 72 64 3b 0d 20 20 |ActionRe|cord;.  |
|00000240| 41 63 74 69 6f 6e 52 65 | 63 6f 72 64 41 72 72 61 |ActionRe|cordArra|
|00000250| 79 50 74 72 20 3d 20 5e | 41 63 74 69 6f 6e 52 65 |yPtr = ^|ActionRe|
|00000260| 63 6f 72 64 41 72 72 61 | 79 3b 0d 0d 70 72 6f 63 |cordArra|y;..proc|
|00000270| 65 64 75 72 65 20 54 65 | 78 74 50 72 6f 63 65 73 |edure Te|xtProces|
|00000280| 73 28 20 64 61 74 61 3a | 20 48 61 6e 64 6c 65 3b |s( data:| Handle;|
|00000290| 20 61 63 74 69 6f 6e 5f | 63 6f 75 6e 74 3a 20 55 | action_|count: U|
|000002a0| 49 6e 74 33 32 3b 20 61 | 63 74 69 6f 6e 73 3a 0d |Int32; a|ctions:.|
|000002b0| 41 63 74 69 6f 6e 52 65 | 63 6f 72 64 41 72 72 61 |ActionRe|cordArra|
|000002c0| 79 50 74 72 20 29 3b 0d | 0d 47 69 76 65 6e 20 61 |yPtr );.|.Given a|
|000002d0| 6e 20 75 6e 6c 6f 63 6b | 65 64 20 68 61 6e 64 6c |n unlock|ed handl|
|000002e0| 65 20 74 6f 20 61 20 62 | 6c 6f 63 6b 20 6f 66 20 |e to a b|lock of |
|000002f0| 74 65 78 74 2c 20 79 6f | 75 20 6e 65 65 64 20 74 |text, yo|u need t|
|00000300| 6f 20 61 70 70 6c 79 20 | 61 20 73 65 71 75 65 6e |o apply |a sequen|
|00000310| 63 65 20 6f 66 0d 61 63 | 74 69 6f 6e 73 20 74 6f |ce of.ac|tions to|
|00000320| 20 74 68 65 20 64 61 74 | 61 2e 20 20 59 6f 75 20 | the dat|a.  You |
|00000330| 77 69 6c 6c 20 62 65 20 | 72 65 71 75 69 72 65 64 |will be |required|
|00000340| 20 74 6f 20 69 6e 73 65 | 72 74 20 74 65 78 74 2c | to inse|rt text,|
|00000350| 20 64 65 6c 65 74 65 20 | 74 65 78 74 2c 20 73 65 | delete |text, se|
|00000360| 61 72 63 68 0d 66 6f 72 | 20 74 65 78 74 2c 20 73 |arch.for| text, s|
|00000370| 65 61 72 63 68 20 66 6f | 72 20 61 6e 64 20 72 65 |earch fo|r and re|
|00000380| 70 6c 61 63 65 20 74 65 | 78 74 2e 20 20 41 6c 6c |place te|xt.  All|
|00000390| 20 72 65 71 75 69 72 65 | 64 20 61 63 74 69 6f 6e | require|d action|
|000003a0| 73 20 74 61 6b 65 20 70 | 6c 61 63 65 20 61 74 20 |s take p|lace at |
|000003b0| 74 68 65 0d 70 6f 73 69 | 74 69 6f 6e 20 6f 66 20 |the.posi|tion of |
|000003c0| 74 68 65 20 63 75 72 72 | 65 6e 74 20 73 65 6c 65 |the curr|ent sele|
|000003d0| 63 74 69 6f 6e 20 70 6f | 69 6e 74 65 72 2c 20 77 |ction po|inter, w|
|000003e0| 68 69 63 68 20 73 74 61 | 72 74 73 20 61 74 20 7a |hich sta|rts at z|
|000003f0| 65 72 6f 2c 20 62 65 66 | 6f 72 65 20 74 68 65 0d |ero, bef|ore the.|
|00000400| 66 69 72 73 74 20 63 68 | 61 72 61 63 74 65 72 20 |first ch|aracter |
|00000410| 69 6e 20 74 68 65 20 64 | 61 74 61 2e 20 20 49 6e |in the d|ata.  In|
|00000420| 20 72 65 73 70 6f 6e 73 | 65 20 74 6f 20 65 61 63 | respons|e to eac|
|00000430| 68 20 6f 66 20 74 68 65 | 20 61 63 74 69 6f 6e 20 |h of the| action |
|00000440| 63 6f 6d 6d 61 6e 64 73 | 20 79 6f 75 0d 6e 65 65 |commands| you.nee|
|00000450| 64 20 74 6f 20 70 65 72 | 66 6f 72 6d 20 74 68 65 |d to per|form the|
|00000460| 20 66 6f 6c 6c 6f 77 69 | 6e 67 3a 0d 0d 6b 41 63 | followi|ng:..kAc|
|00000470| 74 69 6f 6e 4d 6f 76 65 | 20 2d 20 6d 6f 76 65 20 |tionMove| - move |
|00000480| 74 68 65 20 69 6e 74 65 | 72 6e 61 6c 20 70 6f 73 |the inte|rnal pos|
|00000490| 69 74 69 6f 6e 20 66 6f | 72 77 61 72 64 20 62 79 |ition fo|rward by|
|000004a0| 20 74 68 65 20 61 6d 6f | 75 6e 74 20 66 69 65 6c | the amo|unt fiel|
|000004b0| 64 20 28 77 68 69 63 68 | 20 6d 61 79 0d 62 65 20 |d (which| may.be |
|000004c0| 6e 65 67 61 74 69 76 65 | 29 2e 20 20 28 45 78 61 |negative|).  (Exa|
|000004d0| 6d 70 6c 65 2c 20 6b 41 | 63 74 69 6f 6e 4d 6f 76 |mple, kA|ctionMov|
|000004e0| 65 20 77 69 74 68 20 61 | 6d 6f 75 6e 74 20 73 65 |e with a|mount se|
|000004f0| 74 20 74 6f 20 6b 4d 61 | 78 48 61 6e 64 6c 65 53 |t to kMa|xHandleS|
|00000500| 69 7a 65 20 77 69 6c 6c | 20 73 65 74 0d 74 68 65 |ize will| set.the|
|00000510| 20 69 6e 74 65 72 6e 61 | 6c 20 70 6f 69 6e 74 65 | interna|l pointe|
|00000520| 72 20 74 6f 20 62 65 20 | 47 65 74 48 61 6e 64 6c |r to be |GetHandl|
|00000530| 65 53 69 7a 65 28 20 64 | 61 74 61 20 29 29 2e 0d |eSize( d|ata ))..|
|00000540| 0d 6b 41 63 74 69 6f 6e | 49 6e 73 65 72 74 20 2d |.kAction|Insert -|
|00000550| 20 49 6e 73 65 72 74 20 | 74 68 65 20 72 65 70 6c | Insert |the repl|
|00000560| 61 63 65 20 73 74 72 69 | 6e 67 20 61 74 20 74 68 |ace stri|ng at th|
|00000570| 65 20 63 75 72 72 65 6e | 74 20 6c 6f 63 61 74 69 |e curren|t locati|
|00000580| 6f 6e 2e 20 20 28 45 78 | 61 6d 70 6c 65 2c 0d 69 |on.  (Ex|ample,.i|
|00000590| 66 20 74 68 65 20 69 6e | 74 65 72 6e 61 6c 20 70 |f the in|ternal p|
|000005a0| 6f 69 6e 74 65 72 20 69 | 73 20 47 65 74 48 61 6e |ointer i|s GetHan|
|000005b0| 64 6c 65 53 69 7a 65 28 | 20 64 61 74 61 20 29 2c |dleSize(| data ),|
|000005c0| 20 74 68 65 6e 20 74 68 | 65 20 72 65 70 6c 61 63 | then th|e replac|
|000005d0| 65 20 73 74 72 69 6e 67 | 20 77 69 6c 6c 0d 62 65 |e string| will.be|
|000005e0| 20 61 70 70 65 6e 64 65 | 64 20 74 6f 20 74 68 65 | appende|d to the|
|000005f0| 20 68 61 6e 64 6c 65 2e | 0d 0d 6b 41 63 74 69 6f | handle.|..kActio|
|00000600| 6e 44 65 6c 65 74 65 20 | 2d 20 44 65 6c 65 74 65 |nDelete |- Delete|
|00000610| 20 74 68 65 20 6e 75 6d | 62 65 72 20 6f 66 20 63 | the num|ber of c|
|00000620| 68 61 72 61 63 74 65 72 | 73 20 73 70 65 63 69 66 |haracter|s specif|
|00000630| 69 65 64 20 62 79 20 74 | 68 65 20 61 6d 6f 75 6e |ied by t|he amoun|
|00000640| 74 20 66 69 65 6c 64 2e | 20 0d 54 68 65 20 69 6e |t field.| .The in|
|00000650| 74 65 72 6e 61 6c 20 70 | 6f 73 69 74 69 6f 6e 20 |ternal p|osition |
|00000660| 70 6f 69 6e 74 65 72 20 | 69 73 20 6e 65 76 65 72 |pointer |is never|
|00000670| 20 6d 6f 76 65 64 2e 20 | 20 49 66 20 74 68 65 20 | moved. | If the |
|00000680| 61 6d 6f 75 6e 74 20 66 | 69 65 6c 64 20 69 73 20 |amount f|ield is |
|00000690| 67 72 65 61 74 65 72 0d | 74 68 61 6e 20 74 68 65 |greater.|than the|
|000006a0| 20 6e 75 6d 62 65 72 20 | 6f 66 20 63 68 61 72 61 | number |of chara|
|000006b0| 63 74 65 72 73 20 61 66 | 74 65 72 20 74 68 65 20 |cters af|ter the |
|000006c0| 69 6e 74 65 72 6e 61 6c | 20 70 6f 69 6e 74 65 72 |internal| pointer|
|000006d0| 2c 20 74 68 65 6e 20 66 | 65 77 65 72 20 63 68 61 |, then f|ewer cha|
|000006e0| 72 61 63 74 65 72 73 0d | 61 72 65 20 64 65 6c 65 |racters.|are dele|
|000006f0| 74 65 64 20 73 75 63 68 | 20 74 68 61 74 20 74 68 |ted such| that th|
|00000700| 65 20 68 61 6e 64 6c 65 | 20 69 73 20 74 72 75 6e |e handle| is trun|
|00000710| 63 61 74 65 64 20 61 74 | 20 74 68 65 20 63 75 72 |cated at| the cur|
|00000720| 72 65 6e 74 20 76 61 6c | 75 65 20 6f 66 20 74 68 |rent val|ue of th|
|00000730| 65 0d 73 65 6c 65 63 74 | 69 6f 6e 20 70 6f 69 6e |e.select|ion poin|
|00000740| 74 65 72 2e 0d 0d 6b 41 | 63 74 69 6f 6e 53 65 61 |ter...kA|ctionSea|
|00000750| 72 63 68 20 2d 20 73 65 | 61 72 63 68 20 66 6f 72 |rch - se|arch for|
|00000760| 77 61 72 64 20 28 62 61 | 63 6b 77 61 72 64 73 20 |ward (ba|ckwards |
|00000770| 69 66 20 74 68 65 20 6b | 46 6c 61 67 42 61 63 6b |if the k|FlagBack|
|00000780| 77 61 72 64 73 42 69 74 | 20 69 73 20 73 65 74 20 |wardsBit| is set |
|00000790| 69 6e 0d 74 68 65 20 66 | 6c 61 67 73 20 66 69 65 |in.the f|lags fie|
|000007a0| 6c 64 29 20 66 6f 72 20 | 74 68 65 20 73 65 61 72 |ld) for |the sear|
|000007b0| 63 68 20 66 69 65 6c 64 | 20 28 63 61 73 65 20 73 |ch field| (case s|
|000007c0| 65 6e 73 69 74 69 76 65 | 6c 79 20 69 66 20 74 68 |ensitive|ly if th|
|000007d0| 65 0d 6b 46 6c 61 67 43 | 61 73 65 53 65 6e 73 74 |e.kFlagC|aseSenst|
|000007e0| 69 74 69 76 65 42 69 74 | 20 69 73 20 73 65 74 20 |itiveBit| is set |
|000007f0| 69 6e 20 74 68 65 20 66 | 6c 61 67 73 20 66 69 65 |in the f|lags fie|
|00000800| 6c 64 29 2e 20 20 54 68 | 65 20 70 6f 73 69 74 69 |ld).  Th|e positi|
|00000810| 6f 6e 20 70 6f 69 6e 74 | 65 72 20 73 68 6f 75 6c |on point|er shoul|
|00000820| 64 0d 62 65 20 73 65 74 | 20 74 6f 20 70 6f 69 6e |d.be set| to poin|
|00000830| 74 20 62 65 66 6f 72 65 | 20 74 68 65 20 66 69 72 |t before| the fir|
|00000840| 73 74 20 63 68 61 72 61 | 63 74 65 72 20 6f 66 20 |st chara|cter of |
|00000850| 74 68 65 20 73 74 72 69 | 6e 67 20 69 66 20 69 74 |the stri|ng if it|
|00000860| 20 69 73 20 66 6f 75 6e | 64 2c 20 6f 72 20 61 74 | is foun|d, or at|
|00000870| 0d 47 65 74 48 61 6e 64 | 6c 65 53 69 7a 65 20 28 |.GetHand|leSize (|
|00000880| 7a 65 72 6f 20 69 66 20 | 62 61 63 6b 77 61 72 64 |zero if |backward|
|00000890| 73 29 20 69 66 20 6e 6f | 74 20 66 6f 75 6e 64 2e |s) if no|t found.|
|000008a0| 20 20 49 66 20 74 68 65 | 72 65 20 69 73 20 61 20 |  If the|re is a |
|000008b0| 6d 61 74 63 68 20 61 74 | 20 74 68 65 0d 69 6e 69 |match at| the.ini|
|000008c0| 74 69 61 6c 20 70 6f 73 | 69 74 69 6f 6e 2c 20 69 |tial pos|ition, i|
|000008d0| 74 20 69 73 20 6e 6f 74 | 20 63 6f 75 6e 74 65 64 |t is not| counted|
|000008e0| 20 28 69 65 2c 20 6b 41 | 63 74 69 6f 6e 4d 6f 76 | (ie, kA|ctionMov|
|000008f0| 65 20 2d 6b 4d 61 78 48 | 61 6e 64 6c 65 53 69 7a |e -kMaxH|andleSiz|
|00000900| 65 2c 20 6b 53 65 61 72 | 63 68 0d 27 68 65 6c 6c |e, kSear|ch.'hell|
|00000910| 6f 27 2c 20 6b 53 65 61 | 72 63 68 20 27 68 65 6c |o', kSea|rch 'hel|
|00000920| 6c 6f 27 20 66 69 6e 64 | 73 20 74 68 65 20 73 65 |lo' find|s the se|
|00000930| 63 6f 6e 64 20 6f 63 63 | 75 72 61 6e 63 65 20 6f |cond occ|urance o|
|00000940| 66 20 27 68 65 6c 6c 6f | 27 29 2e 0d 0d 6b 41 63 |f 'hello|')...kAc|
|00000950| 74 69 6f 6e 53 65 61 72 | 63 68 41 6e 64 52 65 70 |tionSear|chAndRep|
|00000960| 6c 61 63 65 20 2d 20 73 | 65 61 72 63 68 20 66 6f |lace - s|earch fo|
|00000970| 72 77 61 72 64 20 28 6f | 72 20 62 61 63 6b 77 61 |rward (o|r backwa|
|00000980| 72 64 20 69 66 20 74 68 | 65 20 6b 46 6c 61 67 42 |rd if th|e kFlagB|
|00000990| 61 63 6b 77 61 72 64 73 | 42 69 74 0d 69 73 20 73 |ackwards|Bit.is s|
|000009a0| 65 74 20 69 6e 20 74 68 | 65 20 66 6c 61 67 73 20 |et in th|e flags |
|000009b0| 66 69 65 6c 64 29 2c 20 | 62 75 74 20 77 68 65 6e |field), |but when|
|000009c0| 20 61 20 6d 61 74 63 68 | 20 69 73 20 66 6f 75 6e | a match| is foun|
|000009d0| 64 2c 20 72 65 70 6c 61 | 63 65 20 69 74 20 77 69 |d, repla|ce it wi|
|000009e0| 74 68 20 74 68 65 0d 72 | 65 70 6c 61 63 65 20 73 |th the.r|eplace s|
|000009f0| 74 72 69 6e 67 2c 20 6c | 65 61 76 69 6e 67 20 74 |tring, l|eaving t|
|00000a00| 68 65 20 70 6f 73 69 74 | 69 6f 6e 20 70 6f 69 6e |he posit|ion poin|
|00000a10| 74 65 72 20 75 6e 6d 6f | 76 65 64 2e 20 20 49 66 |ter unmo|ved.  If|
|00000a20| 20 74 68 65 20 6b 46 6c | 61 67 47 6c 6f 62 61 6c | the kFl|agGlobal|
|00000a30| 42 69 74 20 69 73 0d 73 | 65 74 20 69 6e 20 74 68 |Bit is.s|et in th|
|00000a40| 65 20 66 6c 61 67 73 20 | 66 69 65 6c 64 2c 20 63 |e flags |field, c|
|00000a50| 6f 6e 74 69 6e 75 65 20 | 73 65 61 72 63 68 69 6e |ontinue |searchin|
|00000a60| 67 20 61 73 20 6c 6f 6e | 67 20 6d 61 74 63 68 65 |g as lon|g matche|
|00000a70| 73 20 63 6f 6e 74 69 6e | 75 65 73 20 74 6f 20 62 |s contin|ues to b|
|00000a80| 65 0d 66 6f 75 6e 64 2e | 20 20 52 65 70 65 61 74 |e.found.|  Repeat|
|00000a90| 65 64 20 73 65 61 72 63 | 68 65 73 20 62 65 67 69 |ed searc|hes begi|
|00000aa0| 6e 20 61 66 74 65 72 20 | 74 68 65 20 70 72 65 76 |n after |the prev|
|00000ab0| 69 6f 75 73 20 72 65 70 | 6c 61 63 65 20 73 74 72 |ious rep|lace str|
|00000ac0| 69 6e 67 20 28 69 2e 65 | 2e 2c 20 6e 65 76 65 72 |ing (i.e|., never|
|00000ad0| 0d 72 65 70 6c 61 63 65 | 20 61 6e 79 20 63 68 61 |.replace| any cha|
|00000ae0| 72 61 63 74 65 72 73 20 | 6f 66 20 74 68 65 20 72 |racters |of the r|
|00000af0| 65 70 6c 61 63 65 20 73 | 74 72 69 6e 67 29 2e 20 |eplace s|tring). |
|00000b00| 20 46 6f 72 20 65 78 61 | 6d 70 6c 65 2c 20 69 66 | For exa|mple, if|
|00000b10| 20 79 6f 75 20 72 65 70 | 6c 61 63 65 0d 27 61 61 | you rep|lace.'aa|
|00000b20| 61 27 20 77 69 74 68 20 | 27 41 42 41 27 20 28 63 |a' with |'ABA' (c|
|00000b30| 61 73 65 20 69 6e 73 65 | 6e 73 69 74 69 76 65 6c |ase inse|nsitivel|
|00000b40| 79 29 20 69 6e 20 27 61 | 61 61 61 61 61 61 61 27 |y) in 'a|aaaaaaa'|
|00000b50| 20 79 6f 75 20 77 69 6c | 6c 20 67 65 74 20 27 41 | you wil|l get 'A|
|00000b60| 42 41 41 42 41 61 61 27 | 2c 0d 6e 6f 74 20 27 41 |BAABAaa'|,.not 'A|
|00000b70| 42 41 42 41 42 41 61 27 | 2e 20 20 52 65 70 6c 61 |BABABAa'|.  Repla|
|00000b80| 63 65 20 6e 65 76 65 72 | 20 6d 6f 76 65 73 20 74 |ce never| moves t|
|00000b90| 68 65 20 69 6e 74 65 72 | 6e 61 6c 20 70 6f 73 69 |he inter|nal posi|
|00000ba0| 74 69 6f 6e 20 70 6f 69 | 6e 74 65 72 2e 0d 0d 54 |tion poi|nter...T|
|00000bb0| 68 65 20 69 6e 74 65 72 | 6e 61 6c 20 73 65 6c 65 |he inter|nal sele|
|00000bc0| 63 74 69 6f 6e 20 70 6f | 69 6e 74 65 72 20 69 73 |ction po|inter is|
|00000bd0| 20 63 6f 6e 73 74 72 61 | 69 6e 65 64 20 74 6f 20 | constra|ined to |
|00000be0| 62 65 20 69 6e 20 74 68 | 65 20 72 61 6e 67 65 20 |be in th|e range |
|00000bf0| 6f 66 20 30 20 61 6e 64 | 0d 47 65 74 48 61 6e 64 |of 0 and|.GetHand|
|00000c00| 6c 65 53 69 7a 65 28 64 | 61 74 61 29 2c 20 69 6e |leSize(d|ata), in|
|00000c10| 63 6c 75 73 69 76 65 2c | 20 61 74 20 61 6c 6c 20 |clusive,| at all |
|00000c20| 74 69 6d 65 73 2e 20 20 | 53 68 6f 75 6c 64 20 61 |times.  |Should a|
|00000c30| 6e 79 20 61 63 74 69 6f | 6e 20 63 61 75 73 65 20 |ny actio|n cause |
|00000c40| 74 68 65 0d 73 65 6c 65 | 63 74 69 6f 6e 20 70 6f |the.sele|ction po|
|00000c50| 69 6e 74 65 72 20 74 6f | 20 62 65 63 6f 6d 65 20 |inter to| become |
|00000c60| 6c 65 73 73 20 74 68 61 | 6e 20 7a 65 72 6f 20 28 |less tha|n zero (|
|00000c70| 6f 72 20 67 72 65 61 74 | 65 72 20 74 68 61 6e 20 |or great|er than |
|00000c80| 47 65 74 48 61 6e 64 6c | 65 53 69 7a 65 29 2c 0d |GetHandl|eSize),.|
|00000c90| 74 68 65 6e 20 79 6f 75 | 20 6d 75 73 74 20 72 65 |then you| must re|
|00000ca0| 73 65 74 20 69 74 20 74 | 6f 20 7a 65 72 6f 20 28 |set it t|o zero (|
|00000cb0| 6f 72 20 47 65 74 48 61 | 6e 64 6c 65 53 69 7a 65 |or GetHa|ndleSize|
|00000cc0| 2c 20 72 65 73 70 65 63 | 74 69 76 65 6c 79 29 2e |, respec|tively).|
|00000cd0| 20 20 54 68 65 20 68 61 | 6e 64 6c 65 0d 73 69 7a |  The ha|ndle.siz|
|00000ce0| 65 20 77 69 6c 6c 20 6e | 65 76 65 72 20 65 78 63 |e will n|ever exc|
|00000cf0| 65 65 64 20 31 20 4d 65 | 67 2c 20 61 6e 64 20 79 |eed 1 Me|g, and y|
|00000d00| 6f 75 20 77 69 6c 6c 20 | 68 61 76 65 20 70 6c 65 |ou will |have ple|
|00000d10| 6e 74 79 20 6f 66 20 6d | 65 6d 6f 72 79 20 74 6f |nty of m|emory to|
|00000d20| 20 70 6c 61 79 20 77 69 | 74 68 2e 20 20 0d 0d 43 | play wi|th.  ..C|
|00000d30| 68 61 72 61 63 74 65 72 | 73 20 66 72 6f 6d 20 63 |haracter|s from c|
|00000d40| 68 72 28 31 32 37 29 2d | 63 68 72 28 32 35 35 29 |hr(127)-|chr(255)|
|00000d50| 20 77 69 6c 6c 20 6e 65 | 76 65 72 20 61 70 70 65 | will ne|ver appe|
|00000d60| 61 72 20 69 6e 20 74 68 | 65 20 68 61 6e 64 6c 65 |ar in th|e handle|
|00000d70| 20 6f 72 20 61 6e 79 0d | 73 74 72 69 6e 67 73 2e | or any.|strings.|
|00000d80| 20 20 0d 2a 29 0d 0d 75 | 6e 69 74 20 53 6f 6c 75 |  .*)..u|nit Solu|
|00000d90| 74 69 6f 6e 3b 0d 0d 69 | 6e 74 65 72 66 61 63 65 |tion;..i|nterface|
|00000da0| 0d 0d 2f 2f 20 44 6f 20 | 6e 6f 74 20 6d 6f 64 69 |..// Do |not modi|
|00000db0| 66 79 20 74 68 65 20 69 | 6e 74 65 72 66 61 63 65 |fy the i|nterface|
|00000dc0| 0d 0d 09 75 73 65 73 0d | 09 09 54 79 70 65 73 2c |...uses.|..Types,|
|00000dd0| 20 46 69 6c 65 73 3b 0d | 09 09 0d 09 63 6f 6e 73 | Files;.|....cons|
|00000de0| 74 0d 09 09 6b 4d 61 78 | 48 61 6e 64 6c 65 53 69 |t...kMax|HandleSi|
|00000df0| 7a 65 20 3d 20 31 30 30 | 30 30 30 30 3b 0d 09 63 |ze = 100|0000;..c|
|00000e00| 6f 6e 73 74 0d 09 09 6b | 41 63 74 69 6f 6e 4d 6f |onst...k|ActionMo|
|00000e10| 76 65 20 3d 20 31 3b 0d | 09 09 6b 41 63 74 69 6f |ve = 1;.|..kActio|
|00000e20| 6e 49 6e 73 65 72 74 20 | 3d 20 32 3b 0d 09 09 6b |nInsert |= 2;...k|
|00000e30| 41 63 74 69 6f 6e 44 65 | 6c 65 74 65 20 3d 20 33 |ActionDe|lete = 3|
|00000e40| 3b 0d 09 09 6b 41 63 74 | 69 6f 6e 53 65 61 72 63 |;...kAct|ionSearc|
|00000e50| 68 20 3d 20 34 3b 0d 09 | 09 6b 41 63 74 69 6f 6e |h = 4;..|.kAction|
|00000e60| 53 65 61 72 63 68 41 6e | 64 52 65 70 6c 61 63 65 |SearchAn|dReplace|
|00000e70| 20 3d 20 35 3b 0d 09 63 | 6f 6e 73 74 0d 09 09 6b | = 5;..c|onst...k|
|00000e80| 46 6c 61 67 43 61 73 65 | 53 65 6e 73 74 69 74 69 |FlagCase|Senstiti|
|00000e90| 76 65 42 69 74 20 3d 20 | 30 3b 0d 09 09 6b 46 6c |veBit = |0;...kFl|
|00000ea0| 61 67 47 6c 6f 62 61 6c | 42 69 74 20 3d 20 31 3b |agGlobal|Bit = 1;|
|00000eb0| 0d 09 09 6b 46 6c 61 67 | 42 61 63 6b 77 61 72 64 |...kFlag|Backward|
|00000ec0| 73 42 69 74 20 3d 20 32 | 3b 0d 09 74 79 70 65 0d |sBit = 2|;..type.|
|00000ed0| 09 20 20 41 63 74 69 6f | 6e 52 65 63 6f 72 64 20 |.  Actio|nRecord |
|00000ee0| 3d 20 72 65 63 6f 72 64 | 0d 09 20 20 20 20 61 63 |= record|..    ac|
|00000ef0| 74 69 6f 6e 3a 20 55 49 | 6e 74 33 32 3b 0d 09 20 |tion: UI|nt32;.. |
|00000f00| 20 20 20 61 6d 6f 75 6e | 74 3a 20 53 49 6e 74 33 |   amoun|t: SInt3|
|00000f10| 32 3b 0d 09 20 20 20 20 | 66 6c 61 67 73 3a 20 55 |2;..    |flags: U|
|00000f20| 49 6e 74 33 32 3b 0d 09 | 20 20 20 20 73 65 61 72 |Int32;..|    sear|
|00000f30| 63 68 3a 20 53 74 72 32 | 35 35 3b 0d 09 20 20 20 |ch: Str2|55;..   |
|00000f40| 20 72 65 70 6c 61 63 65 | 3a 20 53 74 72 32 35 35 | replace|: Str255|
|00000f50| 3b 0d 09 20 20 65 6e 64 | 3b 0d 09 20 20 41 63 74 |;..  end|;..  Act|
|00000f60| 69 6f 6e 52 65 63 6f 72 | 64 41 72 72 61 79 20 3d |ionRecor|dArray =|
|00000f70| 20 61 72 72 61 79 5b 30 | 2e 2e 30 5d 20 6f 66 20 | array[0|..0] of |
|00000f80| 41 63 74 69 6f 6e 52 65 | 63 6f 72 64 3b 0d 09 20 |ActionRe|cord;.. |
|00000f90| 20 41 63 74 69 6f 6e 52 | 65 63 6f 72 64 41 72 72 | ActionR|ecordArr|
|00000fa0| 61 79 50 74 72 20 3d 20 | 5e 41 63 74 69 6f 6e 52 |ayPtr = |^ActionR|
|00000fb0| 65 63 6f 72 64 41 72 72 | 61 79 3b 0d 0d 09 70 72 |ecordArr|ay;...pr|
|00000fc0| 6f 63 65 64 75 72 65 20 | 54 65 78 74 50 72 6f 63 |ocedure |TextProc|
|00000fd0| 65 73 73 28 20 64 61 74 | 61 3a 20 48 61 6e 64 6c |ess( dat|a: Handl|
|00000fe0| 65 3b 20 61 63 74 69 6f | 6e 5f 63 6f 75 6e 74 3a |e; actio|n_count:|
|00000ff0| 20 55 49 6e 74 33 32 3b | 20 61 63 74 69 6f 6e 73 | UInt32;| actions|
|00001000| 3a 20 41 63 74 69 6f 6e | 52 65 63 6f 72 64 41 72 |: Action|RecordAr|
|00001010| 72 61 79 50 74 72 20 29 | 3b 0d 0d 69 6d 70 6c 65 |rayPtr )|;..imple|
|00001020| 6d 65 6e 74 61 74 69 6f | 6e 0d 0d 2f 2f 20 46 69 |mentatio|n..// Fi|
|00001030| 6c 6c 20 69 6e 20 79 6f | 75 72 20 73 6f 6c 75 74 |ll in yo|ur solut|
|00001040| 69 6f 6e 20 61 6e 64 20 | 74 68 65 6e 20 73 75 62 |ion and |then sub|
|00001050| 6d 69 74 20 74 68 69 73 | 20 66 6f 6c 64 65 72 0d |mit this| folder.|
|00001060| 0d 2f 2f 20 54 65 61 6d | 20 4e 61 6d 65 3a 20 46 |.// Team| Name: F|
|00001070| 49 4c 4c 20 49 4e 20 59 | 4f 55 52 20 54 45 41 4d |ILL IN Y|OUR TEAM|
|00001080| 20 4e 41 4d 45 21 0d 0d | 65 6e 64 2e 0d 00 00 00 | NAME!..|end.....|
|00001090| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000010a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000010b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000010c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000010d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000010e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000010f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001100| 00 00 01 00 00 00 01 54 | 00 00 00 54 00 00 00 46 |.......T|...T...F|
|00001110| 2b 30 38 30 30 31 35 3a | 35 35 3a 33 32 20 31 39 |+080015:|55:32 19|
|00001120| 39 38 00 00 00 00 00 00 | 00 00 b1 78 6a 77 00 00 |98......|...xjw..|
|00001130| 0a 53 6f 6c 75 74 69 6f | 6e 2e 70 4d 61 63 48 61 |.Solutio|n.pMacHa|
|00001140| 63 6b 20 43 6f 6e 74 65 | 73 74 31 2e 73 69 74 69 |ck Conte|st1.siti|
|00001150| 02 4a 50 61 72 74 53 49 | 54 21 00 00 00 00 00 00 |.JPartSI|T!......|
|00001160| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001170| 00 00 b1 b0 40 8d 00 00 | 00 00 00 00 01 9a 00 00 |....@...|........|
|00001180| 00 00 29 bc 7f 92 00 00 | 00 00 20 52 65 3a 20 46 |..).....|.. Re: F|
|00001190| 6f 6c 64 65 72 20 48 69 | 65 72 61 72 63 68 79 20 |older Hi|erarchy |
|000011a0| 44 75 70 6c 69 63 61 74 | 69 6f 6e 0d 00 00 00 00 |Duplicat|ion.....|
|000011b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000011c0| 00 00 00 00 00 00 00 00 | 00 04 36 35 37 a4 00 00 |........|..657...|
|000011d0| 00 00 00 00 00 00 00 00 | 00 01 be ab 00 00 05 f2 |........|........|
|000011e0| 00 00 02 90 02 07 31 32 | 2f 35 2f 39 38 34 30 30 |......12|/5/98400|
|000011f0| 30 32 31 3a 30 31 3a 35 | 36 20 31 39 39 38 00 00 |021:01:5|6 1998..|
|00001200| 00 00 00 48 00 0a 47 65 | 6e 65 76 61 00 00 00 00 |...H..Ge|neva....|
|00001210| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001220| 00 00 00 00 00 00 00 02 | 00 02 00 28 00 0a 01 c2 |........|...(....|
|00001230| 02 80 00 28 00 0a 01 c2 | 02 80 b1 ae ad 74 00 00 |...(....|.....t..|
|00001240| 10 0d 00 00 10 0d 00 00 | 0d c2 01 00 00 00 00 04 |........|........|
|00001250| 00 01 00 01 00 00 01 00 | 00 00 01 54 00 00 00 54 |........|...T...T|
|00001260| 00 00 00 46 00 ce 0d f8 | 26 90 00 00 00 1c 00 46 |...F....|&......F|
|00001270| 00 01 4d 50 53 52 00 00 | 00 12 4d 57 42 42 00 00 |..MPSR..|..MWBB..|
|00001280| 00 1e 03 ed ff ff 00 00 | 00 00 00 00 00 00 03 f0 |........|........|
|00001290| ff ff 00 00 00 4c 00 00 | 00 00 00 00 00 00 00 00 |.....L..|........|
|000012a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+