leetcode(434,205) python实现

题434：

题目要求寻找一个字符串中的不同部分的数量，大体思路是寻找“ ”空格的数量，其中要考虑的是：
1.必须前一个是“ ”，后一个不是“ ”，才使num+1，避免连续空格的出现，误加num
2.对于没有空格出现的一个单词，返回1
3.对于以空格开头的单词，返回num, 不以空格开头的单词，返回num+1

代码如下：

class Solution(object):
    def countSegments(self, s):
        """
        :type s: str
        :rtype: int
        """
        num  = 0
        if len(s)==0:
            return  0
        for i in range(len(s)-1):
           if  s[i] == ' ' and s[i+1] !=' ':
               num  += 1
        if num == 0 and s[0]==' ':
            return 0
        elif num == 0 and s[0] != ' ':
            return 1
        elif num != 0 and s[0] !=' ':
            return num +1
        elif num != 0 and s[0] == ' ':
            return num


s = Solution()
nu = '  '
print(s.countSegments(nu))

最后通过submit

题205

题目要求：
给定两个string字符串，判断它俩是否同形，具体如下：
Two strings are isomorphic if the characters in s can be replaced to get t.

All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.

For example,
Given “egg”, “add”, return true.

Given “foo”, “bar”, return false.

Given “paper”, “title”, return true.
我的思路是：
1.count1中保存s第一次出现的字母，count2保存t中第一次出现的字母。
2.一个for循环，如果s[i]第一次出现，就append到count1，如果t[i]第一次出现就append到count2。如果s[i]不是第一次出现，首先找到第一次出现该值的位置index，然后判断t中该位置是否和s是一样的模式，即比较该位置的值t[i]是否和t[index]相等，相等即模式一致。
3.最后要判断count1和count2的长度是否相等，这是为了避免如果一个字母出现的模式和s中一致，但是这个字母在s中这些位置以外的地方出现，前面的判断会察觉不到，这里就能判断出这个问题。

代码如下：

class Solution(object):
    def isIsomorphic(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """

        count1 = []
        count2 = []
        if len(s) <= 1:
            return True
        else:
            for i in range(len(s)):
                if t[i] not in count2:
                    count2.append(t[i])
                if s[i] not in count1:
                    count1.append(s[i])

                else:
                    index = s.index(s[i])
                    if t[i] != t[index]:
                        return False
            if len(count2)==len(count1):
                return True
            else:
                return False
s = Solution()
s1 = 'abcb'
s2 = 'bacb'
t(s.isIsomorphic(s1,s2))

结果：

最后submit成功：