华为机试在线训练-牛客网（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;
}