关于视频里字符串练习题四的小疑问。。。。 - 黑马程序员技术交流社区

/*
练习四：获取一个字符串在另一个字符串中出现的次数。
*/
class StringTest4
{
public static String getMax(String s1,String s2)
{
String max="";
if(s1.length()<s2.length())
{
max=s2;
}
else
max=s1;
return max;
}
public static String getMin(String s1,String s2)
{
String min="";
if(s1.length()<s2.length())
{
min=s1;
}
else
min=s2;
return min;
}
public static String getMaxSubString(String s1,String s2)
{
String max=getMax(s1,s2);
String min=getMin(s1,s2);
//String max="",min="";
//max=(s1.length()>s2.length())?s1:s2;
//min=(max==s1)?s2:s1;
for(int x=0;x<min.length();x++)
{
for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++)
{
String temp=min.substring(y,z);
sop(temp);
if(max.contains(temp))
return temp;
}
}
return "";
}
public static void main(String[] args)
{
String s2="abcwerthelloyuiodef";
String s1="cvhellobnm";
sop(getMaxSubString(s1,s2));
}
public static void sop(String str)
{
System.out.println(str);
}
}

复制代码

package test;
import java.util.ArrayList;
import java.util.List;
public class test3
{
//按照楼主要求：用一个方法直接返回两个字符串中的最大和最小值
//由于返回是两个值，那就可以通过返回一个字符数组的形式来存储
//并默认0角位为max，1角标位为min
//这个只是为了给楼主举例，在下列的方法中并没有调用进行验证。不过理论上应该可行，不知是否符合楼主要求
public static String[] gets(String s1,String s2)
{
String[] strs = new String[2];
if(s1.length() > s2.length())
{
strs[0] = s1;
strs[1] = s2;
}
else
{
strs[1] = s1;
strs[0] = s2;
}
return null;
}
//以下是我当初的代码体现，供楼主参考
//由于存在特殊情况，就是两个字符串中出现了两个等长的重复子串
//所以，使用一个集合来作为子串容器。
public static List<String> getMaxSubString(String s1,String s2)
{
List<String> strs = new ArrayList<String>();//存取子串元素
List<String> strs1 = new ArrayList<String>();//取出长度最大的子串元素
String max=(s1.length()>s2.length())?s1:s2;
String min=(max==s1)?s2:s1;
for(int x=0;x<min.length();x++)
{
for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++)
{
String temp=min.substring(y,z);
//sop(temp);
if(max.contains(temp))//如果是大字符串中包含的子串，则存入子串集合中
{
strs.add(temp);
}
}
}
if(strs.size() == 0)//当子串集合中没有元素，说明两个字符串没有重复元素，则返回null
{
return null;
}
int len = strs.get(0).length();
for(String str : strs)//遍历子串以后，过滤出长度最大的子串
{
if(str.length() == len)
{
strs1.add(str);//将过滤出来的子串存入到过滤后的子串集合中
}
}
return strs1;
}
public static void main(String[] args)
{
String s2="abcwerthellovabcdef";
String s1="cvhelloabcde";
sop(getMaxSubString(s1,s2));
}
public static void sop(Object obj)
{
System.out.println(obj);
}
}

复制代码

package wenti;
/*
* 哥们，我很佩服你能把取最大值最小值方法写成这样。开个玩笑。。。
* 你知道其实他return "";是他循环完之后没有返回值才给默认返回值。这就表示他没
* 有找到匹配的的字符串。如果你把最后一句改成return "没有找到匹配字符串";是不是
* 会豁然开朗。
*/
public class wenti6 {
public static void compare(String s1, String s2){//其实写一个很简单的比较方法就行了，然后你默认的时候取s1是最大值，如果s1<s2的话就替换
if(s1.length()<s2.length()){
String str=s1;
s1 = s2;
s2 = str;
}
}
public static String getMaxSubString(String s1,String s2)
{
compare(s1,s2);
String max=s1;
String min=s2;
for(int x=0;x<min.length();x++)
{
for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++)
{
String temp=min.substring(y,z);
// System.out.println(temp);
if(max.contains(temp))
return temp;
}
}
return "没有找到匹配字符串";
}
public static void main(String[] args)
{
String s2="abcwerthelloyuiodef";
String s1="cvhellobnm";
System.out.println(getMaxSubString(s1,s2));
String s3="asdfghjk";
String s4="cxv";
System.out.println(getMaxSubString(s3,s4));
}
}

复制代码

package wenti;
public class wenti6 {
public static String getMaxSubString(String s1,String s2)
{
if(s1.length()<s2.length()){
String s3;
s3=s1;
s1=s2;
s2=s3;
}
String max=s1;
String min=s2;
System.out.println("S1:"+s1);
for(int x=0;x<min.length();x++)
{
for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++)
{
String temp=min.substring(y,z);
// System.out.println(temp);
if(max.contains(temp))
return temp;
}
}
return "没有找到匹配字符串";
}
public static void main(String[] args)
{
String s2="abcwerthelloyuiodef";
String s1="cvhellobnm";
System.out.println(getMaxSubString(s1,s2));
String s3="asdfghjk";
String s4="cxv";
// System.out.println(getMaxSubString(s3,s4));
}
}

复制代码