如何理解Python中LeetCode的亲密字符串-创新互联

这篇文章将为大家详细讲解有关如何理解Python中LeetCode的亲密字符串,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

创新互联专注于大新企业网站建设,响应式网站,购物商城网站建设。大新网站建设公司,为大新等地区提供建站服务。全流程按需设计,专业设计,全程项目跟踪,创新互联专业和态度为您提供的服务
Title:
 给定两个由小写字母构成的字符串A和B,只要我们可以通过交换A中的两个字母得到与B相等的结果,就返回true;否则返回false。
Input:
 A = "ab", B = "ba"
 
Output:
 true
From: LeetCode

分析

1. A不等于B时:

I. 长度必须保持一致

II. 组成元素保持一致

III. 两者之间的差异值必须为2(ab、ba)

这里利用正则表达式逐一查询B中相同位置的元素是否与A相同,返回一个由True、False组成的列表,False表示相同位置元素不一致,即有一个差异值,这里只要保证False数量为2即可

2. A等于B时:

I. 不为空

II. 字符串内耽搁元素重复数量至少为2 (aa、aba、abab)

这里先将A去重之后再查询其中的元素在初始字符串中出现的次数,返回由次数构成的列表,只要列表元素大值大于等于2即可

如何理解Python中LeetCode的亲密字符串

代码:

#!/usr/bin/env python
# -*- coding:utf-8 -*-
'''
@author: maya
@software: Pycharm
@file: intimateStrings.py
@time: 2019/7/24 8:31
@desc:
'''
'''
Title:
 给定两个由小写字母构成的字符串A和B,只要我们可以通过交换A中的两个字母得到与B相等的结果,就返回true;否则返回false。
Input:
 A = "ab", B = "ba"
 
Output:
 true
From: LeetCode
'''
import re
class Solution(object):
 def buddyStrings(self, A, B):
 """
 :type A: str
 :type B: str
 :rtype: bool
 """
 equal_result = [True if re.search(data, B[A.index(data)]) else False for data in A]
 num_result = [len(re.findall(data, A)) for data in list(set(A))]
 return True if (A != B and (len(A) == len(B)) and (set(A) == set(B) and equal_result.count(False) == 2)) \
 or (A == B != "" and max(num_result) >= 2) else False

关于如何理解Python中LeetCode的亲密字符串就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

文章题目:如何理解Python中LeetCode的亲密字符串-创新互联
浏览地址:https://www.cdcxhl.com/article26/jsgjg.html

成都网站建设公司_创新互联,为您提供云服务器外贸建站微信小程序做网站关键词优化搜索引擎优化

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

成都定制网站网页设计