最长公共前缀
题目:求字符串数组中元素的最长公共前缀,如输入 ["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;
关键点:嵌套循环、指针
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· DeepSeek如何颠覆传统软件测试?测试工程师会被淘汰吗?