词法分析时，常常会用到超前搜索方法。如当前待分析字符串为“a +”,当前字符为’ ’，此时，分析器倒底是将其分析为大于关系运算符还是大于等于关 系运算符呢？显然，只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符’+’，这时可知应将’ ’解释为大于运算符。但此时，超前读了一个字符’+’，所以要回退一个字符，词法分析器才能正常运行。在分析标识符，无符号整数等时也有类似情况。-Lexical analysis, often use advanced search method. If th

需要用回溯算法的题目：n皇后问题、素数方格问题、构造字符串、迷宫问题（包含题目及详细解答）。 回溯法的优化：递归前对尚待搜索的信息进行预处理、记忆化搜索。-Backtracking algorithms needed topics: n queens problem, prime squares problem, construct a string, the maze problem (including the title and a detailed answer). Optimi