Python 面试问题：字符串操作（2）

关于选择和循环的 Python 面试问题

问题 1.如何处理平衡字符串

给出一个平衡字符串 s，将它分割成尽可能多的平衡字符串。返回所有平衡字符串、平衡字符串数量及最长平衡字符串。

str1="0100011101"
str2=''
lst=[]
count=0
res=0
for i in str1:
    if i=='0':
        count+=1
        str2=str2+i
    else:
        count-=1
        str2=str2+i
    if count==0:
        res+=1
        lst.append(str2)
        str2=''
longstr=max(lst,key=len)
print(f"平衡字符串数量：{res}")
print(f"所有平衡字符串：{lst}")
print(f"最长平衡字符串：{longstr}")

输出：

平衡字符串数量：3
所有平衡字符串：['01', '000111', '01']
最长平衡字符串：000111

问题 2.如何从字符串中删除所有元音字符

str1="python"
str2=''
lst=[]
vowels = ['a','e','i','o','u']
for letter in str1:
    if letter.lower() not in vowels:
        str2 += letter 
print(str2)

输出：

pythn

问题 3.如何随机输出字符串

import random
import string
def random_string(length):
    letters = string.ascii_letters + string.digits # 包含大小写字母和数字
    return ''.join(random.choice(letters) for _ in range(length))
print(random_string(10))

以上代码会生成长度为10的随机字符串，其中包含了大小写字母和数字。每次运行都会得到不同的结果。

问题 4.如何将字符串中的大写字母转为小写字母

def toLower(str1):
    str2 = ""
    for c in str1:
        n = ord(c)
        str2 += chr(n+32) if n > 64 and n < 91 else c
    return str2
str1 = "PyTHon"
print(toLower(str1))

输出：

python

问题 5.如何检查字符串是否是回文

# 方法1：切片法
str1="abcba"
if str1==str1[::-1] :
    print(str1,"是回文")
else:
    print(str1,"不是回文")

# 方法2：使用 reversed()
str1="abcba"
if str1=="".join(reversed(str1)):
    print(str1,"是回文")
else:
    print(str1,"不是回文")
    
# 方法3：枚举法
def huiwen(str):
    #对字符串从两端循环对比
    for i in range(0, int(len(str)/2)):
        if str[i] != str[len(str)-i-1]:
            return False
        return True
str1="abcba"
if huiwen(str1):
    print("是回文！")
else:
    print("不是回文！")

问题 6.如何输出字符串中的最长回文字符串

# 方法1：逐字前后对照
str1="babadcda"
def solution1(s):
    for i in range(len(s), 0, -1):
        for j in range(len(s)-i+1):
            if s[j:i+j]==s[j:i+j][::-1]:
                return s[j:i+j]
    return 0
print(solution1(str1))

# 方法2：拆分字符串查找
def solution2(s):
    substrings = [s[i:j] for i in range(0,len(s)) for j in range(i,len(s)+1)]
    lst = [s for s in substrings if s == s[::-1]]
    return max(lst,key=len)
print(solution2(str1))

问题 7.如何输出字符串中的不重复字符的最长子字符串

def LongestSubstring(s):
    tmp = ''
    lst = []
    for i in range(len(s)):
        if s[i] not in tmp:
            tmp += s[i]
        else:
            lst.append(tmp)
            n = tmp.index(s[i])
            tmp = tmp[n+1:] + s[i]
            lst.append(tmp)
    return max(lst,key=len)
str1="babadcda"
print(LongestSubstring(str1))

问题 8.如何输出给定字符串的全排列

#将列表转换为字符串
def toStr(List):
    return ''.join(List)
    
# 自定义递归函数
def mypermute(a, l, r):
    if l == r:
        print (toStr(a))
    else:
        for i in range(l, r + 1):
            a[l], a[i] = a[i], a[l]
            mypermute(a, l + 1, r)
            a[l], a[i] = a[i], a[l] 
str1=input('请输入一个字符串：')
n = len(str1)
a = list(str1)
print(f'字符串 {str1} 全排列：')
mypermute(a, 0, n-1)

问题 9.如何检查两个字符串是否是彼此的字谜

给定两个字符串，第一个字符串可以通过重新排列第二个字符串的字母来形成（不区分大小写），反之亦然，因此两个字符串是彼此的字谜（Anagrams）。

def checkAnagrams(s1, s2):
    size1 = len(s1)
    size2 = len(s2)
    if size1 != size2:
        return 0    
    s1=s1.lower()
    s2=s2.lower()

    s1 = sorted(s1)
    s2 = sorted(s2)
    for i in range(0, size1):
        if s1[i] != s2[i]:
            return False
    return True
s1 = "Unclear"
s2 = "Nuclear"
print("String 1: ", s1)
print("String 2: ", s2)
if(checkAnagrams(s1, s2)):
    print("Yes！两个字符串互为字谜！")
else:
    print("No！两个字符串不互为字谜！")

问题 10.如何检查两个字符串是同构字符串

两个字符串中的字符可以通过一种映射关系进行替换，使得两个字符串完全相同，那么它们被称为同构字符串。换句话说，同构字符串是指具有相同的字符顺序和结构，但字符可以不同。字符串"egg"和"add"是同构字符串。

def is_isomorphic(s, t) :
    size_s = len(s)
    size_t = len(t)
    if size_s != size_t:
        return False
    hashmap = {}
    for i in range(size_s):
        c = s[i]
        if c not in hashmap:
            if t[i] not in hashmap.values():
                hashmap[c] = t[i]
            else:
                return False
        if t[i] != hashmap[c]:
            return False
    return True
print(is_isomorphic("egg", "add")) # True
print(is_isomorphic("foo", "bar")) # False
print(is_isomorphic("hello", "world")) # False

文章创作不易，如果您喜欢这篇文章，请关注、点赞并分享给朋友。如有意见和建议，请在评论中反馈！