华为机试：HJ1 字符串最后一个单词的长度、HJ2 计算某字符出现次数、HJ3 明明的随机数

HJ1 字符串最后一个单词的长度

题目来源

• 牛客网

题目描述

题目解析

#include <string>
#include <iostream>
int cal_length(std::string str){
    int cnt = 0;
    for (int i = str.length() - 1; i >= 0; --i) {
        if(str[i] == ' '){
            break;
        }
        cnt++;
    }
    return cnt;
}

int main() {
    std::string str;
    while (getline(std::cin, str)){
        std::cout << cal_length(str) <<"\n";
    }
    return 0;
}

HJ2 计算某字符出现次数

题目来源

• leetcode

题目描述

题目解析

#include <string>
#include <iostream>
#include <vector>
int algo_cnt(std::string str, char a){
    std::vector<int> vec(256, 0);
    for(char &ch : str){
        ++vec[ch];
    }

    int cnt = 0;
    if(a >= 'a' && a <= 'z'){
        cnt = vec[a] + vec[a - 32];
    }else if(a >= 'A' && a <= 'Z'){
        cnt = vec[a] + vec[a + 32];
    }else{
        cnt = vec[a];
    }
    

    return cnt;
}

int main() {
    std::string str;
    char a;
    getline(std::cin, str);
    std::cin >> a;
    std::cout << algo_cnt(str, a) << "\n";
}

HJ3 明明的随机数

题目来源

• leetcode

题目描述

题目解析

• 使用set

#include <iostream>
#include <set>

int main(int argc,char **argv){
    int n, t;
    std::cin >> n;
    std::set<int> set;
    for (int i = 0; i < n; ++i) {
        std::cin >> t;
        set.insert(t);
    }

    for(auto i : set){
        std::cout << i << "\n";
    }
    return 0;
}

• 使用计数排序

#include <iostream>
#include <unordered_set>
#include <vector>

int main(int argc,char **argv){
    int n, t;
    std::cin >> n;
    std::vector<int>  vec(501, 0);
    for (int i = 0; i < n; ++i) {
        std::cin >> t;
        vec[t]++;
    }

    for (int j = 0; j < vec.size(); ++j) {
        if (vec[j] != 0){
            std::cout << j << "\n";
        }
    }
    
    return 0;
}