【华为机试ACM基础#01】字符串最后一个单词长度、计算某字符出现次数、提取不重复的整数（熟悉字符/字符串/整数的输入）

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

描述

计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

输入描述：

输入一行，代表要计算的字符串，非空，长度小于5000。

输出描述：

输出一个整数，表示输入字符串最后一个单词的长度。

示例1

输入：hello nowcoder
输出：8
说明：最后一个单词为nowcoder，长度为8

思路

从后向前遍历字符串并计数，当第一次遇到空格就停止遍历，返回此时的计数变量即可

代码

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

int main() {
    string s;//用于保存输入字符串
    getline(cin, s);//用于从输入流读取一行文本
    int lenCount = 0;
    for(int i = s.size() - 1; i >= 0; --i){
        if(s[i] != ' ') ++lenCount;
        if(lenCount != 0 && s[i] == ' ') break;
    }
    cout << lenCount << endl;
    // printf("%d",lenCount);//用哪种输出都行
    return 0;
}

注意，从后往前遍历可能会先遇到空格，因此我们需要注意末尾的空格

（由LeetCode用例s = " fly me to the moon "得到的教训）

计算某字符出现次数

描述

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）

数据范围： 1≤n≤1000

输入描述

第一行输入一个有字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。

输出描述

输出输入字符串中含有该字符的个数。（不区分大小写字母）

示例1

输入：ABCabc
	 A
输出：2

思路

先将输入字符和字符串都转成小写，然后比较即可，相同就计数

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

int main(){
    string s;
    getline(cin, s);
    char target;
    cin >> target;
    target = tolower(target);//将目标字符转换为小写
    transform(s.begin(), s.end(), s.begin(), ::tolower);//将目标字符串转换为小写
    int count = 0;
    for(int i = 0; i < s.size(); i++){
        if(s[i] == target) count++;
    }
    cout << count << endl;
    return 0;
}

知识点：

include 包含了一些用于字符分类和转换的函数。常见的函数有：

• isalnum(char c)：判断字符 c 是否为字母或数字。
• isalpha(char c)：判断字符 c 是否为字母。
• isdigit(char c)：判断字符 c 是否为数字。
• isspace(char c)：判断字符 c 是否为空白字符（空格、制表符、换行符等）。
• tolower(char c)：将字符 c 转换为小写字母。
• toupper(char c)：将字符 c 转换为大写字母。

提取不重复的整数

输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

保证输入的整数最后一位不是 0

数据范围： 1≤n≤108

输入描述：输入一个int型整数

输出描述：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

思路

用哈希表（数组）呗，不断的对输入整数进行除10操作，每次除完之后通过取模的方式拿到个位数

检查该数在哈希数组中是否没有记录，没有就更新记录并将其用于计算最终的输出结果

计算方式为反转数字（reverse number）算法，类似方法在复原IP地址中也使用过

#include <iostream>
using namespace std;

int main() {
    int num;
    cin >> num;
    int res = 0;
    int arr[10] = {0};
    while(num){
        if(arr[num % 10] == 0){//该值未出现过
            arr[num % 10]++;//更新记录
            res = res * 10 + num % 10;//计算之后的返回值
        }
        num /= 10;
    }
    cout << res << endl;
}

输入输出总结

ACM下关于字符串/字符/整数的输入有：

#include <iostream>
#include <string>
//获取一行字符串输入
string s;//用于保存输入字符串
getline(cin, s);//用于从输入流读取一行文本

string s;
cin >> s;

//获取一个字符输入
char c;
c = cin.get();

//获取一个整数输入
int a;
cin >> a;

输出一般就用cout即可，也可以用printf