判断字符串是字典序排列还是长度排列

输入描述

输入第一行为字符串个数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");
        }
    }
}

测试用例

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值