编程题记录

1、 leetcode 165 比较两个版本字符串version1和version2

两个字符串，用空格分割。

每个字符串为一个version字符串，非空，只包含数字和字符.

#!/bin/python
# -*- coding: utf8 -*-
import sys
import os
import re

#请完成下面这个函数，实现题目要求的功能
#当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^
#******************************开始写代码******************************

def compareVersionNumber( version1, version2):
       str(version1)
       str(version2)
       v1 = version1.split(".")
       v2 = version2.split(".")
       len1 = len(v1)
       len2 = len(v2)
       lenMax = max(len1, len2)
       for x in range(lenMax):
           v1Token = 0
           if x < len1:
               v1Token = int(v1[x])
           v2Token = 0
           if x < len2:
               v2Token = int(v2[x])
           if v1Token < v2Token:
               return -1
           if v1Token > v2Token:
               return 1
       return 0

#******************************结束写代码******************************
if __name__=='__main__':
    num=input()
    num2=num.split(' ')
    res = compareVersionNumber(num2[0],num2[1])
    print(str(res))

2、按单词反转字符串

def reverse(str_list, start, end):
    while start < end:
        str_list[start], str_list[end] = str_list[end], str_list[start]
        start += 1
        end -= 1

sentence = 'Hello, how are you?  Fine.   '
str_list = list(sentence)
i = 0
while i < len(str_list):
    if str_list[i] != ' ':
        start = i
        end = start + 1
        while (end < len(str_list)) and str_list[end] != ' ':
            end += 1
        reverse(str_list, start, end - 1)
        i = end
    else:
        i += 1
print(str_list)
str_list.reverse()
print(str_list)
print(''.join(str_list))