华为牛客网刷题笔记(一)

前言

春节因为新冠状病毒肺炎,无事可做,立志刷题。借此机会,学习下C++语言,如下是刷题记录,力争每道题都记录好思路和代码实现。

No.1 字符串最后一个单词的长度

题目描述

计算字符串最后一个单词的长度,单词以空格隔开。

输入描述:

一行字符串,非空,长度小于5000。

输出描述:

整数N,最后一个单词的长度。

示例1
输入
hello world
输出
5

思路

这个题目比较简单,用C语言的strtok找到空格,用另一个指针记录最后一次空格的位置

#include 
#include 

int main(int argc, char **argv)
{
    char buf[5000];
    char *p;
    char *pre;

    while(NULL != fgets(buf, sizeof(buf)-1, stdin))
    {
        if(buf[strlen(buf)-1] == '\n')
            buf[strlen(buf)-1] = 0;

        p = strtok(buf, " ");
        pre = p;

        while(p != NULL)
        {
            pre = p;
            p = strtok(NULL, " ");
        }

        printf("%d\r\n", strlen(pre));
    }

    return 0;
}

No2. 计算字符个数

题目描述

写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。

输入描述:

第一行输入一个有字母和数字以及空格组成的字符串,第二行输入一个字符。

输出描述:

输出输入字符串中含有该字符的个数。

示例1
输入
ABCDEF
A
输出
1

思路

这个题目很简单,直接遍历字符串,匹配到进行统计即可

#include 
#include 
#include 
#include 

using namespace std;

int main(int argc, char **argv)
{
    string str;
    char c;
    int num;
    int i;

    while(cin >> str)
    {
        cin >> c;
        num = 0;

        for(i=0; i

No3. 明明的随机数

题目描述

明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。

注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。

输入描述:

输入多行,先输入随机整数的个数,再输入相应个数的整数

输出描述:

返回多行,处理后的结果

示例1
输入
3 2 2 1 11 10 20 40 32 67 40 20 89 300 400 15

输出 1 2 10 15 20 32 40 67 89 300 400

思路

直接使用C++ STL里的sort 和 unique 即可

代码

#include 
#include 
#include 

using namespace std;

void print(int &data)
{
    cout << data << endl;
}

int main(int argc, char **argv)
{
    int cnt;
    int tmp;
    vector  score;

    while(cin >> cnt)
    {
        score.clear();
        
        for(int i=0; i> tmp;
            score.push_back(tmp);
        }

        sort(score.begin(), score.end());
        score.erase(unique(score.begin(), score.end()), score.end());

        for_each(score.begin(), score.end(), print);
    }

    return 0;
}

No4. 字符串分隔

题目描述

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

输入描述:

连续输入字符串(输入2次,每个字符串长度小于100)

输出描述:

输出到长度为8的新字符串数组

示例1
输入
abc
123456789
复制
abc00000
12345678
90000000

思路

这个题目可以先将字符串向上对齐到8字节的的边界,使用STL的append方法即可,解题时没有用这个方法,使用了先按8的倍数遍历,不够8的倍数,再一次单独输出,有两个技巧:
1、先按8的倍数便利,注意第一个for循环
2、向上对齐,注意宏的使用define ROUND_UP(x, size) ((x + size -1)/size*size)

代码

#include 
#include 
#include 

using namespace std;

#define ROUND_UP(x, size) ((x + size -1)/size*size)

int main(int argc, char **argv)
{
    string buf;
    string sub;
    int i;
    int limit;

    while(getline(cin, buf, '\n'))
    {
        limit = buf.size() - 7;

        for(i=0; i

No5. 进制转换

题目描述

写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。(多组同时输入 )

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

示例1
输入
0xA
输出
10

#include 

using namespace std;

char chr_value(char c)
{
    if(c >= '0' && c<='9') {
        return c - '0';
    } else if(c >= 'a' && c<= 'f') {
        return c - 'a' + 10;
    } else if(c >= 'A' && c<= 'F') {
        return c - 'A' + 10;
    } else {
        return 0;
    }
}

int main(int argc, char **argv)
{
    string buf;
    int value;

    while(cin >>buf)
    {
        value = 0;

        for(int i=2; i

No6. 质数因子

题目描述

功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
最后一个数后面也要有空格

输入描述:

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。

示例1
输入
180
输出
2 2 3 3 5

思路

依次除以2~n的数即可

代码

#include 

using namespace std;

int main(int argc, char **argv)
{
    long data;
    int i;
    
    while(cin >> data)
    {
        if(data == 1) {
            cout << 1;
        } else {        
            while(data > 1) {
                for(i=2; i<=data; i++) {
                    if(data % i == 0) {
                        cout << i << " ";
                        data = data/i;
                        break;
                    }
                }
            }
        }
    }
    
    cout << endl;
    
    return 0;
}

No7. 取近似值

题目描述

写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。

输入描述:

输入一个正浮点数值

输出描述:

输出该数值的近似整数值

示例1
输入
5.5
输出
6

代码

#include 
#include 

using namespace std;

int main(int argc, char **argv)
{
    string buf;
    string inte;
    int pos;
    int val;

    while(cin >> buf)
    {
        pos = buf.find('.');
        inte = buf.substr(0, pos);

        val = atoi(inte.c_str());

        if(buf[pos+1] >= '5') {
            val++;
        }

        cout << val << endl;
    }

    return 0;
}

No8. 合并表记录

题目描述

数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。

输入描述:

先输入键值对的个数
然后输入成对的index和value值,以空格隔开

输出描述:

输出合并后的键值对(多行)

示例1
输入
4
0 1
0 2
1 2
3 4
输出
0 3
1 2
3 4

思路

直接使用STL的map数据结构,如果没有查到,直接插入,如果查到,将原来的值累加

代码

#include 
#include 
#include 
#include 

using namespace std;

void print(pair  mp)
{
    cout << mp.first << " " << mp.second << endl;
}

int main(int argc, char **argv)
{
    int num;
    int key, val;
    map  mp;
    map  ::iterator it;

    while(cin >>num)
    {
        mp.clear();

        for(int i=0; i> key >> val;

            it = mp.find(key);
            if(it == mp.end()) {
                mp[key] = val;
            } else {
                mp[key] = mp[key] + val;
            }
        }

        for_each(mp.begin(), mp.end(), print);
    }

    return 0;
}

No10. 字符个数统计

题目描述

编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结束符,不算在字符里。不在范围内的不作统计。

输入描述:

输入N个字符,字符在ACSII码范围内。

输出描述:

输出范围在(0~127)字符的个数。

示例1
输入
abc
输出
3

思路

这道题目直接使用STL的set集合即可,set集合里的数据会默认排序,但是会去重,将字符加入到set,然后输出set的size

代码

#include 
#include 
#include 

using namespace std;

int main(int argc, char **argv)
{
    string buf;
    int i;
    set  st;

    while(cin >> buf)
    {
        for(i=0; i

No11. 数字颠倒

题目描述
描述:

输入一个整数,将这个整数以字符串的形式逆序输出

程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001

输入描述:
输入一个int整数

输出描述:
将这个整数以字符串的形式逆序输出

示例1
输入
复制
1516000
输出
复制
0006151

思路

典型的stack,直接使用STL的stack

代码

#include 
#include 
#include 

using namespace std;

int main(int argc, char **argv)
{
    string buf;
    int i;
    stack  st;

    while(cin >> buf)
    {
        for(i=0; i

No.12 句子逆序

题目描述

将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”
所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符

输入描述:

将一个英文语句以单词为单位逆序排放。

输出描述:

得到逆序的句子
示例1
输入
I am a boy
输出
boy a am I

思路

如果是Python,直接使用s.split(' '),将字符串分隔即可,但是C++的STL没有提供这个方法,考虑实现split方法,然后从后向前打印list即可

代码

#include 
#include 
#include 

using namespace std;

void split(string str, vector  &vec)
{
    int h, t;

    h = 0;

    do
    {
        t = str.find(' ', h);
        if(t == string::npos) {
            vec.push_back(str.substr(h));
        } else {
            vec.push_back(str.substr(h, t-h));
            h = t + 1;
        }
    } while(t != string::npos);

}

int main(int argc, char **argv)
{
    string buf;
    vector  vec;

    while(getline(cin, buf, '\n'))
    {
        split(buf, vec);

        while(!vec.empty())
        {
            cout << vec.back() << " ";
            vec.pop_back();
        }

        cout << endl;

        vec.clear();
    }

    return 0;
}

No.13 字符串的连接最长路径查找

题目描述

给定n个字符串,请对n个字符串按照字典序排列。

输入描述:

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述:

数据输出n行,输出结果为按照字典序排列的字符串。
示例1
输入
9
cap
to
cat
card
two
too
up
boat
boot
输出
boat
boot
cap
card
cat
to
too
two
up

思路

直接使用sort方法排序,sort默认是按照升序排列,可自定义cmp函数改变排序顺序

代码

#include 
#include 
#include 
#include 

using namespace std;

void print(string s)
{
    cout << s << endl;
}

bool cmp(string a, string b)
{
    return a < b;
}

int main(int argc, char **argv)
{
    string buf;
    vector  vec;
    int n;

    while(cin >> n)
    {
        for(int i=0; i> buf;
            vec.push_back(buf);
        }

        sort(vec.begin(), vec.end(), cmp);

        for_each(vec.begin(), vec.end(), print);
        
        vec.clear();
    }

    return 0;
}

No14.

你可能感兴趣的:(华为牛客网刷题笔记(一))