爪哇2博客
爪哇2博客

最长 Common 字首 in an array of 串s in 爪哇

如果您想练习数据结构和算法程序,可以通过 数据结构和算法面试题.

在本文中,我们将看到字符串数组中最长的公共前缀。
因此,假设您具有如下字符串数组:

1
2
3
 
[] 斯特拉={"爪哇2blog","爪哇world","爪哇bean","爪哇temp"};
 

因此上述String数组中的最长公共前缀将为“java”因为以上所有字符串都以“java”.
让我们再举一个例子:

1
2
3
 
[] 斯特拉={“ sqlblog”,“ sql2world”,“ sqlquery”,“ sqlproc”};
 

因此上述String数组中的最长公共前缀将为“sql”因为以上所有字符串都以“sql”.

算法:

  • 查找最小长度的字符串。
  • 遍历String数组,如果发现最小长度的String不匹配,则会中断循环,该索引将为我们提供此String数组的最长公共前缀,

爪哇程序来找到最长的公共前缀:

创建一个名为LongestCommonPrefixMain.java的主类。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
 
组织.Arpit.爪哇2blog;
 
上市 最长CommonPrefixMain {
 
上市 静态的 虚空 主要([] args)
{
[] 斯特拉={"爪哇2blog","爪哇world","爪哇bean","爪哇temp"};
longestPrefix=getLongestCommonPrefix(斯特拉);
系统..打印(“最长的前缀:”+longestPrefix);
}
上市 静态的 getLongestCommonPrefix([] 斯特拉) {
如果(斯特拉.长度==0) 返回 ;
//查找最小长度的字符串
minStr=getMinString(斯特拉);
 
整型 minPrefixStrLength=minStr.长度();
对于(整型 i=0;i<斯特拉.长度;i++){
整型 j;
对于( j=0;j<minPrefixStrLength;j++){
如果(minStr.字符(j)!= 斯特拉[i].字符(j))
打破;
}
如果(j<minPrefixStrLength)
minPrefixStrLength=j;
}
返回 minStr.子串(0,minPrefixStrLength);
}
上市 静态的 getMinString([] 斯特拉)
{
minStr=斯特拉[0];
对于(整型 i=1;i<斯特拉.长度;i++){
如果(斯特拉[i].长度()<minStr.长度())
minStr=斯特拉[i];
}
返回 minStr;
}
}
 

当您运行上述程序时,将获得以下输出:

1
2
3
 
最长 字首 : 爪哇
 


导入联系人

您可能还喜欢:

分享这个

作者

关注作者

相关文章

  • 3月28日

    对0、1和2的数组进行排序

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将看到如何对0、1和2s的数组进行排序。我们已经看到了有关对数组中的0s和1s进行排序的文章。问题给定一个包含零的数组,[…]

  • 3月04

    通过跳转检查是否有可能到达给定数组的末尾

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。问题给定一个具有正整数作为元素的数组,该数组指示可以从数组中任何位置进行跳转的最大长度。检查是否可以[…]

  • 2月17日

    检查数组元素是否连续

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将看到如何检查数组元素是否连续。问题给定一个数组,我们需要检查数组是否包含连续的元素。例如:输入:array [] = {5,3,4,[…]

  • 11月1日

    在数组中找到局部最小值

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将看到如何在数组中找到局部最小值。问题如果一个元素小于其相邻元素,则它是局部最小值。 整型 [] arr = {10,5,3,[…]

  • 10月22日

    Sliding Window Maximum in 爪哇

    在这篇文章中,我们将看到有关Java问题中滑动窗口最大值的问题给定一个整数数组和一个整数k,请从所有大小为K的连续子数组中找到max的元素。例如:Input:int [] arr = {2 ,6,-1,2,4,1,-6,5} 整型 k = 3输出:[[]的每个子数组分别为6,6,4,4,4,5,5…]

  • 10月20日

    计算排序数组中每个元素的出现次数(或频率)

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将看到如何计算已排序数组中每个元素的出现次数(或出现频率)问题给定一个包含重复项的整数排序数组。找出每个[…]

发表评论

您的电子邮件地址不会被公开。 必需的地方已做标记 *

订阅我们的新闻

获取质量教程到您的收件箱。现在订阅。


成为朋友

©2020 爪哇2博客