{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Assignment 09 - String Matching

Assignment 09 - String Matching - of each other(Hint Use...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
The Hong Kong University of Science & Technology COMP 271: Design and Analysis of Algorithms Fall 2007 Assignment Assigned: 15/11/07 Due Date: 4pm, 29/11/06 Question 1 : Give a linear-time algorithm to determine if a text T is a cyclic rotation of another string T . For example, arc and car are cyclic rotations
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: of each other. (Hint: Use the next function in the KMP algorithm.) Notes : You can discuss homework question with your classmates, but you must write up your answers independently. Acknowledge the people with whom you have discussed the assignment. 1...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online