给你一个字符串数组words,找出并返回数组中的第一个回文字符串。如果不存在满足要求的字符串,返回一个 空字符串""

回文字符串 的定义为:如果一个字符串正着读和反着读一样,那么该字符串就是一个 回文字符串 。

示例 1:

输入:words = ["abc","car","ada","racecar","cool"]
输出:"ada"
解释:第一个回文字符串是 "ada" 。
注意,"racecar" 也是回文字符串,但它不是第一个。

示例 2:

输入:words = ["notapalindrome","racecar"]
输出:"racecar"
解释:第一个也是唯一一个回文字符串是 "racecar" 。

示例 3:

输入:words = ["def","ghi"]
输出:""
解释:不存在回文字符串,所以返回一个空字符串。

提示:

  • 1 <= words.length <= 100
  • 1 <= words[i].length <= 100
  • words[i]仅由小写英文字母组成

Python:

class Solution:
    def firstPalindrome(self, words: List[str]) -> str:
        for item in words:
            if self.isPalindromic(item):
                return item
        return ""
    def isPalindromic(self, string):
        lens = len(string)
        i, j = 0, lens-1
        while i < j:
            if string[i] != string[j]:
                return False
            i += 1
            j -= 1
        return True

Java:

class Solution {
    public String firstPalindrome(String[] words) {
        for(String word: words)
        {
            if(isPalindromic(word))
                return word;
        }
        return "";
    }

    public boolean isPalindromic(String word)
    {
        int lens = word.length();
        for(int i = 0, j = lens-1; i < j; i++, j--)
        {
            if(word.charAt(i) != word.charAt(j))
                return false;
        }
        return true;
    }
}
最后修改日期: 2022年1月27日

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。