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

Posted 2022-07-02 算法与编程之美

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

5. 结语

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