青训营X豆包MarsCode 技术训练营第一课 | 豆包MarsCode AI 刷题

39 阅读1分钟

a替换函数

问题理解

需要编写一个函数,将给定字符串中的所有小写字母 'a' 替换为 "%100",并返回替换后的字符串。

数据结构选择

-由于字符串是不可变的(immutable),我们可以选择使用 StringBuilder 来构建结果字符串,这样可以提高字符串拼接的效率。

算法步骤

  1. 初始化:创建一个 StringBuilder 对象来存储结果字符串。
  2. 遍历字符串:逐个字符遍历输入字符串。
  3. 替换字符:如果当前字符是 'a',则将 "%100" 追加到 StringBuilder 中;否则,将当前字符追加到 StringBuilder 中。
  4. 返回结果:将 StringBuilder 转换为字符串并返回。

提示

  • 使用 StringBuilder 可以避免在每次拼接字符串时创建新的字符串对象,从而提高性能。
  • 确保在遍历字符串时正确处理每个字符。

Java代码

public class Main { public static String solution(String s) {

// 转成字符存入 char[] ss = s.toCharArray(); String result = new String();

for(int i=0;i<s.length();i++){ if(ss[i]=='a'){ result = result + "%100"; }else{ result = result + ss[i]; }

}

return result; // Placeholder }

public static void main(String[] args) { System.out.println(solution("abcdwa").equals("%100bcdw%100")); System.out.println(solution("banana").equals("b%100n%100n%100")); System.out.println(solution("apple").equals("%100pple")); } }