牛客网-华为在线编程004--C++字符串的分割

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

abc
123456789

输出

abc00000
12345678
90000000

结题思路：怎样从一个字符串中提取某段子字符串并且存入新的字符串数组中是解题的关键，本例中利用string类库中的相关函数对字符串进行提取和分割的操作，然后运用递归的思想完成对整个字符串的处理。

例程：

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

void fenge(string str){
    int n = 0;
    int i,j;
    //string s0;
    //string s1;
    n = str.size();
    if(str == " ")
        return;
    if(n<=8){
        for(i=0;i<(8-n);i++)
            str += "0";
        cout<<str<<endl;
        return;
    }
    if(n>8){
        string s0(str,0,8);
        cout<<s0<<endl;
    }
    string s1(str,8);
    fenge(s1);
}

int main(){
    string str1;
    string str2;
    getline(cin,str1);
    getline(cin,str2);
    fenge(str1);
    fenge(str2);
    return 0;
}

相关知识点：

1）判断一个字符串是否为空可以运用str == " ";来进行判断，其中双引号" "内为”空格“。此外还可以利用 str.empty(); str为空返回true，否则返回false。另外在定义一个字符串 string str; 时str默认为空字符串。

2）例程中用

for(i=0;i<(8-n);i++) str += "0";

来进行拼接较为复杂，可以用

string s(n,'0') 

//直接初始化一个s来获取由连续n个0组成的字符串，n = 4 时 s = "0000"。

详见C++primer第五版P75 ”标准库类型string“。

3）例程中

string s0(str,0,8);

用到了字符串的拷贝来将原字符串中的某个子字符串拷贝到一个新的字符串，以此达到字符串提取分割的目的。字符串拷贝的用法，详见C++primer第五版P321”额外的string操作“：

构造函数接收一个string或一个const char*参数
const char *cp = "hello world!!!";//以空字符结束的数组，空字符为'\0'，注意空字符不是空格
char noNull[] = {'h','i'};//不是以空字符结束
string s1(cp);//拷贝cp中的字符直到遇见空字符；s1 == "hello world!!!"
string s2(noNull,2);//从noNull拷贝两个字符；s2 == "hi"
string s3(noNull);//未定义：noNull不是以空字符结束
string s4(cp+6,5);//从cp[6]开始拷贝5个字符；s4 == "world"
string s5(s1,6,5);//从s1[6]开始拷贝5个字符；s4 == "world"
string s6(s1,6);//从s1[6]开始拷贝，直至s1末尾；s6 == "world!!!"
string s7(s1,6,20);//正确，虽然要拷贝的个数已经超过了，但只拷贝到末尾；s7 == "world!!!"
string s8(s1,16);//抛出一个out_of_range异常，开始位置必须小于或等于给定的string大小，如果位置大于size，则构造函数抛出一个异常

4）递归的思想，例程中利用递归不断提取出子字符串来处理size大于8的字符串，注意终止条件的设定防止递归时发生数组越界，本例程中设定越界条件利用return防止越界。

5）本例程中运用拷贝来提取分割子字符串，其他例程中运用了其他的string操作：

链接：https://www.nowcoder.com/questionTerminal/d9162298cb5a437aad722fccccaae8a7
来源：牛客网

#include <iostream>
#include <string>
using namespace std;
void fuck(string str) {
    if (str == "")
        return;
    if (str.size() <= 8) {
        str.append(8 - str.size(), '0');
        cout << str << endl;
        return;
    }
    cout << str.substr(0, 8) << endl;
    fuck(str.substr(8, str.size()));
}
int main() {
    string str1, str2;
    cin >> str1 >> str2;
    fuck(str1);
    fuck(str2);
    return 0;
}

该例中用到了str.append(args)和str.substr()

str.append();//在string的末尾进行插入操作，可以指定要插入的数目和内容，比如str.append(3,'0')或者 str.append("000")

str.substr();//substr操作返回一个string，它是原始string的一部分或全部的拷贝。可以传递给substr一个可选的开始位置和计数值：
string s("hello world");
string s2 = s.substr(0,5);//s2 = hello
string s3 = s.substr(6);//s3 = word，开始位置到末尾
string s4 = s.substr(6,11);//s4 = word，计数值超出末尾时不影响
string s5 = s.substr(12);//抛出一个out_of_range异常，开始位置不得超越string大小