[Solved]10 Points Suppose Want Find First Occurrence String P P2pk Long Input String A1 A2an Solve Q37234901

(10 points) Suppose we want to find the first occurrence of a string Pı P2Pk in a long input string A1 A2AN.We can solve this problem by hashing the pattern string, obtaining a hash value HP, and comparing this value with the hash value formed from AjA2Ak, A2A3Ak+1, A3A4Ak+2, and so on until ANk+1 ANk+2AN. If we have a match of hash values, we compare the strings character by character to verify the match. We return the position (in A) if the strings actually do match, and we continue in the unlikely event that the match is false. Write a C++ program to implement this algorithm. (you can use STL) Show transcribed image text (10 points) Suppose we want to find the first occurrence of a string Pı P2Pk in a long input string A1 A2AN.We can solve this problem by hashing the pattern string, obtaining a hash value HP, and comparing this value with the hash value formed from AjA2Ak, A2A3Ak+1, A3A4Ak+2, and so on until ANk+1 ANk+2AN. If we have a match of hash values, we compare the strings character by character to verify the match. We return the position (in A) if the strings actually do match, and we continue in the unlikely event that the match is false. Write a C++ program to implement this algorithm. (you can use STL)

Expert Answer

---

Answer to (10 points) Suppose we want to find the first occurrence of a string Pı P2Pk in a long input string A1 A2AN.We can solv… . . .