算法题解 - 牛客编程巅峰赛S1赛季第1场

最新推荐文章于 2022-03-04 14:17:49 发布

往西汪

最新推荐文章于 2022-03-04 14:17:49 发布

阅读量397

点赞数

分类专栏： # 算法题解文章标签：数据结构 java 算法动态规划 bfs

本文链接：https://blog.csdn.net/weixin_43971405/article/details/107399412

版权

A. 移动字母

题目描述

给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有 ‘a’ 字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度 <= 1e6。

示例

输入

"abcavv"

输出

"bcvvaa"

解法一：遍历

思路分析

遍历字符串，所有非 ‘a’ 字符前移，剩余位置补 ‘a’ 即可。

时间复杂度：O(n)

空间复杂度：O(n)

代码实现

class Solution {
   
    /**
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String change (String s) {
   
        if(s == null) return s;
        int n = s.length();
        StringBuilder res = new StringBuilder();
        for(int i = 0; i < n; i++){
   
            if(s.charAt(i) != 'a') res.append(s.charAt(i));	//非 'a' 字符前移
        }
        while(res.length() < n) res.append('a'); // 末位补 'a' 
        return res.toString();
    }
}