徐尚Alan

分类

/ 注册

TA的专栏 29篇文章 0人订阅

华为机试题解

29篇文章 53人学习

全部文章（共52篇）

题解 | 最长回文子串

第一轮第一版（14/15） #include <iostream> using namespace std; bool isOurPurpose(const string &a){ // int x = a.size() / 2; for(int i = 0; ...

2025-09-12

0 50

题解 | 字符串加解密

相关知识选择语句有哪些排列组合方式？——优先使用级联，合理使用开关，避免过度嵌套，谨慎使用串联。级联（互斥）：使用相关的if-else-if结构，按顺序检查条件，只会执行第一个符合条件的分支。开关（离散值）：使用switch和case和break和default，基于单个表达式的值进行多路分支。嵌...

2025-09-11

0 41

题解 | 字符串排序

相关知识C++中的排序方法都有哪些？一般情况下用sort()，需要稳定排序时则用stable_sort()。部分排序可用partial_sort()或nth_element()，前者会将前k小的数按升序排在前k位，其余元素无序；后者会把第k小的数排到第k位，其余元素无序（但前小而后大）。第一轮最后...

2025-09-11

0 60

题解 | 在字符串中找出连续最长的数字串

相关知识对于一个字符串，如何在最后追加一个字符或多个相同字符或一个字符串？在这道题里我们用的是「+=」追加字符串，实际上还可以用append()，但要注意不能用push_back()，这个只能追加单个字符。第一轮第一版（0/20） #include <cctype> #include &...

2025-09-11

0 23

题解 | 统计大写字母个数

相关知识常见数据结构的求和方式都有哪些？循环遍历。accumulate(begin_iterator, end_iterator, initial_value, binary_operation)：这个函数配合lambda表达式和三目运算符「?:」非常好用。第一轮最后一版（AC） #include...

2025-09-11

0 38

题解 | 统计字符

第一轮最后一版（AC） #include <iostream> #include <vector> using namespace std; int main() { string s; getline(cin, s); vector<int...

2025-09-11

0 24

题解 | 句子逆序

相关知识字符串反转（HJ5）、句子逆序（HJ6），除此以外还有哪些类似的常见题型？解法有何区别？反转句子中每个单词内部的字符顺序，但保持单词顺序不变。——在逐一把单词加入vector<string>之前先用reverse()翻转一次。每隔一段固定距离，反转一次。——按固定距离截取字符串...

2025-09-10

0 24

题解 | 字符串反转

相关知识reverse()的适用范围和用法有哪些？反转任何具有双向迭代器的序列容器，常见的有string、vector、deque、list。reverse(BidirectionalIterator first, BidirectionalIterator last);直接传入双向迭代器，默认执...

2025-09-10

0 48

题解 | 字符个数统计

相关知识unordered_map和unordered_set的适用范围和用法有何区别？ unordered_map适用于需要存储和查找键值对的场景，比如统计每种字符出现的次数。unordered_set适用于需要判断元素是否存在场景，比如统计出现了几种字符。哈希集合会自动去重，插入相同字符没有影响...

2025-09-10

0 56

题解 | 字符串分隔

相关知识对于一个字符串，如何在最后追加一个字符或多个相同字符？用append(size_type n, char c)最好。比如，s.append(1, 'x')是在s后补充1个x，t.append(2, 'y')是在t后补充2个y，第一轮最后一版（AC） #include <iostrea...

2025-09-10

0 31