字符移位
来源: 牛客网 http://www.nowcoder.com/questionTerminal/7e8aa3f9873046d08899e0b44dac5e43
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
要求不能用额外的空间,那就只能就地移动了。遍历到一个大写字母,将其后的所有字符向前移动一步,然后将此大写字母放到末尾。重复以上过程。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String s = sc.nextLine(); char[] a = s.toCharArray(); int n = s.length(); int end = n; for (int i = 0; i < end; ++i) { if (a[i] >= 'A' && a[i] <= 'Z') { char tmp = a[i]; for (int j = i; j < n - 1; ++j) a[j] = a[j + 1]; a[n - 1] = tmp; end--; i--; } } for (int k = 0; k < n; ++k) System.out.print(a[k]); System.out.println(); } } }