首页 > 其他分享 >最长公共前缀

最长公共前缀

时间:2022-10-29 11:23:23浏览次数:45  
标签:遍历 前缀 元素 strArray 公共 字符串 最长 string

题目:求字符串数组中元素的最长公共前缀,如输入 ["flower","flow","flight"] 输出 "fl"。

解题思路:

1.遍历其中任意一个元素的所有字符,并遍历所有元素,比较当前字符串是否与其他元素的相同位置的字符相等,并判断有没有元素比当前元素长度小,一旦有比较小则返回 遍历过的字符串。

string []  strArray= ["flower","flow","flight"];

string temp=strArray[0];
string result="";
for(i=0;i<temp.Length;i++)
{
    string ss=temp[i];
    for(j=0;j<strArray.Length;j++)
    {
       if(i<strArray[j].Lengh&&ss==strArray[j][i])
       {
           continue;
       }
        else
        {

            return result;
        }
    }
   result+=ss; 
    
}
return result;

关键点:嵌套循环、指针

 

 

标签:遍历,前缀,元素,strArray,公共,字符串,最长,string
From: https://www.cnblogs.com/morehappy/p/16838322.html

相关文章

  • leetcode(32)前缀和系列题目
    303.区域和检索-数组不可变记录前i个元素的和,因此sum[left,right+1]=pre[right+1]-pre[left]classNumArray:def__init__(self,nums:List[int]):......
  • 2017蓝桥杯 K倍区间 前缀和+同余定理
    2017蓝桥杯K倍区间前缀和+同余定理给定一个长度为的数列,。如果其中一段连续的子序列之和是的倍数,我们就称这个区间是倍区间。你能求出数列中总共有多少个倍区间吗?看到“......
  • leetcode 14. 最长公共前缀 (绝对想不到的解法)
    题目在这:https://leetcode-cn.com/problems/longest-common-prefix/先说一下传统的解法,毕竟刷leecode是为了提升算法能力,直接用函数不太可取哈哈.题目要找最长公共前缀,是......
  • 力扣(leetcode) 1035. 不相交的线 (公共子序列)(动态规划)
    题目在这:https://leetcode-cn.com/problems/uncrossed-lines/这道题就是考一个公共子序列的问题,不过这种算法对于我这种小白来说还是难,毕竟leetcode上第一次刷到动态规划......
  • 代码随想录day22 | 235. 二叉搜索树的最近公共祖先 701. 二叉搜索树中的插入操作 45
    235.二叉搜索树的最近公共祖先题目|文章思路在二叉树公共祖先问题中,可以通过后序遍历,从二叉树节点向上遍历,找到最近公共祖先。本题中我们可以利用二叉搜索树的特性对......
  • 基于Java websocket的公共聊天程序
    实验中使用的是tomcat的websocket,由于程序部署到apache-tomcat-8.5.24上,所以只需额外添加消息Json解析包:json-org。实际使用中注意修改目标地址:ws://localhost:8080/GameDem......
  • LOJ6564 最长公共子序列
    link:https://loj.ac/p/6564就是求LCS,数据范围变成\(70000\)了。还是考虑朴素的DP状态\(f(i,j)=\max\{f(i-1,j),f(i,j-1),[a_i=b_j]f(i-1,j-1)\}\)。一个可能有用......
  • 最长连续序列
    题目来源​​LongestConsecutiveSequence​​问题描述给定一个未排序的整数数组,找出最长连续序列的长度。例如,给出[100,4,200,1,3,2],这个最长的连续序列是[1,......
  • 最长公共子序列问题
    最长公共子序列问题作者:Grey原文地址:博客园:最长公共子序列问题CSDN:最长公共子序列问题题目描述给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的......
  • 最长非递减子序列--顺丰2020校招笔试题
    n的范围是[0,100000]DP版本(O(n^2))时间复杂度(LTE):#include<cstdio>#include<iostream>#include<algorithm>usingnamespacestd;#defineN100intmain(){intA[N],dp[N......