剑指offer刷题

自守数

自守数是指一个数的平方的尾数等于该数自身的自然数。
例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。
请求出n以内的自守数的个数
功能: 求出n以内的自守数的个数
输入参数：int n
返回值：n以内自守数的数量。

import sys
while True:
    try:
        m=int(input())
        counter=0
        for i in range(m):
            m=m-1
            result=m*m
            m_len=len(str(m))
            if str(m)==str(result)[-(m_len):]:
                counter+=1
        print(counter)
    except:
        break

需要强调的是input输入的值都会转化为str。所以开头必须添加一个int。

旋转数组

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。
 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 
  NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。


class Solution:
    def minNumberInRotateArray(self, rotateArray):
        m=len(rotateArray)
        for i in range(m):
            if rotateArray[i]>rotateArray[i+1]:
                return rotateArray[i+1]

遇到一个题目，先自己寻找一下其中数据的规律！！

替换空格

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

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        return s.replace(' ', '%20')
 其中的replace会替换字符串内部的值。

解法2：

class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        m=[]
        for i in s:
            if i==' ':
                i='%20'
            m.append(i)
        print(''.join(m))

有点毛病，在python3中正常运行，2就不行了。