华为OJ:分段排序

最新推荐文章于 2021-04-14 13:53:11 发布

whu_sky

最新推荐文章于 2021-04-14 13:53:11 发布

阅读量1.1k

点赞数

分类专栏：华为OJ

本文链接：https://blog.csdn.net/whu_sky/article/details/38372871

版权

华为OJ 专栏收录该内容

17 篇文章 1 订阅

订阅专栏

本文介绍了一种将字符串分为前、中、后三段，并分别进行排序和反转处理的算法实现。通过Java代码展示了如何输入一个字符串，将其分为三部分，对前后两部分进行降序排序，中间部分保持不变，最后将三部分合并并输出。

摘要由CSDN通过智能技术生成

题目有点绕，一个是要二分，用三个字符串，存前，中，后三个，前，后部分都降序排序，然后后半部分再反转一下，讲三部分合起来就好了。

import java.util.Scanner;
public class dividesort {
	public static void sort(StringBuffer s){
		for(int i=0;i<s.length();i++){
			for(int j=i;j<s.length();j++){
				if(s.charAt(i)>s.charAt(j)){
					char tmp=s.charAt(i);
					s.setCharAt(i,s.charAt(j));
					s.setCharAt(j, tmp);
				}
			}
		}
	}
	public static void main(String args[]){
		Scanner in=new Scanner(System.in);
		String s=new String(in.nextLine());
		StringBuffer s1=new StringBuffer(s.substring(0, s.length()/2));
		StringBuffer s2=new StringBuffer();
		StringBuffer s3=new StringBuffer();
		if(s.length()%2==0){
		s2.append(s.substring(s.length()/2,s.length()));
		}
		else{
		s2.append(s.substring((s.length()+1)/2, s.length()));
		s3.append(s.substring(s.length()/2,(s.length()+1)/2));
		}
		sort(s1);
		sort(s2);
		s2.reverse();
		StringBuffer res=new StringBuffer(s1.append(s3.append(s2)));

		System.out.println(res);
}
}