字串的连接最长路径查找 java

朴灿烈づ我的快乐病毒、 2022-05-10 04:18 83阅读 0赞

## 字串的连接最长路径查找 java ##

题目描述  
给定n个字符串，请对n个字符串按照字典序排列。

输入描述:  
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。  
输出描述:  
数据输出n行，输出结果为按照字典序排列的字符串。

示例1  
**输入**  
9  
cap  
to  
cat  
card  
two  
too  
up  
boat  
boot

**输出**  
boat  
boot  
cap  
card  
cat  
to  
too  
two  
up

> 代码1：使用java自带的方法

import java.util.*;
    
    public class Main {
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            String[] st = new String[n];
            for(int i = 0; i < n; i++){
                st[i] = sc.next();
            }
            Arrays.sort(st);
            for(int i = 0; i < n; i++){
                System.out.println(st[i]);
            }
        }
    }

> 代码2：使用标志位冒泡排序和compareTo()方法

import java.util.*;
    
    public class Main {
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            String[] st = new String[n];
            for(int i = 0; i < n; i++){
                st[i] = sc.next();
            }
            test(st);
            for(int i = 0; i < n; i++){
                System.out.println(st[i]);
            }
        }
        
        public static void test(String[] st){
            for(int i = 0; i < st.length - 1; i++){
                boolean flag = true;
                for(int j = 0; j < st.length- i - 1; j++){
                	// compareTo（String）-- 按照字典顺序比较字符串大小
                    if(st[j].compareTo(st[j+1]) > 0){
                        String temp = st[j];
                        st[j] = st[j+1];
                        st[j+1] = temp;
                        flag = false;
                    }
                }
                if(flag == true){
                    break;
                }
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，83人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现查找最长的不重复子串算法

Java实现查找最长的不重复子串算法在开发过程中，经常会遇到需要查找字符串中最长的不重复子串的需求。本文将介绍一种基于Java语言的算法，该算法可以高效地找到给定字符串中最

雨点打透心脏的1/2处/ 2024年03月23日 22:54/ 0 赞/ 37 阅读

相关最长公共字串-动态规划

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰半夏微凉°/ 2023年07月21日 06:17/ 0 赞/ 12 阅读

相关 java查找最长公共子串

java查找两个字符串的最长公共子串 package test; import java.util.Vector; publi

小咪咪/ 2023年02月25日 10:13/ 0 赞/ 24 阅读

相关 3. 无重复字符的最长字串

1、题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: > 输入: “abcabcbb” > 输出: 3 > 解释: 因为无重

蔚落/ 2022年12月19日 15:27/ 0 赞/ 152 阅读

相关 leetcode3无重复最长字串

思路：（1）没有重复时使用a\[256\]记录s中每个字母第一次出现的位置（2）有重复时，从该重复字母的第一次出现的位置的下一个字母开始比如 ab…a从b开始

末蓝、/ 2022年10月17日 05:59/ 0 赞/ 143 阅读

相关最长公共字串（动态规划）

【题目】给定两个字符串 str1 和 str2，返回两个字符串的最长公共子串。【举例】 str1 =“1AD12345CD ”， str2 =“12345E

落日映苍穹つ/ 2022年08月18日 02:19/ 0 赞/ 192 阅读

相关 LCS 最长公共字串

\include<stdio.h> \include<string.h> int c\[10000\]\[10000\]; char str1\[100

迷南。/ 2022年08月07日 01:48/ 0 赞/ 160 阅读

相关 [编程题]字串的连接最长路径查找

> Talk is cheap, show me the code. 一、问题描述给定n个字符串，请对n个字符串按照字典序排列。输入描述： > 输入第一行为一个

矫情吗；*/ 2022年07月14日 12:28/ 0 赞/ 63 阅读

相关字串的连接最长路径查找 java

字串的连接最长路径查找 java 题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为

朴灿烈づ我的快乐病毒、/ 2022年05月10日 04:18/ 0 赞/ 84 阅读

相关无重复字符的最长字串编程问题

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度. 如abcdd，最长无重复字串为abc，长度为3 public class NoRepeatStri

你的名字/ 2022年02月15日 02:44/ 0 赞/ 213 阅读