学科分类号4个空都填什么_第一次雅思机考,小白要注意什么?!

序言:1. 跟如何备考无关,考场事宜,仅限(北京雅思机考中心)机考。

2. 裸考,没打算一次过。所以只在考前搜了一下机考流程,没找到细节。害!

3. 本文适用于同样裸考的对自己及钱不负责的人QAQ

正文:

  1. 带身份证,准考证没啥用也要带。
  2. 楼下便利店可吃饭自习。
  3. 一楼有厕所,上楼排队也有厕所,不挤。

4. 登录账号,输完密码记得改大小写!!!

(我的听力全是大写字母还以为是考试设置,考阅读的时候才发现自己很蠢)

(据说全部大写不影响?到时候看成绩吧…)

5. 听力音量稍大一点!

(戴上耳机之后我听到了杂音还以为怎么了,还举手问老师…考试就晚开始了几分钟。后来才意识到那是别人的听力!)

声音太小容易被背后的人影响。

6. 听力考题自动播放,莫慌张…

单独说这点有些奇怪。可能是我开始的比别人晚,麻爪了,感觉一分钟读题时间好长啊,老是担心需要自己操作一番才能出现下一个session。

(是自动放对吧?晚开始也晚结束一会儿?做到S4还剩九分钟…有点怀疑,求解答)

7. 字体字号和颜色可自行选择。白底蓝字,黑底黄字,还有一个系统的灰体黑字?我用奶油黄蓝色字,最大,舒服!highlight是蛋糕黄,不影响。

8. 口语问题比想象多。Part2要说两分钟时间还挺长的…不说话,就很尴尬…keep talking

(感觉口语答案都怪怪的。先裸考等分看一下自己什么水平…)

9. 不要裸考!但也不要想着一击过!心态很重要。多攒点钱。

<think>好的,我需要帮助用户理解华为机考中计算字符串最后一个单词长度的算法。首先,用户的问题是关于这个题目使用了哪种算法,我需要结合提供的引用内容来回答。 先看一下用户提供的引用,共有五个引用。引用1到5都是关于华为机试的题目,特别是HJ1,也就是计算字符串最后一个单词的长度。例如,引用3中提到了C++的代码,引用4是Python的代码,引用5讨论了输入函数的使用。这些引用中的代码和描述应该能帮助我分析所用的算法。 首先,题目要求是输入一个字符串,由多个单词组成,以格分隔,要求输出最后一个单词的长度。注意字符串末尾没有格。例如输入"hello nowcoder",输出8,因为最后一个单词是"nowcoder"。 接下来,我需要确定这个问题使用的算法。一般来说,处理这种字符串问题,常用的方法有两种:一种是分割字符串,直接取最后一个元素计算长度;另一种是从字符串末尾反向遍历,统计字符直到遇到格或开头为止。这两种方法在时间和间复杂度上可能有所不同。 查看引用中的代码示例,例如引用3的C++代码,它从字符串的末尾开始向前遍历,直到遇到第一个格为止,统计非格字符的数量。这说明他们使用的是反向遍历的方法,而不是分割字符串。引用4中的Python代码可能更简洁,可能用的是split方法,但用户提供的引用4中的代码片段不完整,不过根据常见的Python实现,可能使用了类似的方法。例如,用户提到的函数get_last_string_len可能内部用了split,但需要具体看代码。不过引用3的C++代码明显是反向遍历,所以这可能更接近华为机考的解法。 另外,引用5提到了使用scanf函数来读取输入,可能考虑到输入中有多个格的情况,但具体到这个问题,无论输入中有多少格,最后一个单词都是最后一个非格字符序列。因此,反向遍历是更高效的方法,因为它不需要处理整个字符串,只需要从后往前找到第一个格的位置即可,这在最坏情况下时间复杂度是O(n),但避免了分割整个字符串带来的O(n)间复杂度。 总结一下,华为机考可能主要考察反向遍历的算法,因为它更高效,尤其是在处理大字符串时,不需要额外的存储间。而像Python这样的语言可能因为split的简洁性而采用不同的方法,但核心思路是一样的。因此,可以回答用户该算法是反向遍历,统计最后一个单词的长度。 接下来,我需要确保回答符合用户的要求,即结构清晰,分步骤解释,引用相关引用。同时,要生成相关问题,并正确标注引用来源。 可能的问题点:需要确认是否所有引用的代码都采用相同的方法。例如,引用3的C++代码是反向遍历,引用4的Python代码如果是split的话则是另一种方法,但根据问题中的引用,华为机试可能有多种解法,但主要考察的是算法效率,因此反向遍历可能更被推荐。不过,用户的问题是关于华为机考使用了哪种算法,所以需要根据提供的引用内容来判断。 查看引用中的代码,引用3的C++代码是明确的反向遍历,而引用4的Python代码可能用split,但根据用户给出的引用4中的代码,可能没有给出具体实现,所以可能split也是一种方法。不过,根据引用3的例子,华为的官方题解可能更倾向于反向遍历,因为这样更高效,尤其是考虑到字符串可能很长的情况下。 因此,在回答中应该说明两种可能的思路,但指出华为机考中可能更倾向于使用反向遍历的方法,并引用相应的例子,如引用3中的C++代码。 最后,生成相关问题,例如分割字符串的方法与反向遍历的优缺点,如何处理特殊情况,或者不同编程语言中的实现差异等。</think>### 字符串最后一个单词长度的算法解析 华为机考题目要求计算字符串中最后一个单词的长度,其核心算法可归纳为以下两种实现思路: #### 方法1:反向遍历(推荐) **算法步骤**: 1. **从字符串末尾开始向前遍历**,忽略末尾可能的连续格(若题目允许末尾有格,需先处理) 2. **统计连续非格字符的数量**,直到遇到第一个格或遍历到字符串开头 3. **输出统计结果** **代码示例(C++)**: ```cpp #include <iostream> #include <string> using namespace std; int main() { string str; getline(cin, str); int count = 0; for (int i = str.length() - 1; i >= 0; i--) { if (str[i] != ' ') count++; else if (count > 0) break; // 遇到格且已统计到字符时终止 } cout << count << endl; return 0; } ``` **优势**: - **时间复杂度为$O(n)$**,仅需一次遍历 - **间复杂度为$O(1)$**,无需额外存储[^3] --- #### 方法2:分割字符串(适用于短字符串) **算法步骤**: 1. **按格分割字符串**为单词列表 2. **取列表最后一个元素**并计算其长度 **代码示例(Python)**: ```python s = input().strip() words = s.split() print(len(words[-1]) if words else 0) ``` **注意**: - 需处理输入全为格的特殊情况[^4] - **时间复杂度为$O(n)$**,但分割操作需要额外间存储所有单词[^4] --- ### 华为机考的实际应用 根据引用中的C++实现,华为机考**更倾向于反向遍历方法**。这种算法直接操作字符串,避免内存浪费,尤其适合处理长字符串(题目限制字符串长度<5000)[^3]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值