运行环境Python2.7.3
替换空格
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
(1)创造一个列表,将字符串的每一个元素都存入列表,判断时候存在空格存在空格时将空格替换为%20。
# -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s): # write code here list = [] for i in s: list.append(i) for i in range(len(list)): if list[i] == ' ': list[i] = '%20' return ''.join(list)
(2)运用split函数将字符串按照空格进行拆分,再使用join函数用‘%20’将字符串拼接起来。
# -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s): # write code here str = s.split(' ') return '%20'.join(str)
从尾到头打印链表
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
正序将链表存入一个列表再倒序输出该列表。
# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here ArrayList = [] while listNode: ArrayList.append(listNode.val) listNode = listNode.next return ArrayList[::-1]