Как делает Windows Task Scheduler в Win7, распознают неудавшуюся задачу?

1. Как предложенный Jason, подготовьте словарь, делающий хеш-таблицу с ключом, являющимся словом, отсортированным в алфавитном порядке, и оцените само слово (у Вас может быть несколько значений на ключ).
2. Удаляют пробел и сортируют Ваш запрос перед поиском его.

После этого необходимо было бы сделать своего рода рекурсивный, исчерпывающий поиск. Псевдо код очень примерно:

function FindWords(solutionList, wordsSoFar, sortedQuery)
  // base case
  if sortedQuery is empty
     solutionList.Add(wordsSoFar)
     return

  // recursive case

  // InitialStrings("abc") is {"a","ab","abc"}
  foreach initialStr in InitalStrings(sortedQuery)
    // Remaining letters after initialStr
    sortedQueryRec := sortedQuery.Substring(initialStr.Length)
    words := words matching initialStr in the dictionary
    // Note that sometimes words list will be empty
    foreach word in words
      // Append should return a new list, not change wordSoFar
      wordsSoFarRec := Append(wordSoFar, word) 
      FindWords(solutionList, wordSoFarRec, sortedQueryRec)

В конце, необходимо выполнить итерации через solutionList и распечатать слова в каждом подсписке с пробелами между ними. Вы, возможно, должны были бы распечатать все упорядочивания для этих случаев (например, "Я - Sam" и "Sam, который я", оба решения).

, Конечно, я не протестировал это, и это - метод решения "в лоб".