LeetCode初级算法的Python实现--字符串

Posted 2020-11-12 NSGUF

LeetCode初级算法的Python实现--字符串

# 反转字符串
def reverseString(s):
    return s[::-1]


# 颠倒数字
def reverse(x):
    if x < 0:
        flag = -2 ** 31
        result = -1 * int(str(x)[1:][::-1])
        if result < flag:
            return 0
        else:
            return result
    else:
        flag = 2 ** 31 - 1
        result = int(str(x)[::-1])
        if result > flag:
            return 0
        else:
            return result


# 字符串中的第一个唯一字符
def firstUniqChar(s):
    d = {}
    for i in range(len(s)):
        d[s[i]] = d.get(s[i], 0) + 1
    for i in range(len(s)):
        if d[s[i]] == 1:
            return i
    return -1


# 有效的字母异位词
def isAnagram(s, t):
    if len(t) != len(s):
        return False
    if len(set(t)) != len(set(s)):
        return False
    for ex in set(t):
        if s.count(ex) != t.count(ex):
            return False
    return True


# 验证回文字符串
def isPalindrome(s):
    import re
    s = s.lower()
    newS = re.sub(r‘[^A-Za-z0-9]‘, "", s)
    if newS[::-1] == newS:
        return True
    else:
        return False


# 字符串转整数（atoi）
def myAtoi(str):
    import re
    if re.match(‘\s+‘, str) != None:
        a, b = re.match(‘\s+‘, str).span()
        str = str[b:]
    if str == ‘‘:
        return 0
    flag = True
    if str[0] == ‘-‘:
        str = str[1:]
        flag = False
    elif str[0] == ‘+‘:
        str = str[1:]
    if re.match(‘\d+‘, str) != None:
        a, b = re.match(‘\d+‘, str).span()
        str = str[a:b]
        if flag == True:
            if int(str) > 2 ** 31 - 1:
                return 2 ** 31 - 1
            return int(str)
        else:
            if -1 * int(str) < -2 ** 31:
                return -2 ** 31
            return -1 * int(str)
    else:
        return 0


# 实现 strStr() 函数。
def strStr(haystack, needle):
    if len(needle) == 0:
        return 0
    for i in range(len(haystack) - len(needle) + 1):
        if haystack[i:i + len(needle)] == needle:
            return i
    return -1


# 数数并说
def countAndSay(n):
    keyStr = ‘1‘  # 从1开始
    for i in range(n - 1):  # 循环n次
        newStr = ""  # 存储新的字符
        strList = []  # 循环一个字符串下来获取每个字符的个数
        sList = []  # 相同字符的个数
        flag = True
        for j in range(len(keyStr) - 1):  # 循环字符的长度减一 flag表示默认最后一个字符和前面一个字符不同，
            sList.append(keyStr[j])
            sList.append(1)
            if keyStr[j] == keyStr[j + 1]:  # 如果当前位置的字符和下一个位置的字符相同
                sList[1] += 1
                flag = False
            else:
                strList.append(sList)  # 不同的话 将上一个字符的情况存储进列表
                sList = []
                flag = True
        if flag:  # 如果最后一个字符和前一个字符不同，则将字符情况加入
            strList.append([keyStr[-1], 1])
        else:
            if sList != []:  # 最后一串相同字符加入列表
                strList.append(sList)
        for k in range(len(strList)):  # 将列表的字符按顺序取出
            newStr = newStr + ‘‘ + str(strList[k][1])
            newStr = newStr + ‘‘ + strList[k][0]
        keyStr = newStr
    return keyStr


# 最长公共前缀
def longestCommonPrefix(strs):
    if strs == []:
        return ‘‘
    lenKey = len(strs[0])
    key = 0
    longest = 0
    for i in range(1, len(strs)):
        if len(strs[i]) < lenKey:
            key = i
            lenKey = len(strs[i])
    for i in range(len(strs[key])):
        flag = True
        for j in range(len(strs)):
            if strs[j][i] != strs[key][i]:
                flag = False
        if flag:
            longest += 1
        else:
            break
    return strs[key][0:longest]