判断一字符串是否对称，如：abccba

最新推荐文章于 2020-12-20 23:17:48 发布

原创最新推荐文章于 2020-12-20 23:17:48 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #数据结构 #算法

每日算法练习专栏收录该内容

3 篇文章

订阅专栏

本文介绍两种算法实现：一是通过迭代方法判断字符串是否为对称结构；二是利用递归方法验证整数序列是否按升序排列。这两种算法分别应用于字符串处理和序列排序检查，是计算机科学基础知识的有效实践。



# 1.判断一字符串是不是对称的，如：abccba

def is_symmetrical(str):
	length = len(str)
	for index in range(length / 2):
		if str[index] == str[length - index - 1]:
			pass
		else:
			return False
	return True

 if __name__ == "__main__":
         print is_symmertrical("abcdcba"),
         print is_symmertrical("abccaa"),

运行结果: True False

# 2.用递归的方法判断整数组a[N]是不是升序排列

# index初始化为1
def is_asc(sequence, index):
	if index > len(sequence) - 1:
		return True
	if sequence[index] > sequence[index - 1]:
		return is_asc(sequence, index + 1)
	return False

if __name__ == "__main__":
         sequence1 = [1, 100, 100, 200]
         print is_asc(sequence1, 1),
         sequence2 = [1, 100, 101, 500]
         print is_asc(sequence2, 1),

运行结果: False True