Обработка строк в C++

Question

Как написать функцию в C++, которая принимает строку s и целое число n в качестве входных данных и дает на выходе строку с пробелами, помещенными каждые n символов в s?

Например, если вход s = "abcdefgh" и n = 3, то выход должен быть "abc def gh"

EDIT:

Я мог бы использовать петлю для этого, но я ищу лаконичный и раствор идиоматические C++ (т.е. тот, который использует алгоритмы из STL).

EDIT:

Вот как я бы я сделать это в Scala (что случается быть моим основным языком):

def drofotize(s: String, n: Int) = s.grouped(n).toSeq.flatMap(_ + " ").mkString 

Является ли этот уровень лаконичности можно с C++? Или я должен использовать явные петли в конце концов?

Answer 1

Скопируйте каждый символ в цикле и когда i>0 && i%(n+1)==0 добавьте дополнительное пространство в строку назначения.

---

Что касается стандартной библиотеки вы можете написать свой собственный std::back_inserter, который добавит лишние пробелы, а затем вы можете использовать его следующим образом:

std::copy(str1.begin(), str1.end(), my_back_inserter(str2, n)); 

, но я мог бы сказать, что писать такой функтор просто тратить ваше время. Гораздо проще написать функцию copy_with_spaces со старой хорошей петлей в ней.

Answer 2

Алгоритмы STL действительно не предоставляют ничего подобного. Лучшее Я могу придумать:

#include <string> 
using namespace std; 

string drofotize(const string &s, size_t n) 
{ 
    if (s.size() <= n) 
    { 
     return s; 
    } 
    return s.substr(0,n) + " " + drofotize(s.substr(n), n); 
}