力扣——求一组字符中的第一个回文字符

Posted 算法与编程之美

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了力扣——求一组字符中的第一个回文字符相关的知识,希望对你有一定的参考价值。

  1. 引言
    本题是本周力扣竞赛的第一题,求回文数是我们在学习python时,都会经历的。比起求回文数,求回文字符会更简单一些
  2. 问题
    给你一个字符串数组words,找出并返回数组中的第一个回文字符串。如果不存在满足要求的字符串,返回一个空字符串""
    示列
    输入words = ["abc","car","ada","racecar","cool"]
    输出:"ada"
  3. 方法
    建立一个函数f(x),利用for in 循环来遍历字符组words的每一字符,再利用切片的方法使字符倒过来,再用条件if来判断倒过来的字符与原字符是否相等,如果遇到第一个相等后,便输出字符并结束函数,如果没有相等的,就返回””
  4. 实验结果与讨论
    通过实验、实践等证明提出的方法是有效的,是能够解决开头提出的问题。
    代码清单

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))

  1. 结语

做这道题,首先要知道回文字符是什么,并且应当对切片有一定的理解,才能较快的完成这道题。应当注意,使用for in循环时,要对循环的运行和停止有一定的了解。本题可用函数,可不用,但力扣对格式有着严格的要求,必须要使用函数才可以



以上是关于力扣——求一组字符中的第一个回文字符的主要内容,如果未能解决你的问题,请参考以下文章

力扣——求一组字符中的第一个回文字符

力扣(LeetCode)125. 验证回文串

力扣(LeetCode)验证回文串 个人题解

LeetCode 2108. 找出数组中的第一个回文字符串

力扣(LeetCode)验证回文串 个人题解(C++)

516. 最长回文子序列(Python)