python 刷题必备

1、判断输入的数字是否是回文数：

学习内容：把数字转成字符串

1.

def is_palindrome(n):
    n=str(n)
    m=n[::-1]
    return n==m  

2.

tmp_str = str(n)
i = len(tmp_str) - 1
j = 0
while i > j :
  if tmp_str[i] == tmp_str[j] :
    i = i - 1
    j = j + 1
    pass
  else :
    return False
return True 

如果要直接接收键盘输入的话，可以直接用raw_input()即可，这样获得的就是字符串。

2.一行输出多个数字

学习内容：如何一行输出多个数字

1.

s=[1,2,3,4,5,]
s1='%d %d %d %d %d' %(s[0],s[1], s[2], s[3], s[4])
print s1

2.转换成字符串输出：

s=[1,2,3,4,5]
s2='%s' %(' '.join(map(str,s)))
print s2

3.统计列表中元素个数

1.利用列表的count函数

mylist = [1,2,2,2,2,3,3,3,4,4,4,4]
myset = set(mylist)  #myset是另外一个列表，里面的内容是mylist里面的无重复项
for item in myset:
  print("the %d has found %d" %(item,mylist.count(item)))

2.利用字典

List=[1,2,2,2,2,3,3,3,4,4,4,4]
a = {}
for i in List:
    #i是元素，不是索引，所以a[i]表示key
    a[i] = List.count(i)
print (a)

3.利用Counter类，Counter类的学习：http://www.cnblogs.com/shixisheng/p/7410505.html

from collections import Counter
Counter([1,2,2,2,2,3,3,3,4,4,4,4])
#输出：Counter({1: 1, 2: 4, 3: 3, 4: 4})

4.把数组组成最小的数

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        num_str=map(str,numbers)
        if not num_str:
            return ''
        num_str.sort(lambda x,y:cmp(x+y,y+x))
        return ''.join(num_str)

思路：用lambda表达式写一个比较规则。

自定义比较函数：http://www.cnblogs.com/shixisheng/p/7500407.html

5.字符串的全排列

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

使用递归方法：假如n-1个字符串都已经有了，那么加入第n个字符的时候，可以让n依次和前边n-1个字符进行交换。

实例代码：假如字符串strAP=['A','B','C','D']

# -*- coding:utf-8 -*-

def SWAP(i, j):
    temp = strAP[i]
    strAP[i] = strAP[j]
    strAP[j] = temp

strAP = ['A', 'B', 'C', 'D']
result = []
def CalAllP1(first, num):
    if first == num - 1:  # 到达最后一个元素，则退出
        pass
    else:
        for i in range(first, num):
            if i != first:  # 输出时去掉重复
                SWAP(i, first)
                temp = ''.join(strAP)
                result.append(temp)
            CalAllP1(first + 1, num)  # 递归调用，全排列后面的元素
            SWAP(i, first)# 用来复位的(前边你交换了，这里再交换回来)。

temp = ''.join(strAP)
result.append(temp)
CalAllP1(0, len(strAP))
print result

完整的代码：

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.strAP=[]
        self.result=[]
    def Permutation(self, ss):
        # write code here
        if not ss:
            return []
        self.strAP=list(ss)
        temp = ''.join(self.strAP)
        self.result.append(temp)
        self.CalAllP1(0, len(self.strAP))
        self.result=sorted(list(set(self.result)))#用set去除重复，然后再转化成list，然后再排序
        return self.result

    def SWAP(self, i, j):
        temp = self.strAP[i]
        self.strAP[i] = self.strAP[j]
        self.strAP[j] = temp

    def CalAllP1(self, first, num):
        if first == num - 1:  # 到达最后一个元素，则退出
            pass
        else:
            for i in range(first, num):
                if i != first:  # 输出时去掉重复
                    self.SWAP(i, first)
                    temp = ''.join(self.strAP)
                    self.result.append(temp)
                self.CalAllP1(first + 1, num)  # 递归调用，全排列后面的元素
                self.SWAP(i, first)#用来复位的