输入描述
输入第一行为字符串个数n(n ≤ 100)
接下来的n行,每行一个字符串,字符串长度均小于100,均由小写字母组成
输出描述
如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically",
如果根据长度排列而不是字典序排列输出"lengths",如果两种方式都符合输出"both",否则输出"none"。
思路
可以选择先用String数组来将输入的字符串存起来,然后用循环来遍历数组的每一位,是否是长度排列就使用length来判断是长度就可以了,判断字典序排列需要使用到compareTo方法,如果返回值是小于零的数说明这两个字母是字典序排列,如果返回值大于零则说明这两个字母不是字典序排列
代码实现
判断是否是长度排列
num = 0;
for(int i = 0;i<n-1;i++){
if(str[i].length()<=str[i+1].length()){
num++;
}else{
break;
}
}
判断是否是字典序排列
for(int i = 0;i<n-1;i++){
if((str[i].compareTo(str[i+1]))<=0){
num++;
}else{
break;
}
}
完整代码
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
String[] str = new String[n];
boolean flag = false;
boolean temp = false;
for(int i = 0;i<n;i++){
str[i] = scan.next();//将每个字符串都存到数组里面
}
int num = 0;
for(int i = 0;i<n-1;i++){
if((str[i].compareTo(str[i+1]))<=0){
num++;
}else{
break;
}
}
if(num==n-1){//说明遍历到了最后一位,结果都是字典序排列
flag=true;
}
num = 0;
for(int i = 0;i<n-1;i++){
if(str[i].length()<=str[i+1].length()){
num++;
}else{
break;
}
}
if(num==n-1){//说明遍历到了最后一位,都是长度排列
temp = true;
}
if(flag && temp){
System.out.println("both");
}else if(temp){
System.out.println("lengths");
}else if(flag){
System.out.println("lexicographically");
}else{
System.out.println("none");
}
}
}
测试用例