(eg given s1 = ABCD and s2 = CDAB, return true)
(given s1 = ABCD, and s2 = ACBD , return false)
Sol:
This is most frequently asked question. It can be solved with simple logic as given below.
1 . Check if both s1, s2 are of same length.
2. if( strstr(strcat(s1,s1), s2) !=NULL) return TRUE
else
return FALSE
Example:
if s1 = ABCD, the concatination will make it ABCDABCD and hence any rotation will fall within the concatenated string. s2 is italicized in conctenized in above concatenated string.
Categories
FollowersBlog Archive
Jobs
Find more freelance jobs
|
Subscribe to:
Posts (Atom)
|
Popular Posts
|