[编程题] 算法基础-字符移位
2016-06-16 11:01
405 查看
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while (scan.hasNext()) { String str = scan.nextLine(); StringBuilder sb = new StringBuilder(str); int length = sb.length(); for (int i = length - 1; i >= 0; i--) { //如果是大写字母就要考虑将其移动 if (Character.isUpperCase(sb.charAt(i))) { moveBack(sb,i); } } System.out.println(sb); } } private static void moveBack(StringBuilder sb, int place) { char tmp = sb.charAt(place); int i; for (i = place + 1; i < sb.length() && !Character.isUpperCase(sb.charAt(i)); i++) { sb.setCharAt(i-1, sb.charAt(i)); } sb.setCharAt(i-1, tmp); } }
相关文章推荐
- 一个关于if else容易迷惑的问题
- 一道sql面试题附答案
- C# 超高面试题收集整理
- 人人网javascript面试题 可以提前实现下
- PHP中设置一个严格30分钟过期Session面试题的4种答案
- 据说是雅虎的一份PHP面试题附答案
- php牛逼的面试题分享
- 一套比较完整的javascript面试题(部分答案)
- 10个经典的Java main方法面试题
- 小米公司JavaScript面试题
- 超级全面的PHP面试题整理集合第1/2页
- 极易被忽视的javascript面试题七问七答
- 5个实用的shell脚本面试题和答案
- PHP经典面试题集锦
- 8个PHP数组面试题
- PHP中提问频率最高的11个面试题和答案
- 用PHP解决的一个栈的面试题
- Android工程师面试题大全
- PHP面试题之文件目录操作
- 几道坑人的PHP面试题 试试看看你会不会也中招