最新华为OD机试真题——(E卷,100分)- 字符串摘要(python)

题目描述整理

给定一个字符串摘要算法,要求输出该字符串的摘要值。摘要值生成规则如下:

  1. 去除非字母字符

    • 从输入字符串中剔除所有非字母字符,只保留字母(大小写字母均视为相同)。
  2. 字符计数规则

    • 连续字符
      • 对于连续出现的同一字符(不区分大小写),输出格式为:字符(小写)+出现在字符串中的连续出现次数。
    • 非连续字符
      • 对于不连续的同一字符,输出格式为:字符(小写)+该字符在字符串中尚未处理的部分出现次数。
      • 例如,如果字符在后续还有出现,则计其数量,否则输出为0
  3. 结果排序

    • 按照字母和后随数字的组合进行排序:
      • 排序主要依据数字大小,数字大的在前,数字相同的按照字母顺序升序。

输入描述

  • 输入为一行字符串,长度范围为[1, 200]。

对于2024年华为ODE中的加扰字符串相关真题,具体题目尚未公开发布[^1]。然而,基于以往的经验和常见的考察方向,可以推测该类题目通常涉及字符串操作、算法设计以及编码实现。 ### 加扰字符串的概念 加扰字符串是指通过对原始字符串按照特定规则进行变换得到的新字符串。这类问题往往涉及到字符位置交换、字符替换或其他形式的加密处理。在编程竞赛或企业招聘考中,此类题目旨在评估考生对字符串处理技巧的理解程度及其灵活运用能力。 ### 可能的解法思路 假设存在一道关于加扰字符串的真实考题,下面给出一种可能的设计方案: #### 题目描述 给定两个长度相等的字符串 `s` 和 `t` ,判断它们是否互为加扰字符串。如果可以通过一系列合法的操作将一个字符串转换成另一个,则认为这两个字符串互为加扰字符串。 #### 解决方法 为了验证两串是否互为加扰字符串,可采用递归割的方法来解决这个问题。核心思想在于尝找到合适的切割点使得左半部与右半部别对应另一方的部子序列,并继续向下递归直到无法再切为止。 ```python def isScramble(s1: str, s2: str) -> bool: if len(s1) != len(s2): return False n = len(s1) @lru_cache(None) def dfs(i=0, j=0, length=n): if length == 0: return True if s1[i:i+length] == s2[j:j+length]: return True for k in range(1, length): # 不交换的情况 if (dfs(i, j, k) and dfs(i+k, j+k, length-k)) or \ (dfs(i, j+length-k, k) and dfs(i+k, j, length-k)): return True return False return dfs() ``` 此代码片段定义了一个名为 `isScramble` 的函数用于检测两个输入字符串之间是否存在加扰关系。通过引入缓存(`@lru_cache`)提高效率并减少重复计算次数。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值