小团的神秘暗号

小团的神秘暗号
时间限制:300OMS
内存限制:589824KB
小团深谙保密工作的重要性，因此在某些明文的传输中会使用一种加密策略，小团如果需要传输一个字动串S，则他会为这个字符串添加一个头部字符串和一个尾部字符串。头部字符用满足至少包含一个“MT 子序列，且以T结尾。尾部字符串需要满足至少包含一MT 序列，且以M开头。例如AAAMT和MAAAT都是一个合法的头部字符串，而MTAAA就不是合法的头部字符串。很显然这样的头尾字符串并不-定是唯一的，因此我们还有一个约束，就是S是满足头尾字符串合法的情况下的最长的字符串。很显然这样的加密策略是支持解码的，给出你—个加密后的字符串，请你找出中间被加密的字符串S.

#include "iostream"
#include <vector>
#include <string>
using namespace std;
int main()
{
	string a = "";
	cout << "请输入字符串:";
	cin >> a;//ascdscvfvMDSFUTTTDSCVHTDSHCGBMMMSDGHMTHDCMSCDT
	string substr;
	int startpos, endpos;
	int pos1 = a.find("M");//先找到M，从M处开始截取字符串，再判断后边有没有T，从找到的第一个T开始截取
	substr = a.substr(pos1+1, a.length());
	cout << substr << endl;//MDSFUTTTDSCVHTDSHCGBMMMSDGHMTHDCMSCDT
	if (substr.find("T")!=-1)
	{
		startpos = substr.find("T");
	}	
	substr= substr.substr(startpos+1, substr.length()-1);//从找到的M后面第一个T开始截取字符串
	cout << substr << endl;//TTDSCVHTDSHCGBMMMSDGHMTHDCMSCDT
	//int pos2 = substr.rfind("M");//找到截取后的字符串的最后一次M出现的地方
	int pos2 = substr.rfind("T");//找到截取后的字符串的最后一次T出现的地方
//	string substr2 = substr.substr(pos2, substr.length());
	string substr2 = substr.substr(0, pos2);
	cout << substr2 << endl;//TTDSCVHTDSHCGBMMMSDGHMTHDCMSCD
	int pos3 = substr2.rfind("M");//反向找到T后再找M	
	endpos = pos3;
	substr = substr.substr(0, endpos);
	cout << substr << endl; //TTDSCVHTDSHCGBMMMSDGHMTHDC
}