华为oj【分解字符串】

题目

按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”

代码

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

vector<string> ResolveStr(vector<string> &vec,int m,int n)
{
	int strlengh=0;int veclen=vec.size();
	for(int i=0;i<veclen;i++)
{
	strlengh=vec[i].length();
	if(strlengh<n)
		vec[i].insert(vec[i].end(),n-strlengh,'0');
	if(strlengh==n)
		;
	else
	{
	while(strlengh>n)
	{
		
		string temp=vec[i].substr(n,strlengh);
		strlengh=temp.size();
		vec[i]=vec[i].assign(vec[i].begin(),vec[i].begin()+8);
		vec.push_back(temp);
		i++;
		veclen++;
	}
	i--;
	}
}
	return vec;
}
int main()
{
int m=0,n=0;
cin>>m>>n;
vector<string> vec(m);
for(int i=0;i<m;i++)
cin>>vec[i];
ResolveStr(vec,m,n);
for(int i=0;i<vec.size();i++)
{
	cout<<vec[i]<<endl;
}
system("pause");
return 0;
}

注意事项：

1.我这里偷了懒，输入两个数M，N并没有严格按照2,8的格式（用逗号隔开）；见下图

2.注意计算向量和字符串的长度时不要用sizeof直接算，推荐用vector、string的length()或者size()函数

3.至于带有逗号的输入方式如何处理，可以参考输出偶数，奇数之和，即使用流化方法或者以逗号为数字串边界拷贝子串的方法；

4.ResolveStr函数中的wile（strlengh>n）是专门用来处理过长字符串的（长度大于规定的n），也是分解的关键，将多余部分（大于n的子串）拷贝到temp中，只保留合法的子串，然后把temp放到向量中，更新i和veclen(向量里字符串的个数由于分解的缘故是动态变化的所以要更新)，当前串再无过长子串后，分解的迭代过程结束,i向上回溯，对非超长子串进行处理；

5.因为分解循环中temp串都是放到向量最后的，改变输入顺序结果如下，所以如果要求分解的串相互挨着则可以把vec.push_back(temp)改为使用vector::insert()函数，有兴趣的可以进一步研究。