字典序最小问题

最新推荐文章于 2024-12-01 16:44:10 发布

原创最新推荐文章于 2024-12-01 16:44:10 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

107 篇文章

订阅专栏

本文详细解析了如何通过比较字符串的字典序来找到最小的排列组合，利用StringBuilder和compareto方法处理字符串，避免直接比较首位字符，简化操作。同时介绍了如何处理输出格式，确保每80个字符换行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
在这里插入图片描述
思路：
1，难点是在如果在比较过程中，出现首位两个字符相等的时候，应该继续往下比较，选择下一个字典序小的那个字符，用compareto这个方法来解决这个问题。

2，把字符串反转，则不需要比较一个字符串的首尾了，而是比较两个字符串，这样操作简单点。
3，注意输出的形式（每80个换行）。
把subString方法放在这：
在这里插入图片描述
代码：

import java.util.Scanner;

public class 字典序最小问题 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		StringBuilder s=new StringBuilder();
		for(int i=0;i<n;i++) {
			s.append(sc.next());
		}
		f(s.toString());
	}
	
	//把一个字符串反转后得到另一个字符串，这样就可以避免一个字符串在首位中取字符
	private static void f(String str) {
		String str1=new StringBuilder(str).reverse().toString();
		int n=str.length();
		StringBuilder s=new StringBuilder();
		int cnt=0;
		while(s.length()<n) {//取到和字符串长度相等为止
			if (str.compareTo(str1)<=0) {
				s.append(str.charAt(0));
				str=str.substring(1);
			}else {
				s.append(str1.charAt(0));
				str1=str1.substring(1);
			}
			//字符满80个换行
			if (s.length()%80==0) {
				System.out.println(s.substring(cnt*80,(cnt+1)*80));
				cnt++;
			}
		}
		//对80取余之后剩下的部分
		if(s.length()>cnt*80) {
			System.out.println(s.substring(cnt*80));
		}
	}
}