题目: 现在有多组整数数组,需要将他们合并成一个新数组。合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉,如果该行不足固定长度或者已经为空,则直接取出剩余部分的内容放到新的数组中,继续下一行。如样例1,获得长度3,先遍历第一行,获得2,5,6;再遍历第二行,获得1,7,4;再循环回到第一行,获得7,9,5;再遍历第二行获得3,4;再回到第一行,获得7,按顺序拼接成最终结果。
输入:
第一行是每次读取的固定长度,长度>0
第2-n行是需要合并的数组,不同的数组用回车换行分隔,数组内部用逗号分隔
输出:
输出一个新数组,用逗号隔开
样例:
输入:
3
2,5,6,7,9,5,7
1,7,4,3,4
输出:
2,5,6,1,7,4,7,9,5,3,4,7
思路:将每行输入用字符串保存,通过字符串截取,取出固定长度的字符放到result字符串中,通过erase函数删除取完的部分
注:通过,逗号来计数固定长度,“,”逗号个数==固定长度。
难点:
- 多行输入
- 内容删除
代码
int main()
{
// 输入
// 每次读取的固定长度len
int len;
cin >> len;
vector<string> allstr;
string strtemp;
int i, j, temp;
// n行需合并的数组,不同数组用回车换行分隔,数组内部用逗号分隔
while (cin >> strtemp) //可以ctrl+z,然后回车,就可以结束了
{
allstr.push_back(strtemp);
}
// 记录数组总长度
int sumlen=0;
for (i = 0; i < allstr.size(); i++)
{
sumlen += allstr[i].length();
}
string result;
int num = 0;
int l = 0;
while (sumlen)
{
for (i = 0; i < allstr.size(); i++)
{
if (allstr[i].length() != 0)
{
l = 0;
num = 0;
for (j = 0; j < allstr[i].length();j++)
{
l++;
if (allstr[i][j] == ',')
num++;
if (num == len)
break;
}
if (num==len)
{
result += allstr[i].substr(0, l);// 返回字符串位置为0后面的l个字符组成的串
allstr[i] = allstr[i].erase(0, l);//删除从pos开始的n个字符,比如erase(0,l)就是删除l个字符
}
else
{
result += allstr[i];
result += ',';
allstr[i].erase(0);// 删除整个string
}
}
}
sumlen = 0;
for (i = 0; i < allstr.size(); i++)
{
sumlen += allstr[i].length();
}
}
result.erase(result.length()-1);
cout << result << endl;
return 0;
}
知识点
1、字符串截取substr
string substr (size_t pos = 0, size_t len = npos) const;
返回一个新建的初始化为string对象的子串的拷贝string对象。子串是,在字符位置pos开始,跨越len个字符(或直到字符串的结尾)对象的部分。
例如:
#include <iostream>
#include <string>
int main ()
{
std::string str="We think in generalities, but we live in details.";
std::string str2 = str.substr (3,5); // "think" 从位置3开始的5个字符构成的串
std::size_t pos = str.find("live"); // position of "live" in str
std::string str3 = str.substr (pos); // 从live到末尾的字符构成的串
std::cout << str2 << ' ' << str3 << '\n';
return 0;
结果为:
think live in details.
2、字符串删除erase
erase
函数的原型如下:
(1)string& erase ( size_t pos = 0, size_t n = npos );
(2)iterator erase ( iterator position );
(3)iterator erase ( iterator first, iterator last );
也就是说有三种用法:
(1)erase(pos,n); 删除从pos开始的n个字符,比如erase(0,1)就是删除第一个字符
(2)erase(position);删除position处的一个字符(position是个string类型的迭代器)
(3)erase(first,last);删除从first到last之间的字符(first和last都是迭代器
例如:
方法(1)
string a ="1,2,3,4,5";
a.erase(0,2);// 删除从位置0开始的2个字符
cout<<a<<endl;// 输出结果为2,3,4,5
a.erase(0);// 删除从位置0开始到末尾的结束的所有字符
cout<<a<<endl;// 输出结果为空
方法(2)
a.erase(a.begin()+1); //删除位置1的字符,返回结果为12,3,4,5
方法(3)
a.erase(a.begin()+1,a.end()-1);//删除位置1到倒数第一个位置的字符,返回结果为15