Python教程

4-9 Python字符串常考算法题

本文主要是介绍4-9 Python字符串常考算法题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
字符串题

了解常用的字符串操作
1.Python内置了很多字符串操作,比如 splitupperreplace
2.常考题:反转一个字符串
3.常考题:判断一个数字是否是回文数

# leetcode 第344号题目:反转字符串
class Solution:
	def reverseString(self, s: List[str]) -> None:
		# 方法一:
		s.reverse()
		
		# 方法二:
		beg = 0
		end = len(s) - 1
		whiel beg < end:
			s[beg], s[end] = s[end], s[beg]
			beg += 1
			end -= 1

字符串的双端遍历方法可以解决很多类似问题

# leetcode 第9号题目:判断回文数
class Solution:
	def isPalindrome(self, x):
		if x < 0: return False
		s = str(x)
		beg, end = 0, len(s) - 1
		while beg < end:
			if s[beg] == s[end]:
				beg += 1
				end -= 1
			else:
				return False
		return True

算法与数据结构练习题:反转链表

反转链表

链表在面试中是一个高频考点(leetcode reverse-linked-list)
1.如何反转一个单链表?
2.你能使用循环的方式实现吗?
3.能否用递归的方式实现?

这篇关于4-9 Python字符串常考算法题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!