Python经典面试题

#1.字符串最后一个单词的长度

题目描述：计算字符串最后一个单词的长度，单词以空格隔开。

输入描述: 一行字符串，非空，长度小于5000。
输出描述: 整数N，最后一个单词的长度。

示例1：
输入：hello world
输出：5
参考代码一：
#!/usr/bin/env python
#coding:utf-8
str = raw_input("str:")
if str == 0:
print "请输入一串字符"
elif len(str) != 0 and len(str) < 5000:
str1 = len(str.split()[-1:][0])
print str1

参考代码二：
#!/usr/bin/env python
#coding:utf-8
str = raw_input("str:")
if len(str) == 0:
print "请输入一串字符"
elif len(str) != 0 and len(str) < 5000:
str = str[0:]
str1 = str.split()
print len(str1[-1])

运行结果：
[root@localhost code1]# python one.py
str:hello world
5

#2. 计算字符个数

题目描述： 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

输入描述: 输入一个有字母和数字以及空格组成的字符串，和一个字符。
输出描述:输出输入字符串中含有该字符的个数。

示例1：
输入：ABCDEF A
输出：1

#!/usr/bin/env python
#coding:utf-8

str = raw_input("str:")
count_a=count_b=count_c=0
for i in str:
if (ord(i)>=65 and ord(i)<=90) and (ord(i)>=97 and ord(i)<=122):
count_a +=1
#print '字母的个数:%d个' %(count_a)
elif ord(i)<=57 and ord(i)>=48:
count_b +=1
#print '数字的个数:%d个' %(count_b)
elif ord(i) == 32:
count_c +=1
#print '空格的个数:%d个' %(count_c)
print '%d' %(count_a+count_b+count_c)
运行结果：
[root@localhost code1]# python two.py
str:ABCDEF A
1

#3. 简单密码破解

题目描述：密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。

假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。

他是这么变换的，大家都知道手机上的字母： 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,就这么简单，渊子把密码中出现的小写字母都变成对应的数字，数字和其他的符号都不做变换，

声明：密码中没有空格，而密码中出现的大写字母则变成小写之后往后移一位，如：X，先变成小写，再往后移一位，不就是y了嘛，简单吧。记住，z往后移是a哦。

输入描述:输入包括多个测试数据。输入是一个明文，密码长度不超过100个字符，输入直到文件结尾；
输出描述:输出渊子真正的密文

示例1：
输入：YUANzhi1987
输出：zvbo9441987

#!/usr/bin/env python
#coding:utf-8

str = raw_input("str:")
dict = {
('a','b','c'):2,
('d','e','f'):3,
('g','h','i'):4,
('j','k','l'):5,
('n','m','o'):6,
('p','q','r','s'):7,
('t','u','v'):8,
('w','x','y','z'):9
}
li = []
for i in str:
if i.isdigit():
li.append(i)
elif i.islower():
for m,n in dict.items():
if i in m:
li.append(n)
break
elif i.isupper():
if i=='Z':
li.append('a')
else:
s=chr(ord(i)+33)
li.append(s)
else:
print 'error'
print li

[root@localhost code1]# python three.py
str:YUANzhi1987
['z', 'v', 'b', 'o', 9, 4, 4, '1', '9', '8', '7']

#4. (2017-腾讯-在线编程题)

• 题目描述:

给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输
入值小于1000。
如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）

• 输入描述:
  输入包括一个整数n,(3 ≤ n < 1000)

• 输出描述:
  输出对数

• 示例1 :

输入:
    10
输出:
    2