hdu 1106 排序

最新推荐文章于 2016-06-01 17:57:38 发布

原创最新推荐文章于 2016-06-01 17:57:38 发布 · 708 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java排序

学院acm小测1（共9题）同时被 2 个专栏收录

10 篇文章

订阅专栏

排序

2 篇文章

订阅专栏

本文介绍了一种处理特定字符串的算法，该算法通过去除字符串中的特定字符并按非负整数进行排序来解决问题。文章提供了完整的Java实现，并讨论了在实现过程中遇到的常见问题及其解决方案。

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

题意：字符串剪切，然后排序。

/**
 * bug遇险记
 * 1）输入5512程序会挂
 * 2）输入1255程序会挂
 * 3）异或运算处于矛盾中
 */
import java.util.Scanner;

public class p1106 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		// 输入字符串地长度不大于1000
		int[] array = new int[1000];
		while (sc.hasNext()) {
			String aLine = sc.next();
			// bug1)去掉前面的5
			for (int i = 0; i < aLine.length(); i++) {
				char ch = aLine.charAt(i);
				if (ch != '5') {
					// 防止超内存
					StringBuffer sb = new StringBuffer();
					for (int j = i; j < aLine.length(); j++) {
						sb.append(aLine.charAt(j));
					}
					aLine = sb.toString();
					break;
				}
			}
			// bug2)"+"表示重复一次或更多次
			String[] mat = aLine.split("5+");
			int number = mat.length;
			for (int i = 0; i < number; i++) {
				array[i] = Integer.parseInt(mat[i]);
			}
			sort(array, number);
			for (int i = 0; i < number; i++) {
				if (i == 0) {
					System.out.print(array[i]);
				} else {
					System.out.print(" " + array[i]);
				}
			}
			System.out.println();
		}
	}

	public static void sort(int[] mat, int number) {
		for (int i = 0; i < number - 1; i++) {
			for (int j = i + 1; j < number; j++) {
				// 升序
				if (mat[i] > mat[j]) {
					mat[i] = mat[i] ^ mat[j];
					mat[j] = mat[i] ^ mat[j];
				<span style="white-space:pre">	</span>mat[i] = mat[i] ^ mat[j];
					//int temp = mat[i];
					//mat[i] = mat[j];
					//mat[j] = temp;
				}
			}
		}
	}

}