Python中raw_input()输入都是按字符串类型,因此梳理一下字符串分割、连接、删除的split(),join(),strip()函数。
另外联想到之前的网易笔试题 回文序列,在输入部分用到了split()。
split()函数:
Python中有split()和os.path.split()两个函数,具体作用如下:
split():拆分字符串。通过指定分隔符对字符串进行切片,并返回分割后的字符串列表(list)
os.path.split():按照路径将文件名和路径分割开
语法:str.split(str="",num=string.count(str))[n]
参数说明:
str: 表示为分隔符,默认为空格,但是不能为空('')。若字符串中没有分隔符,则把整个字符串作为列表的一个元素
num:表示分割次数。如果存在参数num,则仅分隔成 num+1 个子字符串,并且每一个子字符串可以赋给新的变量
[n]: 表示选取第n个分片
实例:
>>> u = "www.doiido.com.cn"
#使用默认分隔符
>>> print u.split()
['www.doiido.com.cn']
#以"."为分隔符
>>> print u.split('.')
['www', 'doiido', 'com', 'cn']
#分割0次
>>> print u.split('.',0)
['www.doiido.com.cn']
#分割一次
>>> print u.split('.',1)
['www', 'doiido.com.cn']
#分割两次
>>> print u.split('.',2)
['www', 'doiido', 'com.cn']
#分割两次,并取序列为1的项,而[0]表示取其第一个元素,[::-1]按反序列排列,[::]安正序排列,[:-1]从首个元素开始到次末尾,最后一个元素删除掉。
>>> print u.split('.',2)[1]
doiido
#分割最多次(实际与不加num参数相同)
>>> print u.split('.',-1)
['www', 'doiido', 'com', 'cn']
#分割两次,并把分割后的三个部分保存到三个文件
>>> u1,u2,u3 = u.split('.',2)
>>> print u1
www
>>> print u2
doiido
>>> print u3
com.cn
#
#去除换行符,输出为列表
>>> c = '''say
hello
baby'''
>>> print c
say
hello
baby
>>> print c.split('\n')
['say', 'hello', 'baby']
另外提及os.path.split()函数
语法:os.path.split('PATH')
参数说明:
- PATH指一个文件的全路径作为参数:
- 如果给出的是一个目录和文件名,则输出路径和文件名
- 如果给出的是一个目录名,则输出路径和为空文件名
>>> import os
>>> print os.path.split('/dodo/soft/python/')
('/dodo/soft/python', '')
>>> print os.path.split('/dodo/soft/python')
('/dodo/soft', 'python')
一个实例:
>>> str="hello boy<[www.doiido.com]>byebye"
>>> print str.split("[")[1].split("]")[0]
www.doiido.com
>>> print str.split("[")[1].split("]")[0].split(".")
['www', 'doiido', 'com']
join(): 连接字符串数组。将字符串、元组、列表中的元素以指定的字符(分隔符)连接生成一个新的字符串
os.path.join(): 将多个路径组合后返回
python strip()函数
s为字符串,rm为要删除的字符序列
s.strip(rm)
s.lstrip(rm)
s.rstrip(rm)
(1)当rm为空时,默认删除空白符(包括'\n', '\r',
>>> a = ' 123'
>>> a
' 123'
>>> a.strip()
'123'
(2)这里的rm删除序列是只要边(开头或结尾)上的字符在内,就删除掉。
- >>> a = '123abc'
- >>> a.strip('21')
- '3abc'
- >>> a.strip('12')
- '3abc'
-
>>> a='123abc31'
>>> a.strip('12')
'3abc3'
回文序列
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:
{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,
{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。
现在给出一个数字序列,允许使用一种转换操作:
选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个数之前的位置(只插入一个和)。
现在对于所给序列要求出最少需要多少次操作可以将其变成回文序列。
输入描述:
输入为两行,第一行为序列长度n ( 1 ≤ n ≤ 50)
第二行为序列中的n个整数item[i] (1 ≤ iteam[i] ≤ 1000),以空格分隔。
输出描述:
输出一个数,表示最少需要的转换次数
输入例子:
4
1 1 1 3
输出例子:
2
思路(Key):要形成回文,要不然最左与最右相等,要不然取相邻的和代替之前的两个数,最终达到左右一定两边对称相等(包含只剩一个最后的和这一情况)--也是递归结束的条件。1、序列首尾相等,删除二者;
2、若新生成的首尾不相等,将剩下数以最小数升序形式(设想要有可能左右相等,数必须按从小到大顺序排列),以最小数和相邻数相加,以该个和值递归上述的判断。
def dealHuiwen(li,count=0):
leng = len(li)
if leng>1: #结束条件
last=leng-1
if li[0]==li[last]:
del li[0]
del li[last-1]#此时li[last]在li[last-1]的位置
count = dealHuiwen(li,count)#简化后,再进行递归处理
else:
if li[0]>li[last]:
li.reverse()#逆序,总是将最小的放在最前
li[0]=li[0]+li[1]
del li[1]
count+=1
count=dealHuiwen(li,count)
return count
if __name__ == '__main__':
num=input() #输入数据,在python2.x中用raw_input()
string=input() #输入数据,在python2.x中用raw_input()
li=string.split(' ')
for i in range(0,int(num)):
li[i]=int(li[i])#转化为int
print(dealHuiwen(li))
另一个做法;判断过程中 不删除序列数据,设置序列首尾指针,同样可以达到回文序列。
#-*- coding:utf8 -*-
def getNum(item, left, right, head, tail, time):
if head >= tail:
return time
if left < right:
head, time = head+1, time+1
left += item[head]
elif left > right:
tail, time = tail-1, time+1
right += item[tail]
else:
head, tail = head+1, tail-1
left, right = item[head], item[tail]
return getNum(item, left, right, head, tail, time)
if __name__ == '__main__':
n = input() #这里一定用input
item = map(int, raw_input().split())
head, tail = 0, n-1
start, end = item[head], item[tail]
print getNum(item, start, end, head, tail, 0)
tip:这里用到了input( )。
raw_input() 与input()存在差别。
其中raw_input() 将所有输入作为字符串看待,返回字符串类型。
而 input() 在对待纯数字输入时具有自己的特性,它返回所输入的数字的类型(int,float ).
input() 本质上还是使用 raw_input() 来实现的,只是调用完 raw_input() 之后再调用 eval() 函数,你甚至可以将表达式作为input()的参数,它会计算表达式的值并返回。