贴两个算法：分割字符串(strsplit) 和 求最长递减子序列(FindLDS),并附实例。(已更新)

1、分割字符串(strsplit)

函数声明：
vector<string> strsplit( const string str, const string delim );
参数：
str为待分割的字符串
delim为分隔符的集合,注意：对"abcdeafghbi",如果delim是"abd",则结果是"c","e","fgh","i"

返回值：
被分割后的子字符串向量

定义：
vector<string> strsplit( const string str, const string delim )
{
int cutAt;

string lstr = str;
vector<string> result;

while( (cutAt = lstr.find_first_of(delim)) != lstr.npos )
{
if(cutAt > 0)
{
result.push_back(lstr.substr(0,cutAt));
}

lstr = lstr.substr(cutAt+1);
}

if(lstr.length() > 0)
{
result.push_back(lstr);
}

return result;
}

2、求最长递减子序列(FindLDS)

函数声明：
template<class T>
void FildLDS(const vector<T> seq, const int ipos, vector<vector<int> > &results );
参数：
seq为待求值的序列，可谓任何具有小于运算符 "<" 的类型或类的向量
ipos为开始求值的位置（向量的下标，从0开始）
results为所有最长递减子序列的集合，分别以各元素在原序列中的位置(下标)表示

返回值：
无

定义：
template<class T>
void FildLDS( const vector<T> seq, const int ipos, vector< vector<int> > &results )
{
// 不需要初始化？
static vector<int> vcursub;

//---------------
for(int i = ipos; i < seq.size(); i++)
{
if((vcursub.size() <= 0) || seq[i] < seq[ vcursub.back() ] )
{
vcursub.push_back(i);

FildLDS(seq, i+1, results);
}
}

if(results.size() <= 0)
{
results.push_back(vcursub);
}
else if( results.back().size() < vcursub.size())
{
results.clear();
results.push_back(vcursub);
}
else if( results.back().size() == vcursub.size())
{
results.push_back(vcursub);
}

if( !vcursub.empty() )
{
vcursub.pop_back();
}

return ;
}

举例：
请下载实例：（win2k + VC6 下通过）
LDS.rar(新)

以前为了应付老师，急忙中弄了一个。现在改进了一些。
以前那个蠢的程序在这里LDS.rar