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

文章目录

1. 题目
2. 解题

1. 题目

给你一个字符串数组 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] 仅由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-first-palindromic-string-in-the-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

按题意模拟

class Solution {public:string firstPalindrome(vector<string>& words) {for(string& w : words){if(ispalind(w))return w;}return "";}bool ispalind(string& s){int i = 0, j = s.size()-1;while(i < j){if(s[i++] != s[j--])return false;}return true;}
};

48 ms 19.1 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

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

2108. 找出数组中的第一个回文字符串
给你一个字符串数组 words ,找出并返回数组中的第一个回文字符串 .如果不存在满足要求的字符串,返回一个空字符串 "" . 回文字符串的定义为:如果一个字符串正着读和反着 ...
C++找出数组中的第一个非重复整数的算法(附完整源码)
C++找出数组中的第一个非重复整数的算法 C++找出数组中的第一个非重复整数的算法完整源码(定义,实现,main函数测试) C++找出数组中的第一个非重复整数的算法完整源码(定义,实现,main函数测 ...
给定一个字符串s，找出s中最长的回文子串，你可以假设s的最大长度是1000。
找出一个字符串中最大的回文字符串思路:从第一个字符串开始,一次向左向右判断,如果相同就继续向左向右直到不相同或者越界为止,并判断最大长度,依次更新最大长度值,并记录最大长度值的开始为止.示例代码如下 ...
LeetCode 1394. 找出数组中的幸运数（map计数）
文章目录 1. 题目 2. 解题 2.1 map计数 2.2 Python3解 1. 题目在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」. 给你一个整数数组 a ...
LeetCode 2150. 找出数组中的所有孤独数字（哈希）
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 nums .如果数字 x 在数组中仅出现一次 ,且没有相邻数字(即,x + 1 和 x - 1)出现在数组中,则认为数字 x 是 ...
LeetCode 2200. 找出数组中的所有 K 近邻下标
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k . K 近邻下标是 nums 中的一个下标 i ,并满足至少存在一个下标 j ...
LeetCode 1985. 找出数组中的第 K 大整数（排序）
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串数组 nums 和一个整数 k . nums 中的每个字符串都表示一个不含前导零的整数. 返回 nums 中表示第 k 大整数的字符串. 注 ...
剑指offer 有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来(leetcode有空就刷系列之找出数组中重复的数字)
数组中重复的数字找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找 ...
[LeetCode] Find All Numbers Disappeared in an Array 找出数组中所有消失的数字
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and ot ...

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

文章目录

1. 题目

2. 解题

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

最新文章

热门文章