华为上机题汇总（十一）

最新推荐文章于 2024-07-13 13:11:55 发布

究极死胖兽

最新推荐文章于 2024-07-13 13:11:55 发布

阅读量1k

点赞数 1

分类专栏： C++ C++面试总结文章标签： C++ 华为字符串链表数据结构

本文链接：https://blog.csdn.net/sps900608/article/details/52204104

版权

本文汇总了华为上机考试中涉及的字符串处理和链表操作题目，包括子串分离、链表翻转、链表相邻元素翻转以及最长连续子串的求解。提供思路和解决方案，适合准备华为面试和技术实践。

摘要由CSDN通过智能技术生成

华为上机题汇总（十一）

注：编译环境为Visual Studio 2012，答案仅供参考。

第五十一题

51.子串分离
题目描述：
通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一
个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子
串存储。
如果输入“abc def gh i d”，结果将是abc,def,gh,i,d,
要求实现函数：
void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr：输入字符串
lInputLen：输入字符串长度
【输出】 pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；

#include <iostream>
using namespace std;

void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr){
    while (*pInputStr != '\0')
    {
        if (*pInputStr == ' ')
        {
            pInputStr++;
            continue;
        }
        while (*pInputStr != '\0' && *pInputStr != ' ')
        {
            *pOutputStr++ = *pInputStr++;
        }
        *pOutputStr++ = ',';
    }
    *pOutputStr = '\0';
}

int main()
{
    char input[100],output[100];
    cin.getline(input,100);
    DivideString(input,strlen(input),output);
    cout << output << endl;
    return 0;
}

第五十二题

52.链表翻转。
给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现
思想：采用遍历链表，分成length/k组，对每组进行逆转，逆转的同时要将逆转后的尾和头连接起来

#include <iostream>
using namespace std;

bool invalidInput = false;

struct LNode{
    int value;
    LNode* next;
};

LNode* reverKNodes(LNode *begin, int k){
    LNode *head = begin->next, *front = head, *p = front->next;
    for (int i = 0; i < k-1; i++)
    {
        LNode *after = p->next;
        p->next = front;
        front = p;
        p = after;
    }
    begin->next = front;
    head->next = p;
    return head;
}

LNode* reverseList(LNode *phead, int k){
    if (!phead || k < 0)
    {
        invalidInput = true;
        return phead;
    }

    LNode *p = phead;
    bool end = false;