字典序、长度序

两种排序方法

http://www.nowcoder.com/questionTerminal/839f681bf36c486fbcc5fcb977ffe432

集合类容器比较是否相等时,比较的是内部的值,而不是这两个容器的句柄(引用):

import java.util.*;
public class Main {
    public static void main(String[] args) throws Exception{
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        List<String> v = new ArrayList<>();
        for(int i = 0; i < n; ++i) v.add(sc.nextLine());
        List<String> p = new ArrayList<>(v);
        Collections.sort(p);
        boolean a = p.equals(v);    //集合类容器比较是否相等
        boolean b = true;
        for(int i = 0; i < v.size() - 1; ++i){
            if(v.get(i).length() > v.get(i + 1).length()){
                b = false;
                break;
            }
        }
        if(a && b){
            System.out.println("both");
            return;
        }
        if(a){
            System.out.println("lexicographically");
            return;
        }
        if(b){
            System.out.println("lengths");
            return;
        }
        System.out.println("none");
    }
}
全部评论

相关推荐

FieldMatching:看成了猪头顾问,不好意思
点赞 评论 收藏
分享
头像
04-17 09:29
已编辑
湖南农业大学 后端
睡姿决定发型丫:本硕末9也是0offer,简历挂了挺多,只有淘天 美团 中兴给了面试机会,淘天二面挂,美团一面kpi面,中兴一面感觉也大概率kpi(虽然国企,但一面0技术纯聊天有点离谱吧)
点赞 评论 收藏
分享
三题看不懂四题不明白二题无法AC&nbsp;T=int(input())&nbsp;for&nbsp;_&nbsp;in&nbsp;range(T):&nbsp;n=int(input())&nbsp;s=input().split()&nbsp;k,mx=1,1&nbsp;for&nbsp;i&nbsp;in&nbsp;range(len(s)-1):&nbsp;if&nbsp;len(s[i])&lt;len(s[i+1]):&nbsp;k+=1&nbsp;elif&nbsp;len(s[i])==len(s[i+1]):&nbsp;if&nbsp;s[i]&lt;=s[i+1]:&nbsp;k+=1&nbsp;...
恭喜臭臭猴子:第二题用栈就行。合法的括号直接出栈了,剩下的是不合法的,肯定都得一个一个走。出入栈的过程中得记下进栈的括号的下标。最后栈里剩下的括号如果相邻两个的下标不连续,说明它们中间有一个合法的括号序列被出栈,结果加一
投递拼多多集团-PDD等公司10个岗位 > 拼多多求职进展汇总 笔试
点赞 评论 收藏
分享
评论
7
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务