牛客华为机试题刷题笔记（二）

最新推荐文章于 2023-12-27 05:13:34 发布

NearXDU

最新推荐文章于 2023-12-27 05:13:34 发布

阅读量2.7k

点赞数 1

分类专栏：笔试面试文章标签：华为笔试

本文链接：https://blog.csdn.net/zhangxiao93/article/details/73747749

版权

本文记录了牛客上华为笔试的编程题解，包括数字颠倒、字符串操作、句子逆序、最长路径查找、位操作、购物单优化、坐标移动、IP地址分类等。涉及逆序操作、优先级队列、0-1背包问题、IP和掩码有效性判断等技巧。

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

所有代码都在github

11.数字颠倒

颠倒就是逆序，可以把数字to_string一下然后再reserve
我的做法是按数字的方式处理，模10除10

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
    string str;
    while(n)
    {
        str+=to_string(n%10);
        n/=10;
    }
    cout<<str<<endl;
    }
    return 0;

}

12.字符串翻转

利用STL逆向迭代器和构造函数搞定

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string n;
    while(getline(cin,n))
    {
    string str(n.rbegin(),n.rend());
    cout<<str<<endl;
    }
    return 0;

}

13.句子逆序

"hello world"变成"world hello"
这个要逆转两次，先对整个句子进行逆序
"dlrow olleh"
再逐个单词逆序
"world hello"

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;
int main()
{
    string line;
    while(getline(cin,line))
    {
    string tmp(line.rbegin(),line.rend());
    stringstream ss(tmp);
    string word;
    vector<string>words;
    while(ss>>word)
    {
        words.push_back(string(word.rbegin(),word.rend()));
        words.push_back(" ");
    }
    for(int i=0;i<words.size();++i)
    {
        if(i==words.size()-1)
        words[i].pop_back();    
        cout<<words[i];

    }
    cout<<endl;
    }
    return 0;


}

14.字串的连接最长路径查找

看完题目才知道是字符串字典序排序，直接上std::sort也行
不过我用了优先级队列，这样的话复杂度应该低一些。
std::priority_queue需要注意的是模板参数

#include <iostream>
#include <string>
#include <vector>
#include <queue>
using namespace std;
int main()
{
    int n;
    priority_queue<string,vector<string>,greater<string> >q;

    string str;
    while(cin>>n)
    {
    for(int i=0;i<n;++i)
    {
        cin>>str;
        q.push(str);
    }
    while(!q.empty())
    {
        cout<<q.top()<<endl;
        q.pop();
    }
    }
    return 0;
}

15.求int型正整数在内存中存储时1的个数

剑指offer上的题，有一个小小的trick吧，当然直接按位比较也行的

#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
    int count=0;
    while(n)
    {
        n&=(n-1);
        ++count;
    }
    cout<<count<<endl;
    }
}