华为软件训练营培训前自测题（黑色为网上看到版本，蓝色为自己写的，红色为修改后的版本）

最新推荐文章于 2021-02-27 13:51:29 发布
最新推荐文章于 2021-02-27 13:51:29 发布
阅读量3.2k 收藏 3
点赞数
分类专栏： c++小程序 文章标签： 华为 delete prototype output list null
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Eric_CS/article/details/7535436
版权

题目概述

输入一个长度为N(字符串长度不定)的字符串，字符均为英文字符

请完成如下功能：
1）根据输入的字符串，产生n个字符子串
字符子串生成规则：分隔符是空格，字符子串的排列顺序与原始字符串保持一致，且不包含分隔符
2）根据要求输出某个序号的字符子串，序号1~n表示。

示例:
输入的原始字符串为“ Welcome to  HuaWei   software    training     camp! ”
要求输出的第1个字符子串，则输出结果应为“Welcome”
要求输出的第2个字符子串，则输出结果应为“to”
要求输出的第6个字符子串，则输出结果应为“camp!”

请实现如下接口:
接口1：InputString
Description    : 输入原始字符串
Prototype      : void InputString(char* pInString);
Input Param    : pInString 原始字符串。pInString指向的字符串存储空间在函数外会被释放，请自行申请存储空间
接口2: FindSubString
Description   : 输出排序后指定的某个字符串
Prototype     : void FindSubString(int SerialNumber, char** ppOutString)
Input Param   : SerialNumber：从1~n为字符子串序号
Output Param  : *ppOutString 指针指向字符子串的首地址，字符串必须以’\0’结束。
  如果SerialNumber非法，将*ppOutString指向空字符串。
接口3： Clear
Description   : 清除字符子串序列的存储空间
Prototype     : void Clear(void)

网上转来的一篇简短小程序：


#include <iostream>
#include <memory>
#include "string"
#include <vector>

using namespace std;

static int num = 0;
static char** strArray = NULL;

 void SetSubStringNum(char* pInString)
 {
  while(pInString)
  {
   if(*pInString == ' ' || *pInString == '\0')//此处有个bug。。如果有连续的空格则会多计数目。
    num++;
   if(*pInString == '\0')
    return;
   pInString++;
  }
 }

//

/***

 void SetSubStringNum(char* pInString)
 {

  char last_get_char=' ';
  while(pInString)
  {

if(*pInString == ' ' || *pInString == '\0')//这样改就可以了
    {

if(last_get_char==' ')

continue;

else

num++;

     }
   if(*pInString == '\0')
    return;

last_get_char=*pInString; 
   pInString++;
  }
 }

**/
 //这个函数写的很好//
 void SetStringArray(char* pInString)
 {
  strArray = new char*[num];
  int subIndex = 0, subLen = 0;
  while(pInString)
  {
   subLen++;
   if(*pInString == ' ' || *pInString == '\0')
   {
    strArray[subIndex] = new char[subLen];
    memcpy(strArray[subIndex], pInString - subLen + 1, subLen);
    strArray[subIndex][subLen] = '\0';
    subIndex++;
    subLen = 0;
   }
   if(*pInString == '\0')
    return;
   pInString++;
  }
 }

 void InputString(char* pInString)
 {
  SetSubStringNum(pInString);
  SetStringArray(pInString);
 }


//注意ppOutString的处理方式和它与实参的联系
void FindSubString(int SerialNumber, char** ppOutString)
{
 if(SerialNumber >= 1 && SerialNumber <= num)
  *ppOutString = strArray[SerialNumber - 1];
 else
  *ppOutString = NULL; 
}

void Clear()
{
 for(int i = 0; i < num; i++)
  delete[] strArray[i];
 delete[] strArray;
}

int main(){
 InputString("Welcome to HuaWei software training camp!");
 char* OutString;
 //注意第二个参数
 FindSubString(3, &OutString);
 cout << OutString << endl;
 char c;
 cin >> c;
 return 0;
}



自己的程序稍后上传



/*******************************************************************************
File Name     : main.cpp
Version       : 1.0
Author        : Eric
Created       : 2012/5
Last Modified :
Description   :
                1） 根据输入的字符串，产生n个字符子串
                    字符子串生成规则：
                        分隔符是空格，字符子串的排列顺序与原始字符串保持一致，且不包含分隔符
                2）根据要求输出某个序号的字符子串，序号1~n表示。
Function List :
                //计算字符子串数目，转化为字符串，
                void SumStringMakeList(char* pInString);
                //字符链表转化为字符串
                void CharList2ArrString(char* pInString);
                //接口1 输入字符串
                void InputString(char* pInString);
                //接口2 查找字符串
                void FindSubString(int SerialNumber, char** ppOutString);
                //接口3 释放空间
                void Clear(void);


History       :
1.Date        : 2012/5
Author        : Eric
Modification: Created file


******************************************************************************/
#include <iostream>
#include <string>
#include "stdlib.h"


using namespace std;
//*********字符链表*********
typedef struct charnode
{
    char data;
    struct charnode* next;
}charnode,*pCharLinkList;
pCharLinkList head_char_list;


//静态全局变量 字符子串头指针
static char** OutStrings;
//静态全局变量 字符子串的字符数
static int* CharOfString;
//静态全局变量 字符子串数量
static int  NumOfString=0;
char* testlist={"   this is  a   testline of   this program hahahahahahahahahahhahahhahahahahahahahah    "};
//计算字符子串数量，转化为字符串，
void SumStringMakeList(char* pInString);
//字符链表转化为字符串
void CharList2ArrString(char* pInString);
//接口1
void InputString(char* pInString);
//接口2
void FindSubString(int SerialNumber, char** ppOutString);
//接口3
void Clear(void);
//帮助函数
void Help(void);


int main()
{
    int SerialNumber=0;
    char * outputstring;
    Help();
    cout<<testlist<<endl;
    InputString(testlist);
    cout <<endl<< "the testline have   "<< NumOfString<<"   strings"<<endl;
    for(SerialNumber=1;SerialNumber<=NumOfString;SerialNumber++)
    {
        FindSubString( SerialNumber,&outputstring);
        cout<<outputstring<<endl;
    }
    Clear();
    return 0;
}
void Help(void)
{
    cout << "this program is a program of pre-test of huawei software training camp"
    "you can modify the testline if you want \n"
    "the output is output the strings in the testline in order \n"
    "Copyright (C), 2012-2013,Eric  Huawei Tech. Co., Ltd.\n"
    "\n"
    "\n" ;




}
void InputString(char* pInString)
{
    SumStringMakeList(pInString);
    CharList2ArrString(pInString);
}
void SumStringMakeList(char* pInString)
{
    char inputed_char;
char last_inputed_char=' ';
charnode *s, *r=NULL;
head_char_list=(charnode * )malloc(sizeof(charnode));
head_char_list->data='0';
head_char_list->next=NULL;
while(pInString)
{
//构建字符链表
inputed_char=*pInString;
if(inputed_char==' '||inputed_char=='\0')
{
   if(inputed_char=='\0')
   {
       if(last_inputed_char!=' ')//让链表的最后都改存成'\0'
                {
                    NumOfString++;
                    s=(charnode*)malloc(sizeof(charnode));
                     s->data=' ';
                     s->next=NULL;
                     if(head_char_list->next==NULL)
                     {
                         s->next=head_char_list->next;
                         head_char_list->next=s;
                     }
                     else r->next=s;
                     r=s;//当前尾节点
                }
       return;
   }
   if(inputed_char==' ')
   {
       if(last_inputed_char==' ')//如果是分隔符
                {//上个字符为分隔符则不保存 不计数
                    pInString++;
                    continue;
                }
                else
                {
                    NumOfString++;
                }
   }
}
s=(charnode*)malloc(sizeof(charnode));
s->data=inputed_char;
s->next=NULL;
if(head_char_list->next==NULL)
{
s->next=head_char_list->next;
head_char_list->next=s;
}
else r->next=s;
cout<<s->data;//测试链表用
r=s;//当前尾节点
last_inputed_char=inputed_char;


pInString++;
}
}
void CharList2ArrString(char* pInString)
{


    char inputed_char;
    int indexofstring=0,indexofchar=0;
    int NumOfCharOfNowString=0;
char last_inputed_char=' ';
    CharOfString    = new int[NumOfString];
    OutStrings      = new char*[NumOfString];
    //先遍历得知每个string的长度
    while(pInString)
{//构建字符链表
inputed_char=*pInString;
if(inputed_char==' '||inputed_char=='\0')
{
   if(inputed_char=='\0')
   {//如果是结尾符，不计数保存上个string的char数
       CharOfString[indexofstring]=NumOfCharOfNowString;
       break;
   }
            if(last_inputed_char==' ')//如果是分隔符
{//上个字符为分隔符，则不保存不计数入
   pInString++;
                continue;
}
else
{
   CharOfString[indexofstring]=NumOfCharOfNowString;
   NumOfCharOfNowString=0;//归零
indexofstring++;//自增
}
}
//不是结尾符 不是分隔符计数
         if(inputed_char!=' ')
         NumOfCharOfNowString++;//
last_inputed_char=inputed_char;
pInString++;
}
for(int i=0;i<NumOfString;i++)
{
   cout<<CharOfString[i]<<' ';
}
cout<<endl;
for(indexofstring=0;indexofstring<NumOfString;indexofstring++)
{
   OutStrings[indexofstring] = new char[CharOfString[indexofstring]];
}
    indexofstring=0;
    indexofchar=0;
    //链表递出 赋值销毁
    while(head_char_list->next)
    {
        indexofchar++;
        if(head_char_list->next->data==' ')
        {
            OutStrings[indexofstring][indexofchar-1]='\0';
            indexofstring++;
            indexofchar=0;
        }
        else
        {
             OutStrings[indexofstring][indexofchar-1]=head_char_list->next->data;
        }
        //此处还应加链表释放
        charnode* p=head_char_list->next;
        free(head_char_list);
        head_char_list=p;
    }
    delete[]CharOfString;
}
void Clear()
{
    for(int i = 1; i < NumOfString; i++)
        delete [] OutStrings[i];//不知为何此处用 delete[]OutStrings[i];报错
    delete[] OutStrings;
    return;
}


void FindSubString(int SerialNumber, char** ppOutString)
{
  if(SerialNumber >= 1 && SerialNumber <= NumOfString)
  *ppOutString = OutStrings[SerialNumber - 1];
 else
  *ppOutString = NULL;
}


//空间释放的时候有问题，时而通过时而通不过。。。。  delete 用的有问题  写入越界！



改正后的 通过的

/******************************************************************************


Copyright (C), 2001-2011, Huawei Tech. Co., Ltd.


******************************************************************************
File Name     : FindSubString.cpp
Version       :
Author        :
Created       : 2012/5
Last Modified :
Description   :
Function List :


History       :
1.Date        : 2012/5
Author      : Eric
Modification: Created file


******************************************************************************/


#include <iostream>
#include <string.h>
#include "stdlib.h"


using namespace std;
//*********字符链表*********
typedef struct charnode
{
    char data;
    struct charnode* next;
}charnode,*pCharLinkList;
pCharLinkList head_char_list;


//静态全局变量 字符子串头指针
static char** OutStrings;
//静态全局变量 字符子串的字符数
static int* CharOfString;
//静态全局变量 字符子串数量
static int  NumOfString=0;
//计算字符子串数量，转化为字符串，
void SumStringMakeList(char* pInString);
//字符链表转化为字符串
void CharList2ArrString(char* pInString);
//接口1
void InputString(char* pInString);
//接口2
void FindSubString(int SerialNumber, char** ppOutString);
//接口3
void Clear(void);
//帮助函数




/******************************************************************************************************
Description   : 输入原始字符串
Prototype     : void InputString(char* pInString);
Input Param   : pInString 原始字符串。pInString指向的字符串存储空间在函数外会被释放，请自行申请存储空间
Output Param  : 无
Return Value  : 无


********************************************************************************************************/
void InputString(char* pInString)
{
    /* 在这里实现功能 */
    SumStringMakeList(pInString);
    CharList2ArrString(pInString);
    return;
}


void SumStringMakeList(char* pInString)
{
    char inputed_char;
char last_inputed_char=' ';
charnode *s, *r=NULL;
head_char_list=(charnode * )malloc(sizeof(charnode));
head_char_list->data='0';
head_char_list->next=NULL;
while(pInString)
{
//构建字符链表
inputed_char=*pInString;
if(inputed_char==' '||inputed_char=='\0')
{
   if(inputed_char=='\0')
   {
       if(last_inputed_char!=' ')//让链表的最后都改存成'\0'
                {
                    NumOfString++;
                    s=(charnode*)malloc(sizeof(charnode));
                     s->data=' ';
                     s->next=NULL;
                     if(head_char_list->next==NULL)
                     {
                         s->next=head_char_list->next;
                         head_char_list->next=s;
                     }
                     else r->next=s;
                     r=s;//当前尾节点
                }
       return;
   }
   if(inputed_char==' ')
   {
       if(last_inputed_char==' ')//如果是分隔符
                {//上个字符为分隔符则不保存 不计数
                    pInString++;
                    continue;
                }
                else
                {
                    NumOfString++;
                }
   }
}
s=(charnode*)malloc(sizeof(charnode));
s->data=inputed_char;
s->next=NULL;
if(head_char_list->next==NULL)
{
s->next=head_char_list->next;
head_char_list->next=s;
}
else r->next=s;
r=s;//当前尾节点
last_inputed_char=inputed_char;
pInString++;
}
}
void CharList2ArrString(char* pInString)
{


    char inputed_char;
    int indexofstring=0,indexofchar=0;
    int NumOfCharOfNowString=0;
char last_inputed_char=' ';
    CharOfString    = new int[NumOfString];
    OutStrings      = new char*[NumOfString];
    //先遍历得知每个string的长度
    while(pInString)
{//构建字符链表
inputed_char=*pInString;
if(inputed_char==' '||inputed_char=='\0')
{
   if(inputed_char=='\0')
   {//如果是结尾符，不计数保存上个string的char数
if(last_inputed_char!=' ')
       CharOfString[indexofstring]=NumOfCharOfNowString;
       break;
   }
            if(last_inputed_char==' ')//如果是分隔符
{//上个字符为分隔符，则不保存不计数入
   pInString++;
                continue;
}
else
{
   CharOfString[indexofstring]=NumOfCharOfNowString;
   NumOfCharOfNowString=0;//归零
indexofstring++;//自增
}
}
//不是结尾符 不是分隔符计数
         if(inputed_char!=' ')
         NumOfCharOfNowString++;//
last_inputed_char=inputed_char;
pInString++;
}
for(indexofstring=0;indexofstring<NumOfString;indexofstring++)
{
   OutStrings[indexofstring] = new char[CharOfString[indexofstring]+1];
}
delete[]CharOfString;
    indexofstring=0;
    indexofchar=0;
    //链表递出 赋值销毁
    while(head_char_list->next)
    {
        indexofchar++;
        if(head_char_list->next->data==' ')
        {
            OutStrings[indexofstring][indexofchar-1]='\0';
            indexofstring++;
            indexofchar=0;
        }
        else
        {
             OutStrings[indexofstring][indexofchar-1]=head_char_list->next->data;
        }
        //此处还应加链表释放
        charnode* p=head_char_list->next;
        free(head_char_list);
        head_char_list=p;
    }
  
}


/*****************************************************************************
Description   : 输出排序后指定的某个字符串
Prototype     : void FindSubString(int SerialNumber, char** ppOutString)
Input Param   : SerialNumber  排序后的序列号，从1~N为按照字典从小到大的排列顺序
Output Param  : *ppOutString 指针指向字符子串的首地址，字符串必须以’\0’结束。
如果SerialNumber非法，将*ppOutString指向空字符串。


Return Value  : 无
*****************************************************************************/
void FindSubString(int SerialNumber, char** ppOutString)
{


    /* 在这里实现功能 */
if(SerialNumber >= 1 && SerialNumber <= NumOfString)
*ppOutString = OutStrings[SerialNumber - 1];
else
*ppOutString = "";
    return;
}








/*****************************************************************************
Description   : 清除字符串序列的存储空间
Prototype     : void Clear(void)
Input Param   : 无
Output Param  : 无
Return Value  : 无
*****************************************************************************/
void Clear(void)
{
    /* 在这里实现功能 */
for(int i = 0; i < NumOfString; i++)
        delete [] OutStrings[i];//不知为何此处用 delete[]OutStrings[i];报错
    delete[] OutStrings;


    return;
}


Eric_CS
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
华为在线软件训练与测试
12-07
华为入职前软件训练题型，使用c语言或c++编程
如何求由已知字符串产生的N个字符串的第M个字符串
Coding家园！
02-22 880
/************************************************************************ 1、输入一个字符串（字符串个数为N） 2、由已知字符串产生N-1个字符串，产生规则如下： 将第i个字母之前的所有i - 1个字母整体移到末尾 3、加上原来的字符串总共N个，输出这N个字符串中最小的一个（字符串的大小按字典顺序排列） 例如：“
2015届毕业生华为软件训练营（新人培训）代码案例
02-05
华为上研所无线接入事业部，内部培训资料，面试华为用的上。
华为软件训练营MOOC-C语言 Week1 学习笔记
Jinbao
02-20 4619
一、软件工程师未来之路1、软件人员的主要技能包括需求能力、架构能力、设计能力、实现能力、验证能力和维护能力。 2、学习时间管理，不要解决一个问题两次；创造性头脑是无比珍贵的资源，不应该浪费在重新发明轮子上，尤其是还有很多迷人的新问题在那里等着你的时候；时间是宝贵的，共享信息，分享成果，这样可以让其他程序去解决新的问题，而不是永不休止的重复解决老问题。 3、基本技能 (1)从脚本语言开始：将以P
华为培训考题答案
01-13
华为培训考题答案，地铁收费系统，c语言开发，软件VS2010
华为软件训练营资料
04-01
【华为软件训练营资料】是一份综合性的学习资源，旨在提升学员在软件开发领域的技能和经验。这份资料涵盖了多个关键知识点，包括代码规范、代码错误案例分析以及优秀的代码示例，旨在帮助学员建立良好的编程习惯，...
华为经典三部曲之《以客户为中心》PDF版本.pdf
09-23
以客户为中心,学习华为IPD必看
华为软件研发面试题 软件研发笔试题 华为C++笔试题
04-02
华为集体面试 集体面试 集体面试经验集锦 经验集锦 经验集锦（（（（一一一一）））） 一般是几个人一组，搞排名什么的，比如给你 10 个城市让你排名，记住一定要发言. 华为集体面试(二) 接着，第二组再被提问。...
华为软件训练营C语言培训自学材料
04-28
在华为软件训练营的C语言培训自学材料中，学习者将深入掌握C语言的基础与进阶知识，同时遵循华为技术有限公司的C语言编程规范，以提高代码的安全性和质量。C语言作为计算机科学的基础语言，其简洁高效的特点使其在...
2019华为网络精英大赛初赛自测习题
04-11
资料总结了官方给的资料的习题总结，完善的列了出来，并且有正确答案，仅供参考。
HW上机模拟
BenWdev的专栏
03-12 1184
三道题 1 单词迷宫  Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。     但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。 如下图，指定W为“
华为软件训练营MOOC-C语言 Week2 学习笔记
Jinbao
02-21 3572
一、低级错误案例1.1 引言提高质量意识、成本意识，前车之鉴，后世之师，不犯同样的错误，提高编码水平，增强产品代码的可靠性，减少网上事故的发生。1.2 修改函数形参函数参数传递的原理：函数参数自身上用的存储单元在堆栈中分配，入口参数的值会在函数入口处拷贝到堆栈区中，一旦函数返回，其占用的堆栈空间立即被释放，因此对函数参数所在存储单元的直接修改不会作用到函数之外，但是对参数存储单元钟存放的地址指向的存
华为软件训练营(C语言)低级错误-修改函数形参
ljwwjl的博客
02-07 664
第三章 低级错误案例 1、修改函数形参  在第二个函数中调用了SetTimerHandle(TuopleNo,pTimer)函数，在调用时，使用pTimer变量直接作为SetTimerHandle的第二个形参，当SetTimerHandle函数执行时，会在它的函数栈帧中重新分配变量，位于栈 帧中的TimerHandle通过TimerHandle = &gData[Tu
华为软件训练营Java_极客大学java进阶训练营
weixin_35404745的博客
02-27 531
C语言中， 数组[2]属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。关于可变长数组(VLA)的问题：原来的C89标准中是不允许可变长数组出现的，但是在C99标准中，加入了对VLA的支持[3]，但是支持的编译器不多，而且由于栈溢出的安全问题，没有太多的人敢用这个可变...
dreamweave
葛煜(网页制作)
06-10 333
CSS样式选择器（1）
陌上花开7
10-18 196
class 是按照 同类型 来归类HTML的各种元素的，要把某些元素归为一类，一般会考虑到下面这些因素： 它们具有同样的样式，比如不管他们的标签是什么，h1 或者是 div，但是字体大小都是 16px； 它们是一种具有同样意义的东西，比如我们做网站，一般首页的 LOGO 会使用 h1，但是内页的 Logo 却不使用 h1（因为我们需要让真正的内容的标题使用 h1），但是不管是 h1 还是 div...
手机如何打包java_华为软件精英挑战赛-如何提交打包Java代码(运行打包)
weixin_34543731的博客
02-26 316
在上一篇中我们介绍了此次大赛的环境配置，下面我们来运行我们的代码，并测试提交(Java版的，C++的小伙伴估计也差不多吧)。注意：我的Java程序是按照官网给的SDK编写，打包时，按个人情况不同做修改即可。tips: 使用ctrl+alt+t可以打开终端命令行第一步进入主文件夹 里面有个craft文件夹 我们的操作基本都在这里执行。目录中最初会有这几个文件夹testcase ->测试用例所在...
[华为机试练习题]20.Home+Work
SmartSi
06-30 301
题目 描述: 题目描述 临近开学了，小C才想起来数学老师布置了暑假作业。暑假作业是很多张试卷，每张试卷所需的时间和获取的价值已知，请你帮他安排一下，用他仅剩的一点时间来做最有价值的作业。 接口说明 原型： int GetMaxValue(int nPapers, int nRemain, int paper[][2], double* pMaxValue) 输入参数： int ...
find substring C++
#+!
01-17 1026
Perhaps the following: if (std::string::npos != s1.find(s2)) { std::cout "found!" std::endl; }
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值