本人只会Python,于是下面所有试题都是按Python 3.5编写。
请用任意语言完成下列试题:
1)两个字符串A、B。从A中剔除存在于B中的字符。比如A=“hello world”,B="er",那么剔除之后A变为"hllowold"。
【解析】如果B里面只有一个字母,那就比较简单了,再怎么不会,一个for in语句也搞定了。但是现在B里面是多个字母,而且python要写一个类似C++里的指针还很痛苦,怎么办?
这道题其实比较仁慈,面试官说可以认为A和B里只有小写字母。
A=input(str("请输入一个句子:"))
B=input(str("请输入您要去掉的字母:"))
AAA=list(A) #将str拆成list,化单词为一个一个的字母
BBB=list(B)
newwords=[n for n in AAA if n not in BBB] #精髓!列表生成式赛高!
words="".join(newwords) #把list重新组合成str
print("把字母去掉后的内容是:"+words)
试验成果:
可以看得出,不仅能去掉字母,甚至可以去掉空格!(对比一下这两句话)
2)有一个int型数组,每两个相邻的数之间的差值不是1就是-1.现在给定一个数,要求查找这个数在数组中的位置。
【解析】这题考c或许难一点,考python就是index和find,int虽然是整数,但是可以转成list。
3)一个字符数组,里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序,要求所有小写字符放在最前面,所有大写字符放在中间,所有数字放在最后。而且各部分内部分别有序。
【解析】分门别类型问题,很多人又要for in一一对比,其实这里应该用正则,但是要注意,正则出来的东西是list,要转换。
import re
words=input(str("请用大写小写加数字混合输入一串东东:"))
a=re.findall("[A-Z]",words)
a.sort() #题中要求各部分内部分别有序,那就sort()一下
b=re.findall("[a-z]",words)
b.sort()
c=re.findall("[0-9]",words)
c.sort()
newword=b+a+c
newwords="".join(newword)
print("经过整合之后的这一坨东西是:"+newwords)
实验成果:
4)按要求分解字符串,输入两个数M,N;M代表输入内容,N代表输出的每串字符串的位数,不够补0。例如:输入“ilovethisgame" ,“4”,则输出为“ilov”,“ethi“,”sgam”,"e000"。
【解析】这道题有两个难点,一个是判断N和M以及M%N,第二个就是字符串补齐。
先说字符串补齐,一般来说提到“补齐”,第一反应就是format()函数,但是由于题中给的是变量,而format()函数需要给的是一个确定的数,所以这里不能用format()。如果用正则补齐,也是同理,在切块那一步就要确定具体数字,所以正则这条路也不通。我在这里只能用原始的补齐方法。
N=input(str("请输入字符串长度:"))
n=int(N)
m=input(str("请输入字符串内容:"))
def f(string,width):
return [string[x:x+width] for x in range(0,len(string),width)]
aaa=f(m,n)
#print(aaa)
x=len(aaa[-1:])
y=n-x
zero="0" * y #补齐0
bbb=aaa[-1:] #注意这里,不可以写成bbb=aaa[-1]!
#print(bbb)
bbb.append(zero)
b="".join(bbb) #把list元素合并成一个
aaa[-1]=b
print(aaa)
实验成果:
5)假设aaa="james",请写出aaa所有的字母所有的排列组合,比如j,a,m,e,s,ja,jam,jame,james...
import itertools
aaa=input(str("Please sign a word:"))
x=1
while x<=len(aaa):
for i in list(itertools.permutations(aaa,x)): #如果这里不用for的话,出现的是列表套元组
print("".join(i))
x=x+1
【评析】list整合成str的方式就是.join(),如果是tuple整合成str的方式也是一样的,比如:
>>> bbb=('x', 'y', 'z') #tuple
>>> "".join(bbb)
'xyz'
>>> bbb=["x","y","z"] #list
>>> "".join(bbb)
'xyz'
>>> bbb=[('x',), ('y',), ('z',)] #请注意,这种方法就是错误的!
>>> "".join(bbb)
Traceback (most recent call last):
File "", line 1, in
"".join(bbb)
TypeError: sequence item 0: expected str instance, tuple found
实验成果: