字符串的对比(python)

问题描述

        给定两个仅由大写字母或者小写字母组成的字符串,它们之间的关系是以下四种情况之一:

        1、两个字符串长度不相等。比如 wuhan 和 wuhana

        2、两个字符串不仅长度相等,而且对应位置上的字符完全一致(区分大小写)。比如                   Wuhan  和Wuhan     

        3、两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致             (也就是说它不满足情况2)。比如Wuhan和wuhan

        4、两个字符长度相等,但是即使是不区分大小写也不能使这两个字符串完全一致。比如:             beijing和nanjing

        编程判断输入的两个字符串的关系属于这四类中的哪一类,给出所属类型的编号。

输入格式

        包括两行,每行都是一个字符串。

输出格式

        仅有一个数字,表明两个字符串之间的关系。

样例输入

        zhouyuxin

        ZHOUyuxin

样例输出

        3

python代码

def rel(str1,str2):   #定义一个代表两个字符串之间关系的函数
    if len(str1) != len(str2):  #判断两个字符串的长度是否相等
        return 1
    else:
        if str1 == str2:   #判断两个字符串是否完全相等
            return 2
        elif str1.lower() == str2.lower():   #判断两个字符串除了大小写区别外是否完全相等
            return 3
        else:    #排除所有情况后,直接返回最后一种情况
            return 4

str1 = input()  #输入字符串1
str2 = input()  #输入字符串2
print(rel(str1,str2))   #输出两个字符串的关系

输出结果

### 关于Python字符串对比的蓝桥杯竞赛示例 对于涉及字符串操作的比赛题目,尤其是像蓝桥杯这样的编程竞赛,理解如何高效处理字符串至关重要。下面展示了一个典型的例子——通过一次交换获得按字典序排列的最小字符串。 #### 题目描述 给定一个字符串 `s` ,允许执行至多一次字符交换操作来获取可能存在的最小字典顺序字符串。如果无法通过任何单次交换使字符串变小,则应返回原始字符串不变[^1]。 #### 解题思路 要解决这个问题的关键在于找到可以通过交换得到更小序列的位置组合。具体来说: - 找到最后一个满足条件的位置 i (0 ≤ i < n),使得存在 j > i 并且 s[j] < s[i] - 如果找到了上述位置,在所有符合条件的 j 中选取最大的那个作为目标索引 t - 将这两个位置上的字母互换即可形成新的最优解;如果没有发现合适的位置则保持原样输出 下面是实现该算法的具体 Python 代码片段: ```python def min_string_swap(s): char_list = list(s) # 寻找最后一个可优化点 index_to_swap = -1 for i in range(len(char_list)-2, -1, -1): if char_list[i] > char_list[-1]: continue for j in reversed(range(i+1, len(char_list))): if char_list[j] < char_list[i]: index_to_swap = j break if index_to_swap != -1: temp = char_list[index_to_swap] char_list[index_to_swap] = char_list[i] char_list[i] = temp return ''.join(char_list) return s ``` 此函数接收输入参数 `s` 表示待处理的字符串,并尝试应用上述逻辑对其进行转换。最终它会返回经过调整后的最小子串或者是未改变过的初始状态下的子串之一取决于是否存在有效的改进方案。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值