The string-algorithm tag has no wiki summary.
2
votes
1answer
308 views
How do I use MFC CString with the boost string algorithm library
Preliminary note: string_algo works just fine with std::wstring and of course I can (and do) convert the CString object(s) to std::wstring first if and when I need an algorithm from string_algo. It ...
1
vote
1answer
679 views
Multiple keyword (100s to 1000s) search (string-search algorithm) in PHP
I have this problem to solve in my PHP project where some keywords (from a few hundreds to a few thousands, lengths can vary) need to be searched in a string about 100-300 characters long, sometimes ...
0
votes
1answer
320 views
Searching an array of c-strings for a substring using string_algo/ranges
I need to search an array of c-strings for a substring.
I created what I thought would return me the answer but it is only syntactically correct but semantically wrong, but I'm not sure where I have ...
0
votes
0answers
19 views
LCP array for Suffix Array
How to compute the LCP array for a suffix array? It doesn't have to be the most efficient. O(n log n) or O(n) will do. Something relatively easy to code if possible.
0
votes
0answers
25 views
What is a generalized suffix tree?
I saw the Wikipedia page but still am not clear with the idea.
To find the longest common substring of 2 strings (T and S), I've read that we must build a suffix tree for the string T($1)S($2), ...
0
votes
0answers
1k views
Algorithm for text justification (flush left and right)
I'm looking to implement a way to perform text justification (flush left and right). Each output line can have a maximum width of M characters. Breaking of words is not allowed.
For example, please ...
