LeetCode初级算法的Python实现--字符串
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]
LeetCode初级算法的Python实现--字符串的更多相关文章
- LeetCode初级算法的Python实现--链表
LeetCode初级算法的Python实现--链表 之前没有接触过Python编写的链表,所以这里记录一下思路.这里前面的代码是和leetcode中的一样,因为做题需要调用,所以下面会给出. 首先定义 ...
- LeetCode初级算法的Python实现--排序和搜索、设计问题、数学及其他
LeetCode初级算法的Python实现--排序和搜索.设计问题.数学及其他 1.排序和搜索 class Solution(object): # 合并两个有序数组 def merge(self, n ...
- LeetCode初级算法的Python实现--数组
LeetCode初级算法的Python实现--数组 # -*- coding: utf-8 -*- """ @Created on 2018/6/3 17:06 @aut ...
- LeetCode初级算法的Python实现--动态规划
动态规划的本质是递归:所以做题之前一定要会递归:递归式就是状态转移方程:这里将会介绍使用动态规划做题的思维方式. 统一的做题步骤: 1.用递归的方式写出代码:(此方法写的代码在leetcode中一定会 ...
- LeetCode初级算法--字符串01:反转字符串
LeetCode初级算法--字符串01:反转字符串 搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog.csdn.ne ...
- LeetCode初级算法--字符串02:字符串中的第一个唯一字符
LeetCode初级算法--字符串02:字符串中的第一个唯一字符 搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog. ...
- 【LeetCode算法】LeetCode初级算法——字符串
在LeetCode初级算法的字符串专题中,共给出了九道题目,分别为:反转字符串,整数反转,字符串中的第一个唯一字符,有效的字母异位词,验证回文字符串,字符串转换整数,实现strStr(),报数,最 ...
- LeetCode初级算法--其他02:有效的括号
LeetCode初级算法--其他02:有效的括号 搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog.csdn.net ...
- LeetCode初级算法--数组01:只出现一次的数字
LeetCode初级算法--数组01:只出现一次的数字 搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog.csdn. ...
随机推荐
- sql server alter column 由于一个或多个对象访问此列,ALTER TABLE ALTER COLUMN 失败
今天在修改一个字段类型,由原来的 varchar(500) 增加到 varchar(1000) 则对应的SQL 语句,执行后如图错误 结果查下来是因为其中一个视图建成了索引视图, 解决办法:先将该视图 ...
- 理解Underscore中的_.bind函数
最近一直忙于实习以及毕业设计的事情,所以上周阅读源码之后本周就一直没有进展.今天在写完开题报告之后又抽空看了一眼Underscore源码,发现上次没有看明白的一个函数忽然就豁然开朗了,于是赶紧写下了这 ...
- 针对ArcGIS Server 跨域问题的解释
在博客Hello World文章中提起过,以前在sinaapp中建立过wordpress博客,也写过一篇关于ArcGIS JavaScript API的文章,但是由于sinaapp开始收费以后,我的个 ...
- Hibernate映射Map属性
看到一篇Hibernate 映射Map属性的文章挺好的转载一下原地址:http://blog.sina.com.cn/s/blog_86f4502c0101fs1x.html Map集合属于有序集合, ...
- springboot——我的第一个工程
前言:使用Spring Boot 微服务架构有一段时间了,打算从今天开始记录使用过程. 一.Spring Boot介绍: 简介:Spring Boot 框架的产生,是为了方便我们简化Spring 框架 ...
- LSOF 安装与使用(功能强大)
Linux上安装: tar zxvf lsof_4.76.tar.gz cd lsof_4.76 ls 00.README.FIRST_4.76 lsof_4.76_src.tar.gz ...
- Java中Class类及用法
Java中Class类及用法 Java程序在运行时,Java运行时系统一直对所有的对象进行所谓的运行时类型标识,即所谓的RTTI.这项信息纪录了每个对象所属的类.虚拟机通常使用运行时类型信息选准正确方 ...
- C# 面向对象之多态
//多态:让一个对象表现的多种状态 //实现:子类重写父类的虚方法 Person person = new Person(); Chinese chinese = new Chinese(); Ame ...
- 陈正冲老师讲c语言之内存的申请malloc() 和释放free()
1.如何使用 malloc 函数 不要莫名其妙,其实上面这段小小的对话,就是malloc的使用过程.malloc是一个函数,专门用来从堆上分配内存.使用malloc函数需要几个要求: 内存分配给谁?分 ...
- maven中的坐标和仓库
1.坐标 pom.xml中的groupId.artifactId和version都可以构成项目的坐标. <dependency> <groupId></groupI ...