本人只会Python,于是下面所有试题都是按Python 3.5编写。
请用任意语言完成下列试题:
1)两个字符串A、B。从A中剔除存在于B中的字符。比如A=“hello world”,B="er",那么剔除之后A变为"hllowold"。
【解析】如果B里面只有一个字母,那就比较简单了,再怎么不会,一个for in语句也搞定了。但是现在B里面是多个字母,而且python要写一个类似C++里的指针还很痛苦,怎么办?
这道题其实比较仁慈,面试官说可以认为A和B里只有小写字母。
1
2
3
4
5
6
7
|
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,要转换。
1
2
3
4
5
6
7
8
9
10
11
|
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()。如果用正则补齐,也是同理,在切块那一步就要确定具体数字,所以正则这条路也不通。我在这里只能用原始的补齐方法。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
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...
1
2
3
4
5
6
7
8
|
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的方式也是一样的,比如:
1
2
3
4
5
6
7
8
9
10
11
12
|
>>> 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
"<pyshell#55>"
, line
1
,
in
<module>
"".join(bbb)
TypeError: sequence item
0
: expected
str
instance,
tuple
found
|
实验成果: