美文网首页【python程序员面试宝典|程序员算法宝典】
【python】如何判断两个字符串是否为换位字符串?

【python】如何判断两个字符串是否为换位字符串?

作者: 阿牛02 | 来源:发表于2019-07-25 11:40 被阅读0次

题目:换位字符串是指组成字符串的字符相同,但位置不同。

分析:哈希表法。

code:
str1 = 'aaaabbc'

str2 = 'abcbbaaa'

list1 = list(str1)

list2 = list(str2)

i = 0

hashTable1 = dict()

while i < len(str1):

    if list1[i] not in hashTable1:

        hashTable1[list1[i]] = 0

    i += 1

i = 0

hashTable2 = dict()

while i < len(str2):

    if list2[i] not in hashTable2:

        hashTable2[list2[i]] = 0

    i += 1

count = 0

for k, v in hashTable1.items():

    if k in hashTable1:

        count += 1

if count == len(hashTable2):

    print("是换位字符")

相关文章

  • python3 判断类型是否为空

    python 判断数组、字符串、对象、字典等是否为空? 字符串为空判断 打印 其他常量判断 同理字符串 这些都是f...

  • 2016.9.8 AM 课堂笔记 Shell 脚本

    16.字符串运算符 = :判断两个字符串是否相等 != :判断两个字符串不相等-z :判断字符串长度是否为0,为0...

  • Linux的第三天

    字符串运算符 =:判断两个字符串是否相等 !=:判断两个字符串不等 -z:判断字符串长度为0 【图1】 str:判...

  • java 正则 常用

    1、判断字符串 是否为纯字母 2、判断字符串 是否为纯数字 3、判断字符串 是由字母和数字组成 4、判断字符串 是...

  • SOP.Java工具集

    判断字符串是否为空 StringUtils 判断对象是否为空 ObjectUtils 将字符串转换为字符串数组

  • Python 判断字符串中是否包含中文

    Python 判断字符串中是否包含中文

  • python字符串如何判断相等

    python字符串如何判断相等 1.is来判断 2.id 和 in 看到用in可以判断两个字符串相等 参考:htt...

  • python 判断输入类型

    判断Python输入是否为数字 在接收raw_input方法后,判断接收到的字符串是否为数字 例如: str = ...

  • 校验字符串

    目录:1、校验字符串是否为空2、判断字符串是否符合邮政编码格式3、判断字符串是否全是整数4、判断字符串是否全部是字...

  • iOS【NSString基本方法】

    判断字符串是否包含数字 判断字符串是否包含英文字母 判断字符串是否包含数字与字母 去掉首尾空格字符 判断是否为空 ...

网友评论

    本文标题:【python】如何判断两个字符串是否为换位字符串?

    本文链接:https://www.haomeiwen.com/subject/sjatrctx.html