网站建设后需要录入,wordpress全屏动画,网站更换空间后排名消失 首页被k,襄阳网站建设知名品牌给你一个字符串数组 words #xff0c;找出并返回数组中的 第一个回文字符串 。如果不存在满足要求的字符串#xff0c;返回一个 空字符串 “” 。
回文字符串 的定义为#xff1a;如果一个字符串正着读和反着读一样#xff0c;那么该字符串就是一个 回文字符串 。
示例 …给你一个字符串数组 words 找出并返回数组中的 第一个回文字符串 。如果不存在满足要求的字符串返回一个 空字符串 “” 。
回文字符串 的定义为如果一个字符串正着读和反着读一样那么该字符串就是一个 回文字符串 。
示例 1
输入words [“abc”,“car”,“ada”,“racecar”,“cool”] 输出“ada” 解释第一个回文字符串是 “ada” 。 注意“racecar” 也是回文字符串但它不是第一个。
提示
1 words.length 100 1 words[i].length 100 words[i] 仅由小写英文字母组成
直接模拟即可
class Solution {
public:string firstPalindrome(vectorstring words) {for (string word: words) {if (isPalindromic(word)) {return word;}}return ;}private:bool isPalindromic(string s) {int sz s.size();int loopNum sz 1;for (int i 0; i loopNum; i) {if (s[i] ! s[sz - i - 1]) {return false;}}return true;}
};此算法时间复杂度为∑ini\sum_{i}n_{i}∑ini其中nin_{i}ni是输入数组words中第i个字符串的长度空间复杂度为O1。
