主要介绍了C++变位词问题分析,非常经典的算法,对于进行C++下的算法设计有很大的启发性,需要的朋友可以参考下

在《编程珠玑》一书的第二章提到了一个变位词问题，变位词指的是一个单词可以通过改变其他单词中字母的顺序来得到，也叫做兄弟单词，如army->mary。由变位词可以引申出几个算法问题，包括字符串包含问题，比较两个字符串是否是变位词，以及找出字典中变位词集合的问题。 一、字符串包含问题 (1) 问题描述：存在字符串1和字符串2，假设字符串2相对较短，如何快速地判定字符串2中的字符都存在于字符串1里（假定字符串只包含字母）？ (2) 举例：字符串1为ABCDEFGHIJK，字符串2为ABCDE，则