Algorithms

peterchen wrote:

I have a map(string org, string new) with string replacements, and a data string. In data, replace all occurences of "org" by "new".

(Brute force: assuming that org and new strings don't overlap, do a string.replacealloccurences(org,new) for each replacement pair)

for 0 to number of pairs
   foreach pair of replacements in alreadyadded
      if new pair."old" is the same as currentpair."new"
         insert pair before currentpair and break loop
   end
   if not inserted yet insert at the end
end for

Frank Kerrigan wrote:

You may find many of these are under patent

Bassam Abdul-Baki wrote:

Prolific 18th-century mathematician Leonhard Euler may not be a household name, but Tullahoma calculus whiz Larissa Wenren, 16, knows him well enough to finish his sentences.