class  Test
{
	public static void main(String[] args) 
	{
		String str  = "dasdalldsdslldsdszxll";
		System.out.println("count="+get(str,"ll"));//打印ll出现的次数
		String s1 = "asdhellovdvdvv";
		String s2 = "cvfhelloff";
		System.out.println("temp="+gett(s1,s2));//打印两个字符串最大相同的部分
	}
/*	public static int get(String str,String key)
	{
		int count = 0;
		int index = 0;//定义一个位置

		while((index = str.indexOf(key))!=-1)//直到取不到需要的字符结束循环
		{
			str = str.substring(index + key.length());//字符串长度变化获得新的字符串
			count++;
		}
		return count;
	}
	*/
//第二种方法,大同小异
 public static int get(String str,String key)
	{
		int count = 0;
		int index = 0;

		while((index = str.indexOf(key,index))!=-1)
		{
			index = index + key.length();
			count ++;
		}
		return count;
	}
	public static String gett(String s1,String s2)
	{
		String max = "";
		String 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);
				if(max.contains(temp))
					return temp;
			}
		}
		return "";
	}
}


posted on 2015-10-20 17:53  超宇  阅读(268)  评论(0编辑  收藏  举报