题目描述：
??一个字符串s（由英文字母以及‘-’组成），包含若干个英语单词，但单词之间缺少了空格。根据给定的词典，把字符串中的单词分割开。
??其中一种简单的方法叫做最大分词法，其基本思想是优先考虑把字符串首部最长的单词切割出来。
??算法流程如下（假设词典中最长词长为L个字符）：对字符串s [ 0 … n ] , 检查子串s [ 0… L-1 ] 是否在词典中，如果在的话，把该子串切割出来，构成一个词；如果不在，缩减子串长度，依次检查 s[ 0… L-1 ] , s [0 … L-2 ], … , s [ 0, 1 ] 是否可以构成一个词，直到串首能分割出一个合法单词，或待检查的子串只包含一个字符 s[0] , 则将该字符分割出来。对剩余子串重复上述过程，直至完成对所有字符的分割。
??例如，假设词典中包含4个单词：a，an，and，dog。待分割字符串为annaandog，分割结果为：an n a and o g。（注：该算法不能保证分词结果完全正确或所分出的单词都在词典中。）
输入格式：
输入的第一行包含一个整数n（1<=n<=4000），代表词典中的词数。
接下来n行，每行一个单词 （只包含英文字母和‘-’，区分大小写，1<=单词长度<=14）。
接下来一行包含一个待分割字符串s，（1<=s的长度<=5000）。
输出格式：
在一行中输出分词结果，两个单词之间用一个空格分开，最后一个单词后没有空格。行末输出一个换行符。
样例：
第一组
input:
4
a
an
dog
and
annaandog
output:
an n a and o g
第二组
input:
6
a
an
e-mail
abandon
absolute
absolutely
abandonabsolutely
output:
abandon absolutely
第三组
input:
3
a
an
e-mail
ane-mail
output:
an e-mail
解题思路：
??这题好像也不需要什么解题思路，无脑按照题目中描述的算法步骤来就可以。但要注意输出时，最后一个单词的后面没有空格，直接换行。这题主要考察对C/C++语言的掌握程度，能不能按照题目中的描述实现模拟。
AC代码（Edited By Myself）:
#include <bits/stdc++.h>
using namespace std;
//typedef long long int ll;
bool in(string dic[], string s, int n);
int main()
{
int n, max_len = 0;cin>>n;string dic[n];for(int i=0; i<n; i++){
string m;cin>>m;if(m.length()>max_len) max_len = m.length();dic[i] = m;}cin.ignore();string s;getline(cin, s);string tmp = "";while(s.length()!=0){
if(s.length()==1){
cout<<s<<endl;s = "";}else{
int L = max_len;int flag = 0;while(L>=1){
tmp = "";for(int i=0; i<L; i++) tmp+=s[i];if(in(dic, tmp, n)){
flag = 1;cout<<tmp<<" ";//cout<<"Yes"<<endl;s = s.substr(L, s.length()-L);//cout<<s.length()<<endl;tmp = "";break;}else L--;}if(flag==0){
cout<<tmp<<" ";s = s.substr(1,s.length()-1);}}}return 0;
}bool in(string dic[], string s, int n)
{
for(int i=0; i<n; i++){
if(dic[i]==s) return true;}return false;
}