【华为OJ】【024-字符串排序】
2016-05-07 06:42
330 查看
【华为OJ】【算法总篇章】
【华为OJ】【024-字符串排序】
【工程下载】
题目描述
编写一个程序,将输入字符串中的字符按如下规则排序。 规则1:英文字母从A到Z排列,不区分大小写。如,输入:Type 输出:epTy 规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入:BabA 输出:aABb 规则3:非英文字母的其它字符保持原来的位置。如,输入:By?e 输出:Be?y 样例: 输入: A Famous Saying: Much Ado About Nothing(2012/8). 输出: A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
输入描述
输入字符串
输出描述
排序后的字符串
输入例子
A Famous Saying: Much Ado About Nothing (2012/8).
输出例子
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
算法实现
import java.util.Scanner; /** * Author: 王俊超 * Date: 2015/12/23 13:51 * All Rights Reserved !!! */ public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { String str = scanner.nextLine(); // 剔除输入串中的非英文字母字符 // 同时按输入的顺序和字母顺序串成一个字符串 StringBuilder builder = new StringBuilder(); for (int i = 0; i < 26; i++) { for (int j = 0; j < str.length(); j++) { if (str.charAt(j) == (i + 'a') || str.charAt(j) == (i + 'A')) { builder.append(str.charAt(j)); } } } StringBuilder result = new StringBuilder(); int k = 0; for (int i = 0; i < str.length(); i++) { if (!isLetter(str.charAt(i))) { result.append(str.charAt(i)); } else { result.append(builder.charAt(k)); k++; } } System.out.println(result); } scanner.close(); } private static boolean isLetter(char c) { return c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z'; } }
相关文章推荐
- 抓包工具 for Mac之paros
- 关闭TCP连接
- 【华为OJ】【023-字符串加解密】
- LeetCode 146. LRU Cache
- 【华为OJ】【022-删除字符串中出现次数最少的字符】
- mysql 5.6.30安装配置
- 【华为OJ】【021-汽水瓶】
- python自定义模块导入方法
- Redis简单运维命令介绍
- 《构建之法》阅读笔记6
- 明斯基(Minsky)情感机器快要实现了
- ecshop php5.4以上版本错误之preg_replace 替换成 preg_replace_callback
- 浅谈浏览器http的缓存机制
- -bash: ./****.py: /usr/bin/python^M: bad interpreter: No such file or directory
- [CareerCup] 18.6 Smallest One Million Numbers 最小的一百万个数字
- java fx example
- 162 mysql Access denied for user 'root'@'localhost'
- JavaFX 2.0+ WebView /WebEngine render web page to an image
- 易經大意 221_240
- iOS UIKit:Navigation Controllers