POJ 1035-Spell checker(字符串)

题目地址：POJ 1035
题意：输入一部字典，输入若干单词。 若某个单词能在字典中找到，则输出corret；若某个单词能通过 变换 或 删除 或 添加一个字符后，在字典中找得到，则输出这些单词，输出顺序根据 输入的那部字典的字典序；若某个单词无论操作与否都无法在字典中找得到，则输出空。
思路：关于完全匹配的就直接输出就好，解题关键在不完全匹配的情况：比较时我们先算两个单词长度差之差，有三种情况：len1=strlen(str)len2=strlen(mp[n]]
如果len1==len2则是可能有一个字符不一样；逐个字符比较，统计不同字符数
如果len1+1==len2则是少一个字符，逐个字符比较，如果有字符不同，则mp[n]字符下标往下移动一位，str不变，不同字符数加1
如果len1-1==len2则是多一个字符，逐个字符比较，如果有字符不同，则str字符下标往下移动一位，mp[n]不变，不同字符数加1

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <set>
#include <queue>
#include <stack>