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

14. 最长公共前缀c

时间:2024-03-15 18:45:29浏览次数:27  
标签:index 14 strs char int strsSize 最长 前缀

char* longestCommonPrefix(char** strs, int strsSize) {
    int index=1,min=INT_MAX;
    if(strsSize==1) return strs[0];
    while(index<strsSize){
        int i=0;
        while(strs[index-1][i]!=0 && strs[index][i]!=0 && strs[index-1][i]==strs[index][i]){
            i++;
        }
        if(i<min) min =i; 
        index++;
    }
    if(min==INT_MAX) return NULL;
    char* array=(char*)malloc(sizeof(char)*(min+1));
    for(int i=0;i<min;i++) array[i]=strs[0][i];
    array[min]=0;
    return array;
}

结果:

标签:index,14,strs,char,int,strsSize,最长,前缀
From: https://www.cnblogs.com/llllmz/p/18076036

相关文章

  • 2024-03-14 leetcode写题记录
    目录2024-03-14leetcode写题记录829.连续整数求和题目链接题意解法2024-03-14leetcode写题记录829.连续整数求和题目链接829.连续整数求和题意给定一个正整数\(n\),返回连续正整数满足所有数字之和为\(n\)的组数。示例1:输入:n=5输出:2解释:5=2+3,共有两......
  • GEE C14 Aggregating Images for Time Series 聚合时间序列图像
    一、CHIRPS数据CHIRPS: theClimateHazardsGroupInfraRedPrecipitationwithStation,全称“气候危害群红外线降水与站点数据”,该数据可利用时间能够追溯到1981年,目前仍然在更新当中,主要用于研究人员分析特定空间在特定时间段内降雨量的变化趋势,从而广泛应用于干旱监测。CH......
  • 【2024-03-14】考虑外包
    20:00习惯性的悲观想法会使更多不顺利的事降临到我们头.上。而且这种想法会使我们很容易陷入抑郁状态,使我们不能发挥出原有的能力。悲观的预言常常是自我实现的。                                   ......
  • 信息学奥赛一本通:1146:判断字符串是否为回文
    【题目描述】输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。【输入】输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。【输出】如果字符串是回文,输出yes;否则,输出no。【输入样例】abcdedcba【输出样例】yes【参考程序......
  • 算法---滑动窗口练习-2(无重复字符的最长子串)
    无重复字符的最长子串1.题目解析2.讲解算法原理3.编写代码1.题目解析题目地址:无重复字符的最长子串2.讲解算法原理首先定义了变量left、right和len,分别表示当前无重复子串的左边界、右边界和最大长度。获取输入字符串s的长度n。定义一个大小为......
  • 2024.3.14
    按值查找按位置查找链表释放链表逆置......
  • 3月14-第五讲复习回顾和第六讲TCP协议
    结合gpt和其他方面的资料,对于昨天的网络层和链路层做出补充:1.数据传输时两层基本都经过,网络层规划路由表(路由器跳转路径),装配ip地址(用来规划线路),封装和传输数据包在节点与目标设备之间,把链路层的数据帧转换为数据包。链路层则是节点之间的,物理层面,使用Mac这种物理地址定位。2.注......
  • 3月14日第一次面试记录(安全实习生)
    3月14日第一次面试记录(安全实习生)线上面试首先调试设备,保证通话质量。经历和经验自我介绍(没有提前准备,回答的很蒙)谈一谈你在护网中做了些什么?永恒之蓝漏洞原理,怎样防御log4g漏洞怎么修复linux对linux了解吗?查看内存操作是什么?怎样部署一个jdk?平时用linu......
  • 蓝桥杯 3.14 三国问题
    #include<bits/stdc++.h>usingnamespacestd;constintN=1e5+100;inta1[N],b1[N],c1[N],w[N];longlongn,m;longlongs;intsheng(inta[],intb[],intc[]){memset(w,0,sizeof(w));//数组初始化为0,只有在定义时才可以用{0}//cout<<'$';for(int......
  • KTL 一个支持C++14编辑公式的K线技术工具平台 - 第九版,数据分析工具。支持通达信日线
    K,K线,Candle蜡烛图。T,技术分析,工具平台L,公式Language语言使用c++14,Lite小巧简易。项目仓库:https://github.com/bbqz007/KTL国内仓库:https://gitee.com/bbqz007/KTL CoreAnimationforWindows: https://github.com/bbqz007/xwzqt5 一个超简单的Qt5窗口语法: https://gith......