剑指offer 面试5题

面试5题：

题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

方法一：

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

class Solution:

    # s 源字符串

    def replaceSpace(self, s):

        # write code here

        return '%20'.join(s.split(' '))

方法二：

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

class Solution:

    # s 源字符串

    def replaceSpace(self, s):

        # write code here

        return s.replace(' ','%20')

方法三：

剑指offer解法：①先计算源字符串数组长度，并统计空格数量②新字符串数组长度=源数组长度+2*空格数量③在新字符串数组上，从后向前遍历，通过两个index移动并复制。

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

class Solution:

    # s 源字符串

    def replaceSpace(self, s):

        # method 1:

        #return '%20'.join(s.split(' '))

        # method 2:

        #return s.replace(' ','%20')

        # method 3:

        #计算空格数量

        s=list(s)

        count=0

        for e in s:

            if e == ' ':

                count+=1

        p1=len(s)-1 # p1为原始字符串数组末尾的index

        #求新数组长度

        s+=[None]*(count*2)

        p2=len(s)-1 # p2为新字符串数组末尾的index

        while p1>=0:

            if s[p1]==' ':

                for i in ['','','%']:

                    s[p2]=i

                    p2-=1

            else:

                s[p2]=s[p1]

                p2-=1

            p1-=1

        return ''.join(s)

巴特西

剑指offer 面试5题

最新文章

热门文章