grep is a UNIX utility that is used to parse or search through strings for a particular pattern. The strings can be either put in through the console or in text files. It is a very convenient way to look for basic patterns or ones with wildcards. It is fairly complicated to support the full character set that grep is capable of. The restricted version of grep is rgrep.

Your implementation should go inside the function rgrep_matches(), which returns true if and only if the string matches the pattern. You can add or use any helper functions or data structures as needed to solve this problem. The skeleton will automatically read each line of code from the input and runs it against the pattern. You job is to just identify whether each line matches.

Example test code:

aah aahed aahing aahs aardwolf aardwolves aas aasvogel aasvogels abaci aback abacus abacuses zyme zymogens zymologies zymurgies zymurgy zzaabb sF1xxO? t.bO?T1 a2\W4pH DTJg2gQ qkp9H9M TMLBIPV Ih?Lutl bB0hy1w jYed9FK qQqMfDl .?as..\?

CAUsersijare Documents CSE 31 ProjectsProject 1proj1vgrepc Notepad-+ File Edit Search View Enceding Language Settings Toos Macro Run Plugins indow? include cstdiu.h detine HAXSI2E 4036 4 LAA ? Returns true if part: al line natches pattern, starting from ? the first char of p?rtialLinc - 10 // ?mo-ement it desire rcturT 13 - 1 4 15 E/** 18 19Implenentation ot the rgrep matcher runction 21 Eint g atchcs (char linc, char pastern 23 24 plement me return U; 29 retum /" wr're not going to worry about. Long lines ?/ ha: buf [MMXSI2E] 40 break 42 43? 14 45 16 Eilush(stdout) 4 8 source file length 1,1 inas5 Ln: :1 Col:1 SelO 12:25 AM Type here to search P? -e ?. w? e @ e. (?/ ? 32a CAUsersijare Documents CSE 31 ProjectsProject 1proj1vgrepc Notepad-+ File Edit Search View Enceding Language Settings Toos Macro Run Plugins indow? include cstdiu.h detine HAXSI2E 4036 4 LAA ? Returns true if part: al line natches pattern, starting from ? the first char of p?rtialLinc - 10 // ?mo-ement it desire rcturT 13 - 1 4 15 E/** 18 19Implenentation ot the rgrep matcher runction 21 Eint g atchcs (char linc, char pastern 23 24 plement me return U; 29 retum /" wr're not going to worry about. Long lines ?/ ha: buf [MMXSI2E] 40 break 42 43? 14 45 16 Eilush(stdout) 4 8 source file length 1,1 inas5 Ln: :1 Col:1 SelO 12:25 AM Type here to search P? -e ?. w? e @ e. (?/ ? 32a