04-03構造遞歸思想_串的比較

串的比較

比較兩個串的內容是否相同的規則是：

比較對應位置的每個字母，出現一處不同，則不相同。 一個串為空時，另一個不空，則不同。

請用遞歸的方法，重現實現比較兩個串的內容是否相同。

public class MyA
{
	static boolean compare(String a, String b)
	{
		if(a.length() != b.length()) return false;
		if(a.length()==0) return true;
		
		if(a.charAt(0) != b.charAt(0)) return false;
		return compare(a.substring(1), b.substring(1));
	}
	
	public static void main(String[] args)
	{
		String s1 = "abcde";
		String s2 = "abcded";
		
		System.out.println(compare(s1,s2));
	}
}