但更爱字符串

您是一个神仙，您尤其喜欢字符串。

定义一个好词是第一个字母大写，其他字母均小写，且长度大于 11 的单词，例如Akworldfinal、Orzorz、Orz、Nb。

好串是由好词构成的，两个好词之间有且只有一个空格，且一个好串至少有两个好词。如：International Collegiate Programming Contest。

现在您有一篇文章，想让您将其中的好串进行适当的缩写。如：International Collegiate Programming Contest改写为ICPC (International Collegiate Programming Contest)。

注意：好串一定是尽可能长的。如International Collegiate Programming Contest能且仅能被唯一地缩写成ICPC (International Collegiate Programming Contest)。

这个题看了题解实在是太舒服了，一步步的思路很明确

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
using namespace std;

vector<string>word;

// 判断是否是大写字母
bool is_big_letter(char c)
{
	if (c >= 'A' && c <= 'Z')
		return true;
	return false;
}

// 判断是否是小写字母
bool is_small_letter(char c)
{
	if (c >= 'a' && c <= 'z')
		return true;
	return false;
}

// 判断是否是大写开头单词
bool is_big_word(string s)
{
	if (!is_big_letter(s[0]))
		return false;
	if (s.size() <= 1)
		return false;
	for (int i = 1; i < s.length(); ++i)
	{
		if (!is_small_letter(s[i]))
			return false;
	}
	return true;
}

void work()
{
	int n = word.size();
	for (int i = 0; i < n; ++i)
	{
		int inow = i;
		if (!is_big_word(word[i])) // 不需要缩写，直接输出
			cout << word[i];
		else
		{
			if (i != n - 1) // 最后一位要么跟着前面的缩写，否则只有本身大写，不缩写
			{
				if (word[i + 1] == " " && is_big_word(word[i + 2]))
				{
					int j;
					for (j = i; j < n; ++j)
					{
						if ((j - i) % 2 == 0)
						{
							if (!is_big_word(word[j]))
							{
								j--;
								break;
							}
							else
							{
								cout << word[j][0];
							}
						}
						else if (word[j] != " ")
							break;
					}
					cout << " (";
					for (int k = i; k < j - 1; k += 2)
					{
						cout << word[k] << ' ';
					}
					cout << word[j - 1] << ")";
					inow = j - 1;
				}
				else
				{
					cout << word[i];
				}
			}
			else
			{
				cout << word[i];
			}
		}
		i = inow;
	}
}

int main()
{
	string s;
	while (getline(cin, s))
	{
		if (s.size() == 0)
			break;
		string w = "";
		for (int i = 0; i < s.size(); ++i)
		{
			if (is_big_letter(s[i]) || is_small_letter(s[i]))
			{
				w += s[i];
			}
			else
			{
				word.push_back(w);
				w = "";
				w += s[i];
				word.push_back(w);
				w = "";
			}
		}
		word.push_back(w);
		work();
		word.clear();
		cout << endl;
	}
	return 0;
}