[Java]5个java编程实例

单纯记录一下学习过程

• 1.模拟一个trim方法，去除字符串两端的空格
• 2.将一个字符串反转，将字符串中指定部分进行反转。例如将“abcdefg”反转为“abfedcg”
• 3.获取一个字符串在另一个字符串中出现的次数
• 比如，获取“ab”在“abkkcadkaebfkabkskab”中出现的次数
• 4.获取两个字符串中最大的相同子串。比如：
• str1=“abcwerthelloyuiodef”;str2=“cvhellobnm”
• 5.对字符串中字符进行自然顺序排序

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/*
 * 1.模拟一个trim方法，去除字符串两端的空格
 * 2.将一个字符串反转，将字符串中指定部分进行反转。例如将“abcdefg”反转为“abfedcg”
 * 3.获取一个字符串在另一个字符串中出现的次数
 * 比如，获取“ab”在“abkkcadkaebfkabkskab”中出现的次数
 * 4.获取两个字符串中最大的相同子串。比如：
 * str1="abcwerthelloyuiodef";str2="cvhellobnm"
 * 5.对字符串中字符进行自然顺序排序
 * 
 */
public class StringDemo {
public static void main(String[] args) {
	String str="    abc  de  ";
	String str2="      ";
	String str3=myTrim(str2);
	String str1=myTrim(str);
	System.out.println(str1);
	System.out.println(str3);//健壮性不好,数组下标越界
	
	String str4="abcdefg";
	String str5=reverseString(str4,2,5);
	String str6=reverseString1(str4, 2, 5);
	System.out.println(str5);
	System.out.println(str6);
	
	int  i=getTime("abkkcadkaebfkabkskab", "ab");
	System.out.println(i);
	
	String str7=getMaxSubString("abcwerthelloyuiodef", "cvhellobnm");
	//不严谨，可能出现多个相同子串，当"abcwerthelloyuiodef", "abcwecvhellobnm"，出现abcwe
	System.out.println(str7);
	
	List<String> str8=getMaxSubString1("abcwerthelloyuiodef", "abcwecvhellobnm");
	System.out.println(str8);
	
	String str9="asdnbvysc";
	String str10=sort(str9);
	System.out.println(str10);
			
}
//4.获取两个字符串中最大的相同子串。
public static String getMaxSubString(String str1,String str2) {
	String maxStr=(str1.length()>str2.length())?str1:str2;
	String minStr=(str1.length()<str2.length())?str1:str2;
	int len=minStr.length();
	for(int i=0;i<len;i++) {//i每加1,子串str2="cvhellobnm"就减1，如：当i等于1时，str2="cvhellobn"或str2="vhellobnm"，所以内部需要一个循环
		for(int x=0,y=len-i;y<=len;x++,y++) {
			String str=minStr.substring(x, y);//子串cvhellobn
			if(maxStr.contains(str)) {
				return str;
			}
		}
	}
	return null;
}
//4.改进（获取两个字符串中最大的相同子串）
public static List<String> getMaxSubString1(String str1,String str2) {
	String maxStr=(str1.length()>str2.length())?str1:str2;
	String minStr=(str1.length()<str2.length())?str1:str2;
	int len=minStr.length();
	List<String> list=new ArrayList<>();
	for(int i=0;i<len;i++) {//i每加1,子串str2="cvhellobnm"就减1，如：当i等于1时，str2="cvhellobn"或str2="vhellobnm"，所以内部需要一个循环
		for(int x=0,y=len-i;y<=len;x++,y++) {
			String str=minStr.substring(x, y);//子串cvhellobn
			if(maxStr.contains(str)) {
				list.add(str);
			}
		}
		if(list.size()!=0) {
			return list;
		}
	}
	return null;
}
	//1.模拟一个trim方法，去除字符串两端的空格
	public static String myTrim(String str) {
		int start=0;
		int end=str.length()-1;
		while(start<end &&str.charAt(start)==' ') {
			start++;
		}
		while(start<end &&str.charAt(end)==' ') {
			end--;
		}
		return str.substring(start,end+1);//substring为左闭右开
	}
	
	//2.将一个字符串反转，将字符串中指定部分进行反转。例如将“abcdefg”反转为“abfedcg”
	public static  String reverseString(String str,int start,int end) {
		char[] c=str.toCharArray();//转换成字符数组进行操作
		return reverseArray(c,start,end);
	}
	public static String reverseArray(char[] c,int start,int end) {
		for(int i=start,j=end;i<j;i++,j--) {
			char temp=c[i];
			c[i]=c[j];
			c[j]=temp;
		}
		//字符数组转换成字符串
		return new String(c);
	}
	//方法二:将字符串分为3部分.例如将“abcdefg”分为“ab”“cdef”“g”，建立一个子串先取出“ab”，再将
	//“cdef”逆序取出，添加在子串后面，最后添加“g”
	//考虑使用StringBuffer将此算法进行优化
	public static  String reverseString1(String str,int start,int end) {
		String str1=str.substring(0,start);
		for(int i=end;i>=start;i--) {
			char c=str.charAt(i);
			str1+=c;
			}
		str1+=str.substring(end+1);//左闭右开
		return str1;
	}
	//3.获取一个字符串在另一个字符串中出现的次数,判断str2在str1中出现的次数
	public static int getTime(String str1,String str2) {
		int count=0;
		int len;
		while((len=str1.indexOf(str2))!=-1) {//判断str1中是否出现str2,若出现，则记录出现的位置
			count++;
			str1=str1.substring(len+str2.length());//以str2的长度+str2第一次出现的位置，为子串开始的位置
		}
		return count;
	}
	//5.对字符串中字符进行自然顺序排序
	//先转换成字符数组，再使用已有的字符数组的排序方法，最后在转换回来
	public static String sort(String str) {
		char[] c=str.toCharArray();
		Arrays.sort(c);
		return new String(c);
	}
	}