H3C 2024 C++笔试题目

H3C 2024 C++笔试题目

1、自行实现库函数atoi的功能

#include <cctype>
#include <iostream>
using namespace std;

int atoi1(const char *s){
    int n=0,m=0;
    while(isspace(*s)) s++;
    switch(*s) {
        case'-':m=1;
        case'+':s++;
    }
    while(isdigit(*s))
        n=10*n-(*s++ -'0');
    return m?n:-n;
}
int main() {
    string input;
    cin>>input;
    int output;
    output=atoi1(input.c_str());
    cout<<output<<endl;
}

2、实现字符串逆序存储

abc->cba

#include <cstring>
#include <iostream>
using namespace std;
int main() {
    // 输入字符串
    string input;
    cin>>input;
    string result=input;
    int len=input.length();
    for(int i=len;i>=0;i--){
        result[len-i]=input[i-1];
    }
    cout<<result<<endl;
}

3、在一个字符串中找到第一个只出现一次的字符，并返回他的位置，如果没有则返回-1，区分大小写，仅包含字母，字符位置从0开始计数

#include <iostream>
#include <unordered_map>
using namespace std;
int firstUniqChar(const string& s) {
    unordered_map<char, int> charCount;
    for (char c : s) {
        charCount[c]++;
    }

    for (int i = 0; i < s.size(); i++) {
        if (charCount[s[i]] == 1) {
            return i; 
        }
    }
    return -1;  
}
int main(){
    string input;
    cin>>input;
    int position=firstUniqChar(input);
    cout<<position<<endl;
}