关于选择和循环的 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
文章创作不易,如果您喜欢这篇文章,请关注、点赞并分享给朋友。如有意见和建议,请在评论中反馈!