华为机试在线训练-牛客网（41）字符串分割

本篇应该是牛客华为机试专题的最后一篇，回顾一下，牛客上的华为专题总计108题，

除去重复题，除去几道bug题，到此为止共记录41道自己认为比较重要的题，欢迎讨论。

有些题还有更好的解法，后续再更新。

题目描述

连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组，

长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。

首先输入一个整数，为要输入的字符串个数。

例如：

输入：2

      abc

      12345789

输出：abc00000

      12345678

      90000000

接口函数设计如下:

/*****************************************************************************
功能:存储输入的字符创

输入:字符串

输出:无
    
返回:0表示成功,其它返回-1
******************************************************************************/

int  AddString(char *strValue);
/****************************************************************************
功能:获取补位后的二维数组的长度

输入:无

输出:无
    
返回:二维数组长度
*****************************************************************************/

int  GetLength();

/*****************************************************************************
功能:将补位后的二维数组，与输入的二维数组做比较

输入:strInput:输入二维数组,iLen：输入的二维数组的长度

输出:无
    
返回:若相等,返回0;不相等,返回-1.其它:-1;
******************************************************************************/
int  ArrCmp(char strInput[][9],int iLen);

 

输入描述:

首先输入数字n，表示要输入多少个字符串。连续输入字符串(输出次数为N,字符串长度小于100)。

输出描述:

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

输入例子:

2
abc
123456789

  

基本思路：长度小于8的字符串直接补0，高于8的字符串按8位长度更间隔split，主要就是string::substr()的使用，需要注意的是取子串时需要分支讨论，当剩余的长度达到8时直接按长度8 取子串，小于8时只能按str.size()-i的长度取子串，然后再补0，否则string::substr()的第二个长度参数越界。

完整AC的代码：

#include <iostream>
#include <vector>
using namespace std;
vector<string> strSplitByLen(string str,int len){
    vector<string> res;
    if(str.size()<len){
        //直接补0
        while(str.size()!=len)str+='0';
        res.push_back(str);
        return res;
    }
    for(int i=0;i<str.size();i+=len){
        string subStr;
        if(str.size()-i>=8){
            subStr=str.substr(i,len);
        }
        else{
            subStr=str.substr(i,str.size()-i);//不够8位的子串，取剩下所有字符
            while(subStr.size()!=len)subStr+='0';//补0
        }
        res.push_back(subStr);
    }
    return res;
}
int main(){
    int n;
    while(cin>>n){
        string str;
        vector<string> vec_strs;
        for(int i=0;i<n;i++){
            cin>>str;
            vec_strs.push_back(str);
        }
        for(auto str:vec_strs){
            vector<string> vec_out=strSplitByLen(str,8);
            for(auto e:vec_out){
                cout<<e<<endl;
            }
        }
    }
    return 0;
}