标签：
今天做newcode的‘直方图内最大矩形’的问题，坑爹了字符串操作折腾了好久，特地来总结下。题目为（http://www.nowcoder.com/practice/13ba51c3fec74b58bbc8fa8c3eedf877?tpId=49&tqId=29284&rp=1&ru=/ta/2016test&qru=/ta/2016test/question-ranking）
先把代码贴上来，本机Python3.4跑的结果没问题，newcoder是Python2.7的，报错，还没解决：%d format: a number is required, not NoneType
# -*- coding:utf-8 -*- class MaxInnerRec: def countArea(self, A, n): # write code here l = [] for ii in range(n - 1, 0, -1): for jj in range(0, ii): if A[jj] > A[jj + 1]: # tmp = A[jj] # A[jj] = A[jj + 1] # A[jj + 1] = A[jj] A[jj],A[jj + 1] = A[jj + 1],A[jj] print (A) #排序完成后 for i in range(n): l.append(A[i] * (n - i)) #计算面积 for ii in range(n): if l[0] < l[ii]: l[0], l[ii] = l[ii], l[0] print(l) #对面积排序 print(l[0]) if __name__ == "__main__": A = [] ss = input() aa = ss.replace(‘[‘,‘ ‘) aa = aa.replace(‘]‘,‘ ‘) aa = aa.split(‘,‘) n = int(aa[-1]) for i in range(int(aa[-1])): A.append(int(aa[i])) print(A) # A = [2,7,9,4,1] # n = 5 ch = MaxInnerRec() ch.countArea(A,n)
正文：字符串操作
replace：字符串替代
ss = [2,7,9,4,1] aa = ss.replace(‘[‘,‘ ‘) #ss字符串中所有的‘[‘用‘ ‘空格代替 aa = 2,7,9,4,1]
split：字符串分割
A = ‘2,7,9,4,1’ #A为一个字符串 aa = aa.split(‘,‘) #用，分割A，使A成为一个string类型的list
split有多个分割符时，就要用到正则表达式了：
import re s1 = [8,4,6,2,5,9,1],7 s2=re.split(r‘[\[\s\]\,]+‘,s1) #去掉[、空格、]，+表示多个符号 print (s2) [‘‘, ‘8‘, ‘4‘, ‘6‘, ‘2‘, ‘5‘, ‘9‘, ‘1‘, ‘7‘] #为什么前面有个空格，去不掉
join：字符串连接
a = [‘a‘,‘b‘,‘c‘,‘d‘] #a[1]=‘a‘,a[-1]=‘d‘ content = ‘‘.join(a) print content abcd
下次再添加。。
标签：
原文地址：http://www.cnblogs.com/hanggegege/p/5774141.html
