算法提高 ADV-95 字符串比较

来源:互联网 发布:结构有限元分析软件 编辑:程序博客网 时间:2024/06/05 03:52
独立实现标准字符串库的strcmp函数,即字符串比较函数,从键盘输入两个字符串,按字典序比较大小,前者大于后者输出1,前者小于后者输出-1,两者相等输出0。
样例输入: 
apple one 
样例输出:
-1
样例输入: 
hello he
样例输出:
1


样例输入: 
hello hello
样例输出:

0


import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner input = new Scanner(System.in);String str1 = input.next();String str2 = input.next();System.out.println(strcmp(str1, str2));}public static int strcmp(String str1, String str2) {char[] ch1 = str1.toCharArray();char[] ch2 = str2.toCharArray();if (str1.equals(str2)) {return 0;} else {int minIndex = ch1.length > ch2.length ? ch2.length : ch1.length;for (int i = 0; i < minIndex; i++) {if (ch1[i] > ch2[i]) {return 1;} else if (ch1[i] < ch2[i]) {return -1;}}}if (ch1.length > ch2.length) {return 1;} else {return -1;}}}


原创粉丝点击