https://leetcode-cn.com/problems/longest-common-prefix
本题小知识点:
1.Math.min(a,b)可以返回两个数中的最小值,正好与Math.max(a,b)相反
2. .substring(a,b)它可以返回a,b之间的值
class Solution {
public String longestCommonPrefix(String[] strs) {
String initial=strs[0];
int count = strs.length;
for(int i=1;i<count;i++)
{
initial=longestCommonPrefix(initial,strs[i]);
if(strs.length==0)
{
break;
}
}
return initial;
}
public String longestCommonPrefix(String str1,String strs)
{
int counts=Math.min(str1.length(),strs.length());
int index=0;
while(index<counts&&str1.charAt(index)==strs.charAt(index))
{
index++;
}
return str1.substring(0,index);
}
}
字符串也是有数组类型的,它也可以像数组一样str(1),str(2);
做题嘛,思路很重要,如果思路错了,需要走很多的弯路。
希望做过的每一题都可以记住思路,这样当自己回过头是,留下的不会是悔恨。