试题 算法提高 字符串顺序比较

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

　　比较两个字符串s1和s2，输出：0表示s1与s2相等；1表示s1的字母序先于s2；-1表示s1的字母序后于s2

输入格式

　　输入两行，第一行输入一个字符串1，第二行输入字符串2。

输出格式

　　输出比较的结果

样例输入

abc
abd

样例输出

1

样例输入

English
English

样例输出

0

样例输入

hello
ha

样例输出

-1

import java.util.*;
public class 字符串顺序比较 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		//获取两个字符串
		String str1 = sc.next();
		String str2 = sc.next();
		//传递到result
		System.out.println(result(str1,str2));
	}
	//进行第一次，如果相等，则返回0，否则套娃。
	static int result(String a,String b){
		if (a.equals(b)) {
			return 0;
		}else{
			return(duibi(a,b));
		}
	}
	//套娃判断
	static int duibi(String a,String b){
		int x = a.charAt(0);
		int y = b.charAt(0);
		if (x<y) {
			return 1;
		}else if(x>y){
			return -1;
		}else{
		        //返回这两个字符串，不过是只返回第一位以后的字符串；
			return duibi(a.substring(1),b.substring(1));
		}
	}

}