置換索引

<p>
<span style="font-size:14px;"><strong>題目</strong>：</span>(Accelerated Ex5-1)</p><p>首先解釋一下題目的意思，</p><p>對于輸入</p><p>The quick brown fox</p><p>jumped over the fence</p><p><strong><span style="font-size: 14px;">然後首先将每一句進行輪換，得到(就光看第一句）</span></strong></p><p>The quick brown fox（這個索引是空）</p><p>quick brown fox The（這個索引是The)</p><p>brown fox The quick (這個索引是The quick)</p><p>fox The quick brown (這個索引是The quick brown 索引就是指已輪換部分</p><p><strong><span style="font-size: 14px;">然後按字典序排序，得到輸出</span></strong></p><p>brown fox The quick</p><p>fox The quick brown</p><p>quick brown fox The</p><p>The quick brown fox</p><p>然後把索引放左邊 其餘放右邊 排列整齊輸出就行</p><p>
</p><p><span style="font-size: 14px;">我的具體實作并沒有按照書上的3個步驟來做，我是先在每一行後加了個結尾标記，然後這個标記就是索引部分與其餘部分的分隔符。我隻用輪換完之後排完序，再按格式輸出就行了。</span></p><p><span style="font-size: 14px;">
</span></p><p><span style="font-size: 14px;">具體代碼（VS2010)：</span></p>
           

#include <iostream>
#include <vector>
#include <algorithm>
#include <iomanip>
#include <string>
#include <cctype>
using namespace std;
#define ENDFLAG 127
typedef string::size_type StrSz;
void Read(vector<string>& str)
{
	string temps;
	while(getline(cin,temps))
	{
		str.push_back(temps);
	}
}
void MyFind(const string& cur,StrSz& indexSep,StrSz& indexAlnum,char& Sep)
{
	Sep=' ';
	indexSep=indexAlnum=cur.size();
	for(int i=0;i!=cur.size();++i)
	{
		if(cur[i]==' ' || cur[i]==ENDFLAG)
		{
			indexSep=i;
			
			if(cur[i]==ENDFLAG)
				Sep=ENDFLAG;
			int j=i+1;
			while(j!=cur.size())
			{
				if(isalnum(cur[j]))
				{
					indexAlnum=j;
					return;
				}
				++j;
			}
			break;
		}
	}
}
void Produce(string cur,vector<string>& rotateStr)
{
	//清除字元串末尾空格
	//如果文中出現标點符号 那應該算做多句 是以應該在之前進行分解
	int i=cur.size()-1;
	while( !isalnum(cur[i]) ) --i;
	cur.resize(i+1);
	//添加結尾标記 ASCII碼最後一個字元
	cur+=(char)ENDFLAG;
	cout<<"Size:"<<cur.size()<<"  "<<cur<<endl;
	string temp;
	char Sep=0;
	while(Sep!=ENDFLAG)
	{	
		rotateStr.push_back(cur);
		StrSz indexSep=cur.size(),indexAlnum=cur.size(); //indexSep indexAlnum為了消除兩個單詞之間的空格
		MyFind(cur,indexSep,indexAlnum,Sep);   //找下一個分隔符的位置 找下一個單詞的開頭位置 找下一個分隔符是哪個
		temp = cur.substr(indexAlnum);
		cur.resize(indexSep);
		cur  = temp + cur + string(1,Sep);
	}
}
void MyRotate(const vector<string>& input,vector<string>& rotateStr)
{
	vector<string>::const_iterator iter=input.begin();
	while(iter!=input.end())
	{
		Produce(*iter,rotateStr);
		iter++;
	}
}
void MyPrint(vector<string>& rotateStr)
{
	vector<string> left,right;
	StrSz maxLeft=0,maxRight=0;
	vector<string>::iterator iter=rotateStr.begin();
	string temp;
	for(;iter!=rotateStr.end();++iter)
	{
		StrSz index=iter->find(ENDFLAG);
		right.push_back(iter->substr(index+1));
		maxRight=max(maxRight,right.back().size());
		iter->resize(index);
		left.push_back(*iter);
		maxLeft=max(maxLeft,left.back().size());
	}
	for(vector<string>::size_type i=0;i!=left.size();++i)
	{
		cout<<setw(maxRight)<<right[i];
		cout<<"    ";
		cout<<setw(maxLeft)<<left[i];
		cout<<endl;
	}
}

int main()
{
	vector<string> inStr;
	vector<string> rotateStr;
	Read(inStr);
	MyRotate(inStr,rotateStr);//rotateStr以引用的方式傳入函數
    sort(rotateStr.begin(),rotateStr.end());
	MyPrint(rotateStr);
	while(1);
	return 0;
}