2108. 找出数组中的第一个回文字符串
给你一个字符串数组 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] 仅由小写英文字母组成
完整代码
class Solution {public://判断是否回文串bool isPalindrome(const string& word){int n = word.size();int l = 0, r = n-1;while(l<r){if(word[l] != word[r]){return false;}++l;--r;}return true;}string firstPalindrome(vector<string>& words) {for(const string& word: words){if(isPalindrome(word)){return word;}}return "";}
};
class Solution {public:string firstPalindrome(vector<string>& words) {//判断回文串auto isPalindrome = [](const string& word)->bool{int n = word.size();int l = 0, r = n-1;while(l<r){if(word[l] != word[r]){return false;}++l;--r;}return true;};for(const string& word: words){if(isPalindrome(word)){return word;}}return "";}
};
2108. 找出数组中的第一个回文字符串相关推荐
- LeetCode 2108. 找出数组中的第一个回文字符串
文章目录 1. 题目 2. 解题 1. 题目 给你一个字符串数组 words ,找出并返回数组中的 第一个回文字符串 .如果不存在满足要求的字符串,返回一个 空字符串 "" . 回 ...
- C++找出数组中的第一个非重复整数的算法(附完整源码)
C++找出数组中的第一个非重复整数的算法 C++找出数组中的第一个非重复整数的算法完整源码(定义,实现,main函数测试) C++找出数组中的第一个非重复整数的算法完整源码(定义,实现,main函数测 ...
- 给定一个字符串s,找出s中最长的回文子串,你可以假设s的最大长度是1000。
找出一个字符串中最大的回文字符串 思路:从第一个字符串开始,一次向左向右判断,如果相同就继续向左向右直到不相同或者越界为止,并判断最大长度,依次更新最大长度值,并记录最大长度值的开始为止.示例代码如下 ...
- 剑指offer 有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来(leetcode有空就刷系列之找出数组中重复的数字)
数组中重复的数字 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找 ...
- 剑指offer 面试题三 找出数组中重复的数字
1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...
- 找出数组中出现次数超过一半的数
算法--找出数组中出现次数超过一半的数 每当我看到经典的算法题,就怀念高中,感觉很多算法题就是高中的题目,谁叫哥只读了个专科,高数基本相当没学. 有空要看看高数啊,想当年数学那是相 ...
- 微策略2011校园招聘笔试题(找出数组中两个只出现一次的数字)
1.8*8的棋盘上面放着64个不同价值的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0),一个人初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下 ...
- [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 ...
- java 数组不重复_java如何找出数组中的不重复数字
找出数组中不重复的一个数字,题目大致是这样的:int[] a = { 1, 2, 3, 4, 3, 2, 1 }; 在线视频教程推荐:java在线学习 解决办法是:public static int ...
最新文章
- 深入浅出理解Paxos算法
- 大叔也说Xamarin~Android篇~原生登陆与WebView的网站如何共享Session
- 位置相关属性offset(),position(),scrollTop()等
- leetcode算法题--最小路径和
- cython安装ubuntu_ubuntu上的Cython独立可执行文件
- 关于js对象引用的小例子
- Shell 示例:利用 $RANDOM 产生随机整数
- 【HDU - 6185】Covering(矩阵快速幂优化二维dp,高斯消元,轮廓线dp打表)
- java csv 导出_java实现CSV文件输出
- 利用T-SQL动态定义重复SQL Server数据库表行
- try,catch,finally
- sklearn分类、回归器总结
- JAVA CLASS混淆工具:RetroGuard(已无法下载)
- 穿越者的真正优势是人才
- 数据库优化-水平拆分 垂直拆分
- 如何撰写网络营销策划方案?
- 信息论与编码之信源编码详解
- 几种不同的方式用Python连接数据库
- android为什么总是闪退怎么办,手机应用老是闪退该怎么办?
- cesium 添加geojson数据,创建白模,创建label标签,并使用canvas自定义聚合背景图片