[R27A]3^3


数据规模:1s1001 \le |s| \le 100ss 只包含字符 3

思路

读入字符串 ss,它的长度 nn 即为要输出的 3 的个数。答案是一个由 nn3n1n-1^ 交替组成的字符串,即在每两个 3 之间插入一个 ^。用一个 StringBuilder 循环 nn 次,每次追加 3,并在非首次时先追加 ^ 即可。

复杂度

时间 O(n)O(n),空间 O(n)O(n)

仓颉实现

import std.env.*

main(): Int64 {
    let reader = getStdIn()
    let s = reader.readln().getOrThrow()
    let n = s.size
    let sb = StringBuilder()
    for (i in 0..n) {
        if (i > 0) {
            sb.append("^")
        }
        sb.append("3")
    }
    println(sb.toString())
    return 0
}