原題
http://www.codewars.com/kata/parts-of-a-list/train/cpp
題目
Write a function Partlist that gives all the ways to divide a list (an array) of at least two elements into two non-empty parts.
編寫函數(shù)Partlist搪柑，把給定的列表(數(shù)組)分成兩個(gè)非空字符串構(gòu)成的列表(數(shù)組)
輸入：a = {"az", "toto", "picaro", "zone", "kiwi"}
輸出：{{"az", "toto picaro zone kiwi"}, {"az toto", "picaro zone kiwi"}, {"az toto picaro", "zone kiwi"}, {"az toto picaro zone", "kiwi"}}
分析
解決本問題的主要思路是：遍歷+字符串連接。
參考答案
#include <iostream>
#include <vector>
#include <sstream>
#include <iterator>
using namespace std;
vector<pair<string, string>> Partlist(vector<string> const&arr){
vector<pair<string, string>> res;
for(size_t i=0;i<arr.size()-1;i++){
// 第一個(gè)字符串
ostringstream first_oss;
copy(begin(arr),begin(arr)+i+1,ostream_iterator<string>(first_oss," "));
string first = first_oss.str();
first.pop_back();// 除去字符串最后一個(gè)空格
// 第二個(gè)字符串
ostringstream second_oss;
copy(begin(arr)+i+1,end(arr),ostream_iterator<string>(second_oss," "));
string second = second_oss.str();
second.pop_back();// 除去字符串最后一個(gè)空格
res.push_back(make_pair(first,second));
}
return res;
};
說明
- 使用
copy與ostream_iterator可以實(shí)現(xiàn)字符串?dāng)?shù)組連接，這是C++的慣用法琐凭。 - 使用字符串的
pop_back()技羔，可以清除字符串連接導(dǎo)致的最后一個(gè)多余的空格厌杜。(c++11)
