编程题目数串：用python语言写程序代码重难点详解

1.数串

题目描述：

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入描述:

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），
第二行包含N个数(每个数不超过1000，空格分开)。

输出描述:

每组数据输出一个表示最大的整数。

示例1

输入

2
12 123
4
7 13 4 246

输出

12312
7424613

程序运行的代码如下：

import sys
message=sys.stdin.readlines()
from functools import cmp_to_key
def mycmp(x, y):
    if x + y > y + x:      return 1
    elif x == y:           return 0
    else:                  return -1
 
for i, v in enumerate(message):
    if i % 2 == 1:
        v = v.strip().split()
        v.sort(key=cmp_to_key(mycmp), reverse=True)
        print("".join(v).lstrip("0") or "0")

Python中的cmp模块详解**

由于新版Python3系列中没有直接的cmp函数，所以需要自己构建一个cmp函数。

描述

cmp(x,y) 函数用于比较2个对象，如果 x < y 返回 -1, 如果 x == y 返回 0, 如果 x > y 返回 1。

所以用operator模块来代替cmp函数：

import operator       #首先要导入运算符模块
operator.gt(1,2)      #意思是greater than（大于）
operator.ge(1,2)      #意思是greater and equal（大于等于）
operator.eq(1,2)      #意思是equal（等于）
operator.le(1,2)      #意思是less and equal（小于等于）
operator.lt(1,2)      #意思是less than（小于）

实例

>>> import operator
>>> operator.eq('hello', 'name');
False
>>> operator.eq('hello', 'hello');
True

函数的返回值不是布尔哦。这点需要注意，还是跟cmp一样返回的是数值哦。

Python中import sys 中的sys模块详解**

sys模块的常见函数列表

sys.argv: 实现从程序外部向程序传递参数。

sys.exit([arg]): 程序中间的退出，arg=0为正常退出。

sys.getdefaultencoding(): 获取系统当前编码，一般默认为ascii。

sys.setdefaultencoding(): 设置系统默认编码，执行dir（sys）时不会看到这个方法，在解释器中执行不通过，可以先执行reload(sys)，在执行 setdefaultencoding('utf8')，此时将系统默认编码设置为utf8。（见设置系统默认编码 ）

sys.getfilesystemencoding(): 获取文件系统使用编码方式，Windows下返回'mbcs'，mac下返回'utf-8'.

sys.path: 获取指定模块搜索路径的字符串集合，可以将写好的模块放在得到的某个路径下，就可以在程序中import时正确找到。

sys.platform: 获取当前系统平台。

sys.stdin,sys.stdout,sys.stderr: stdin , stdout , 以及stderr 变量包含与标准I/O 流对应的流对象. 如果需要更好地控制输出,而print 不能满足你的要求, 它们就是你所需要的. 你也可以替换它们, 这时候你就可以重定向输出和输入到其它设备( device ), 或者以非标准的方式处理它们

sys.argv

功能：在外部向程序内部传递参数
示例：sys.py

#!/usr/bin/env python

import sys
print sys.argv[0]
print sys.argv[1]

**运行：**

python sys.py argv1
sys.py
argv1

自己动手尝试一下，领悟参数对应关系

sys.exit(n)

功能：执行到主程序末尾，解释器自动退出，但是如果需要中途退出程序，可以调用sys.exit函数，带有一个可选的整数参数返回给调用它的程序，表示你可以在主程序中捕获对sys.exit的调用。（0是正常退出，其他为异常）

示例：exit.py

#!/usr/bin/env python

import sys

def exitfunc(value):
    print value
    sys.exit(0)

print "hello"

try:
sys.exit(1)
except SystemExit,value:
	exitfunc(value)

print "come?"

运行：
# python exit.py
hello
1

sys.path

功能：获取指定模块搜索路径的字符串集合，可以将写好的模块放在得到的某个路径下，就可以在程序中import时正确找到。

示例：

>>> import sys
>>> sys.path
['', '/usr/lib/python2.7', '/usr/lib/python2.7/plat-x86_64-linux-gnu', '/usr/lib/python2.7/lib-tk', '/usr/lib/python2.7/lib-old', '/usr/lib/python2.7/lib-dynload', '/usr/local/lib/python2.7/dist-packages', '/usr/lib/python2.7/dist-packages', '/usr/lib/python2.7/dist-packages/PILcompat', '/usr/lib/python2.7/dist-packages/gtk-2.0', '/usr/lib/python2.7/dist-packages/ubuntu-sso-client']

sys.path.append("自定义模块路径")

sys.modules

功能：sys.modules是一个全局字典，该字典是python启动后就加载在内存中。每当程序员导入新的模块，sys.modules将自动记录该模块。当第二次再导入该模块时，python会直接到字典中查找，从而加快了程序运行的速度。它拥有字典所拥有的一切方法。

示例：modules.py

#!/usr/bin/env python

import sys

print sys.modules.keys()

print sys.modules.values()

print sys.modules["os"]
运行：

python modules.py
['copy_reg', 'sre_compile', '_sre', 'encodings', 'site', '__builtin__',......

sys.stdin\stdout\stderr

功能：stdin , stdout , 以及stderr 变量包含与标准I/O 流对应的流对象. 如果需要更好地控制输出,而print 不能满足你的要求, 它们就是你所需要的. 你也可以替换它们, 这时候你就可以重定向输出和输入到其它设备( device ), 或者以非标准的方式处理它们

Python enumerate() 函数

描述

enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。

语法

以下是 enumerate() 方法的语法:
enumerate(sequence, [start=0])

参数

sequence -- 一个序列、迭代器或其他支持迭代对象。
start -- 下标起始位置。

返回值

返回 enumerate(枚举) 对象。

实例

以下展示了使用 enumerate() 方法的实例：

>>>seasons = ['Spring', 'Summer', 'Fall', 'Winter']
>>> list(enumerate(seasons))
[(0, 'Spring'), (1, 'Summer'), (2, 'Fall'), (3, 'Winter')]
>>> list(enumerate(seasons, start=1))       # 下标从 1 开始
[(1, 'Spring'), (2, 'Summer'), (3, 'Fall'), (4, 'Winter')]

普通的 for 循环

>>>i = 0
>>> seq = ['one', 'two', 'three']
>>> for element in seq:
...     print i, seq[i]
...     i +=1
... 
0 one
1 two
2 three

for 循环使用 enumerate

>>>seq = ['one', 'two', 'three']
>>> for i, element in enumerate(seq):
...     print i, element
... 
0 one
1 two
2 three

Python strip() 函数和 split() 函数的详解及实例

简单明了的讲：

一直以来都分不清楚strip和split的功能，实际上strip是删除的意思；而split则是分割的意思。
因此也表示了这两个功能是完全不一样的，strip可以删除字符串的某些字符，而split则是根据规定的字符将字符串进行分割。

1 Python strip()函数 介绍

函数原型

声明：s为字符串，rm为要删除的字符序列

s.strip(rm)       删除s字符串中开头、结尾处，位于 rm删除序列的字符

s.lstrip(rm)      删除s字符串中开头处，位于 rm删除序列的字符

s.rstrip(rm)      删除s字符串中结尾处，位于 rm删除序列的字符

注意：

（1）当rm为空时，默认删除空白符（包括'\n', '\r', '\t',  ' ')

（2）这里的rm删除序列是只要边（开头或结尾）上的字符在删除序列内，就删除掉。

例如：

>>> a = '  123'
>>> a 
'  123'
>>> a.strip() 
'123'

（2）这里的rm删除序列是只要边（开头或结尾）上的字符在删除序列内，就删除掉。

例如：

>>> a = '123abc'
>>> a.strip('21') 
'3abc'
>>> a.strip('12') 
'3abc'

结果是一样的。

2 python split()函数 介绍

说明：

Python中没有字符类型的说法，只有字符串，这里所说的字符就是只包含一个字符的字符串！！！

这里这样写的原因只是为了方便理解，仅此而已。

（1）按某一个字符分割，如‘.’

>>> str = ('www.google.com') 
>>> print str
www.google.com 
>>> str_split = str.split('.') 
>>> print str_split 
['www', 'google', 'com'] 

（2）按某一个字符分割，且分割n次。如按‘.'分割1次

>>> str_split = str.split('.',1) 
>>> print str_split 
['www', 'google.com'] 

（3）split()函数后面还可以加正则表达式，例如：

>>> str_split = str.split('.')[0] 
>>> print str_split 
www 

split分隔后是一个列表，[0]表示取其第一个元素；

>>> str_split = str.split('.')[::-1] 
>>> print str_split 
['com', 'google', 'www'] 
>>> str_split = str.split('.')[::] 
>>> print str_split 
['www', 'google', 'com'] 

按反序列排列，[::]安正序排列

>>> str = str + '.com.cn'
>>> str
'www.google.com.com.cn'
>>> str_split = str.split('.')[::-1] 
>>> print str_split 
['cn', 'com', 'com', 'google', 'www'] 
>>> str_split = str.split('.')[:-1] 
>>> print str_split 
['www', 'google', 'com', 'com'] 

从首个元素开始到次末尾，最后一个元素删除掉。

split()函数典型应用之一，ip数字互换：

ip ==> 数字

>>> ip2num = lambda x:sum([256**j*int(i) for j,i in enumerate(x.split('.')[::-1])]) 
>>> ip2num('192.168.0.1') 
3232235521

数字 ==> ip # 数字范围[0, 255^4]

>>> num2ip = lambda x: '.'.join([str(x/(256**i)%256) for i in range(3,-1,-1)]) 
>>> num2ip(3232235521) 
'192.168.0.1'

最后，python怎样将一个整数与IP地址相互转换？

>>> import socket 
>>> import struct 
>>> int_ip = 123456789
>>> socket.inet_ntoa(struct.pack(‘I',socket.htonl(int_ip)))#整数转换为ip地址 
‘7.91.205.21' 
>>> str(socket.ntohl(struct.unpack(“I”,socket.inet_aton(“255.255.255.255″))[0]))#ip地址转换为整数 
‘4294967295' 

谢谢各位阅读我写的文章，希望对入门的同学有所帮助，感谢大家对本站的大力支持！