[编程题]字符串分隔

Talk is cheap, show me the code.

一、问题描述

连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。

输入描述：

连续输入字符串(输入2次,每个字符串长度小于100)

输出描述：

输出到长度为8的新字符串数组

输入例子：

abc 123456789

输出例子：

abc00000 12345678 90000000

二、问题分析

要求输入两次，但其实对于两次的处理步骤完全一致，可以再细化成一次一次输入处理。要求输出到长度为8的新字符串数组，这里可以考虑两种方式，保存这个数组，或者不保存直接输出这个数组。下面分别介绍这两种实现方式：

解决方式1：

保存每个长度为8的字符串数组：

#include <iostream> #include <vector> #include <iterator> #include <string> using namespace std; int main() { string s1; while (cin >> s1) { vector<string> vect; int m = s1.size() / 8; for (int i = 0; i < m; i++) { vect.push_back(s1.substr(i*8, 8)); } if ((s1.size() % 8) != 0) { int t = 8 - s1.size()%8; for (int i = 0; i < t; i++) { s1 += '0'; } vect.push_back(s1.substr(m * 8)); } for (vector<string>::iterator it = vect.begin(); it != vect.end(); ++it) { cout << *it << endl; } } return 0; }

时间复杂度和空间复杂度都和字符串的长度有关。

解决方式2：

不保存处理后的字符串数组，直接输出：

#include <iostream> #include <string> using namespace std; int main() { string s; while (cin >> s) { while (s.size() > 8) { cout << s.substr(0, 8) << endl; s = s.substr(8); } int m = s.size(); for (int i = 0; i < 8 - m; i++) { s += "0"; } cout << s << endl; } return 0; }

时间复杂度和字符串长度有关，但空间复杂度为常量。