2024年华为OD机试真题-最长子字符串的长度(一)-(C++/Java/python)-OD统一考试(C卷D卷)

题目描述

给你一个字符串 s,首尾相连成一个环形,请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。

输入描述

输入是一个小写字母组成的字符串

输出描述

输出是一个整数

备注

1 ≤ s.length ≤ 500000

s 只包含小写英文字母

用例1

输入

alolobo

输出

6

说明

最长子字符串之一是 "alolob",它包含2个'o'

用例2

输入

looxdolx

输出

7

说明

最长子字符串之一是 "oxdolxl",它包含2个'o'。

因为字符串首尾相连

用例3

输入

abcdefg

输出

7

考点

逻辑思维

代码 

python
str=input()
cnt=0 #统计‘o'的个数
res=len(str)
 
for i in str:
    if i=='o':
        cnt+=1
if cnt%2!=0:
    res=res-1
 
print(res)
java
import java.util.Scanner;
 
public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println(getResult(sc.nextLine()));
  }
 
  public static int getResult(String s) {
    int n = s.length();
 
    // 'o'的个数
    int zeroCount = 0;
 
    for (int i = 0; i < n; i++) {
      if (s.charAt(i) == 'o') zeroCount++;
    }
 
    if (zeroCount % 2 == 0) {
      return n;
    } else {
      return n - 1;
    }
  }
}

2024华为OD机试真题目录-(B卷C卷D卷)-【C+

<think>好的,用户需要华为ODE2025的相关题或资料。首先,我要确认自己是否有这些最新的资料。不过,根据现有的知识库,可能没有直接提到2025的E,因为时间上可能还未发布。但用户可能想要的是最新或即将到来的考试信息。 接下来,我需要查看用户提供的引用内容。引用[1]提到了2023BPython/JS/C/C++题,引用[2]推荐了2024真题和OJ平台。这说明用户可能希望获取类似的资源,但针对2025的E。 由于2025的资料可能尚未公开,我需要建议用户如何获取或准备。首先,建议参考历真题,因为题型和考点可能有延续性。例如,2023和2024的题目可以帮助用户熟悉考试模式。然后,推荐OJ平台进行练习,这符合引用[2]的内容。 另外,用户可能希望得到具体的题目示例,比如二进制相关的问题,如引用[1]中的“出错的或电路”题目。可以提供个类似的示例问题,展示如何解决这类题目,帮助用户练习。 还需要提醒用户注意考试的变化,虽然具体2025的内容未知,但通常华为OD会涵盖算法、数据结构、编程基础等。建议用户关注官方动态或可靠的教育平台获取最新信息。 最后,确保回答符合格式要求:使用中文,数学公式用$...$或$$...$$,生成相关问题,结构清晰。需要避免提及无法确认的信息,比如2025E的具体内容,而是提供可行的准备方法和资源。</think>关于华为ODE2025的题或资料,目前尚未有官方公开的具体信息。不过根据历规律及公开资源,可提供以下备考建议和参考方向: ### 、备考建议 1. **核心题型范围** - 算法与数据结构:如动态规划(背包问题)、二叉树遍历(层序遍历)、图论(最短路径)等 - 数学逻辑:涉及二进制运算(如$n \& (n-1)$计算1的个数)、位操作等[^1] - 字符串处理:如回文判断、子串匹配等 2. **编程语言选择** 支持Python/C++/Java/JavaScript,建议选择熟练度高的语言,例如: ```python # 示例:二进制位计数(参考题型) def count_bits(n): return bin(n).count('1') ``` 3. **练习平台推荐** - 使用**在线OJ系统**模拟真实考试环境(如LeetCode、牛客网)[^2] - 重点练习华为OD真题(如2023B“出错的或电路”) ### 二、参考题目示例(二进制相关) **题目描述** 设计个函数,计算两个二进制字符串异或后包含连续1的最长子串长度。 例如输入`a="1010"`, `b="1101"`,异或结果为`0111`,最长连续1的长度为3。 **代码实现** ```python def max_xor_ones(a: str, b: str) -> int: xor_str = bin(int(a,2) ^ int(b,2))[2:] max_len = current = 0 for c in xor_str: current = current + 1 if c == '1' else 0 max_len = max(max_len, current) return max_len ``` ### 三、资料获取渠道 1. 官方渠道:华为招聘官网发布的最新考大纲 2. 教育平台:优快云、牛客网等社区的OD专栏 3. 模拟练习:使用支持华为OD题型的OJ平台进行专项训练
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dijkstra2023

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值