查找最大字母并加入(max)

博客围绕字符串处理问题展开,要求对输入的字符串查找最大字母,并在其后插入“(max)”。输入为多行字符串,输出是插入后的结果。给出思路是比较得到最大字母标记,输出时遇到该字母就插入“(max)”,还给出了对应代码。

Problem Description

对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”

Input

输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成

Output

对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"

Sample Input

abcdefgfedcba

xxxxx

Sample Output

abcdefg(max)fedcba

x(max)x(max)x(max)x(max)x(max)

思路

通过比较得到最大的字母让其标记为key ,然后输出的时候,遇到最大的字母key 便加入(max); 否则就原样输出。

代码

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,w=0;
    char str[155],key;
    while(gets(str))
    {
        key='a';//令hey成为最小值
        w=strlen(str);
        for(i=0;i<w;i++)//找出最大值 让key等于最大值 实现标记
        {
            if(str[i]>=key)
               key=str[i];
        }

        for(j=0;j<w;j++)//找出全部的最大值  并作标记
        {
            if(str[j]==key)
                printf("%c(max)",str[j]);
            else
                printf("%c",str[j]);
        }
        printf("\n");
    }
    return 0;
}

### Python 实现划分字母区间的算法 以下是基于贪心算法的 Python 实现,用于解决划分字母区间的问。该算法的核心思想是记录每个字符最后一次出现的位置,尝试找到当前片段的最大结束位置。 #### 算法描述 1. 创建一个字典 `last_occurrence` 来存储每个字符字符串中的最后索引位置。 2. 初始化两个变量 `start` 和 `end` 表示当前片段的起始和结束位置。 3. 遍历字符串,更新当前字符对应的最后一个位置到 `end` 中。 4. 如果遍历到了某个字符等于其最大结束位置,则说明找到了一个新的片段边界,将其长度加入结果列表重置 `start` 和 `end`。 5. 最终返回所有片段的长度组成的列表。 下面是完整的代码实现: ```python def partitionLabels(s: str) -> list[int]: # 记录每个字符最后出现的位置 last_occurrence = {char: idx for idx, char in enumerate(s)} # 使用字典保存每个字符的最后索引位置[^2] result = [] start, end = 0, 0 for i, char in enumerate(s): # 遍历整个字符串 end = max(end, last_occurrence[char]) # 更新当前片段的最大结束位置[^4] if i == end: # 当前索引到达了最大结束位置 result.append(end - start + 1) # 将当前片段长度加入结果 start = i + 1 # 开启新的片段起点[^3] return result # 测试用例 if __name__ == "__main__": test_string_1 = "ababcbacadefegdehijhklij" print(partitionLabels(test_string_1)) # 输出应为 [9, 7, 8][^1] test_string_2 = "eccbbbbdec" print(partitionLabels(test_string_2)) # 输出应为 [10][^2] ``` #### 关键点解析 - **字典构建**:通过枚举字符串来创建 `last_occurrence` 字典,它帮助我们快速查找任意字符的最后出现位置。 - **双指针技巧**:利用 `start` 和 `end` 双指针动态维护当前片段范围。 - **条件判断**:当当前位置达到预期的最大结束位置时,意味着可以分割出一段独立的子串。 此方法的时间复杂度为 O(n),其中 n 是输入字符串的长度,因为我们只需两次线性扫描即可完成任务。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值