微软2014实习生及秋令营技术类职位在线测试:String reorder

最新推荐文章于 2017-07-20 20:31:00 发布

原创最新推荐文章于 2017-07-20 20:31:00 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

Java 同时被 3 个专栏收录

17 篇文章

订阅专栏

面试算法

6 篇文章

订阅专栏

编程之美

5 篇文章

订阅专栏

该程序用于读取用户输入的字符串，并按字母和数字出现的顺序重新排列。它支持小写英文字母和数字的输入，忽略所有其他字符。通过计数每种字符出现的次数并按固定顺序输出来实现。

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


import java.util.Scanner;

public class Stringreorder {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		int len = 36 ;
		int num[] = new int[len] ;
		char charset[]={'0','1','2','3','4','5','6','7','8','9',
				        'a','b','c','d','e','f','g','h','i','j',
				        'k','l','m','n','o','p','q','r','s','t',
				        'u','v','w','x','y','z'};
		Scanner in = new Scanner(System.in);
		while(in.hasNext()){
			for(int k = 0 ;k < len ;k++)num[k] = 0 ;
			boolean flat = false ;
			String input = in.nextLine();
			int length  = input.length();
			for(int i = 0 ; i < length ; i++){
				char ch = input.charAt(i);
				if(ch >='0' && ch <= '9')
					num[ch-'0']++;
				else if (ch >='a' && ch <='z')
					num[ch-'a' +10]++;
				else {
					  flat =true;
					  break ;
				}
			}
			
			if(flat){System.out.println("<invalid input string>");continue;}
			
			int i = 0 ;
			while(length >0){
				if(i > 35) i %=36 ;
				if(num[i] > 0)
				{
					System.out.print(charset[i]);
					num[i]--;
					length--;
				}
				i++;
			}
			System.out.println();
		}
	}

}