力扣——求一组字符中的第一个回文字符
Posted 算法与编程之美
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了力扣——求一组字符中的第一个回文字符相关的知识,希望对你有一定的参考价值。
- 引言
本题是本周力扣竞赛的第一题,求回文数是我们在学习python时,都会经历的。比起求回文数,求回文字符会更简单一些 - 问题
给你一个字符串数组words,找出并返回数组中的第一个回文字符串。如果不存在满足要求的字符串,返回一个空字符串""
示列
输入words = ["abc","car","ada","racecar","cool"]
输出:"ada" - 方法
建立一个函数f(x),利用for in 循环来遍历字符组words的每一字符,再利用切片的方法使字符倒过来,再用条件if来判断倒过来的字符与原字符是否相等,如果遇到第一个相等后,便输出字符并结束函数,如果没有相等的,就返回”” - 实验结果与讨论
通过实验、实践等证明提出的方法是有效的,是能够解决开头提出的问题。
代码清单
def f(x): for i in x: d = i[::-1]: if d == i: return i return “” words = ["abc","car","ada","racecar","cool"] print(f(words)) |
- 结语
做这道题,首先要知道回文字符是什么,并且应当对切片有一定的理解,才能较快的完成这道题。应当注意,使用for in循环时,要对循环的运行和停止有一定的了解。本题可用函数,可不用,但力扣对格式有着严格的要求,必须要使用函数才可以
以上是关于力扣——求一组字符中的第一个回文字符的主要内容,如果未能解决你的问题,请参考以下文章