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

Lan
Lan
2020-03-19 / 0 评论 / 650 阅读 / 正在检测是否收录...
温馨提示:
本文最后更新于2020年03月19日,已超过1650天没有更新,若内容或图片失效,请留言反馈。
资源限制
时间限制: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));
		}
	}

}


0

评论 (0)

取消