Anagram Substring Search (Or Search for all permutations) | GeeksforGeeks Given a text txt[0..n-1] and...

Please Visit: http://ift.tt/1ajReyV



Anagram Substring Search (Or Search for all permutations) | GeeksforGeeks

Given a text txt[0..n-1] and a pattern pat[0..m-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] and its permutations (or anagrams) in txt[]. You may assume that n > m.

Expected time complexity is O(n)

http://ift.tt/1ley1Vp

http://ift.tt/Wn6Vpr



Anagram Substring Search (Or Search for all permutations) | GeeksforGeeks







from Public RSS-Feed of Jeffery yuan. Created with the PIXELMECHANICS 'GPlusRSS-Webtool' at http://gplusrss.com http://ift.tt/Wn6TOp

via LifeLong Community

No comments:

Post a Comment