二级域名网站怎么建设,东莞公司网站,wordpress显示指定分类目录,公司网站开发排名leetcode14#xff1a;最长公共前缀
问题描述#xff1a; 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀#xff0c;返回空字符串 “”。 示例1#xff1a; 输入: [flower,flow,flight] 输出: fl
…leetcode14最长公共前缀
问题描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀返回空字符串 “”。 示例1 输入: [flower,flow,flight] 输出: fl
示例2 输入: [dog,racecar,car] 输出: 解释: 输入不存在公共前缀。
说明: 所有输入只包含小写字母 a-z 。 思路 首先找出数组中长度最短的字符串该字符串一定包含或等于最长公共前缀。定义一个空字符串s从第一个字符串开始与最短字符串比较若对应字符相符s加上该字符。否则直接返回s。代码如下
class Solution {
public:string longestCommonPrefix(vectorstring strs) {string s ;if(strs.empty()) return ; //输入为空输出空字符串string min strs[0];for(int i 1; i strs.size(); i) //找到最短字符串{if(strs[i].size() min.size())min strs[i];}for(int j 0; j min.size(); j) //从第一个字符开始对比若都一样s加上该字符{for(int m 0; m strs.size(); m){if(min[j] ! strs[m][j])return s;}s s min[j];}return s;}
};leetcode20有效的括号
问题描述 给定一个只包括 ‘(’’)’’{’’}’’[’’]’ 的字符串判断字符串是否有效。 有效字符串需满足 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例1 输入: ()[]{} 输出: true
示例2: 输入: ([)] 输出: false
思路 核心思想遍历字符串左括号入栈遇到右括号则看是否与栈顶元素括号匹配如果不匹配则输出false
class Solution {
public:bool isValid(string s) {//核心思想遍历字符串左括号入栈遇到右括号则看是否与栈顶元素括号匹配如果不匹配则输出false 。遍历完需要检查栈是否为空if (s.empty())return true;stackchar stack;for(int i0;is.size();i){if (s[i] ( || s[i] [ || s[i] {){stack.push(s[i]);}else{if(stack.empty())return false;if ((s[i]) (!stack.top()) || (s[i]] [!stack.top()) || ((s[i]} {!stack.top()))){return false;}stack.pop();}}if(stack.empty())return true;elsereturn false;}
};