代码拉取完成，页面将自动刷新
同步操作将从 doocs/leetcode 强制同步，此操作会覆盖自 Fork 仓库以来所做的任何修改，且无法恢复！！！
确定后同步将在后台操作，完成时将刷新页面，请耐心等待。
你的笔记本键盘存在故障，每当你在上面输入字符 'i' 时，它会反转你所写的字符串。而输入其他字符则可以正常工作。
给你一个下标从 0 开始的字符串 s ，请你用故障键盘依次输入每个字符。
返回最终笔记本屏幕上输出的字符串。
示例 1：
输入：s = "string" 输出："rtsng" 解释： 输入第 1 个字符后，屏幕上的文本是："s" 。 输入第 2 个字符后，屏幕上的文本是："st" 。 输入第 3 个字符后，屏幕上的文本是："str" 。 因为第 4 个字符是 'i' ，屏幕上的文本被反转，变成 "rts" 。 输入第 5 个字符后，屏幕上的文本是："rtsn" 。 输入第 6 个字符后，屏幕上的文本是： "rtsng" 。 因此，返回 "rtsng" 。
示例 2：
输入：s = "poiinter" 输出："ponter" 解释： 输入第 1 个字符后，屏幕上的文本是："p" 。 输入第 2 个字符后，屏幕上的文本是："po" 。 因为第 3 个字符是 'i' ，屏幕上的文本被反转，变成 "op" 。 因为第 4 个字符是 'i' ，屏幕上的文本被反转，变成 "po" 。 输入第 5 个字符后，屏幕上的文本是："pon" 。 输入第 6 个字符后，屏幕上的文本是："pont" 。 输入第 7 个字符后，屏幕上的文本是："ponte" 。 输入第 8 个字符后，屏幕上的文本是："ponter" 。 因此，返回 "ponter" 。
提示：
1 <= s.length <= 100s 由小写英文字母组成s[0] != 'i'我们直接模拟键盘的输入过程，用一个字符数组 $t$ 来记录屏幕上的文本，初始时 $t$ 为空。
对于字符串 $s$ 中的每个字符 $c$，如果 $c$ 不是字符 $'i'$，那么我们将 $c$ 加入到 $t$ 的末尾；否则我们将 $t$ 中的所有字符反转。
最终答案即为 $t$ 中的字符组成的字符串。
时间复杂度 $O(n^2)$，空间复杂度 $O(n)$。其中 $n$ 是字符串 $s$ 的长度。
class Solution:
def finalString(self, s: str) -> str:
t = []
for c in s:
if c == "i":
t = t[::-1]
else:
t.append(c)
return "".join(t)
class Solution {
public String finalString(String s) {
StringBuilder t = new StringBuilder();
for (char c : s.toCharArray()) {
if (c == 'i') {
t.reverse();
} else {
t.append(c);
}
}
return t.toString();
}
}
class Solution {
public:
string finalString(string s) {
string t;
for (char c : s) {
if (c == 'i') {
reverse(t.begin(), t.end());
} else {
t.push_back(c);
}
}
return t;
}
};
func finalString(s string) string {
t := []rune{}
for _, c := range s {
if c == 'i' {
for i, j := 0, len(t)-1; i < j; i, j = i+1, j-1 {
t[i], t[j] = t[j], t[i]
}
} else {
t = append(t, c)
}
}
return string(t)
}
function finalString(s: string): string {
const t: string[] = [];
for (const c of s) {
if (c === 'i') {
t.reverse();
} else {
t.push(c);
}
}
return t.join('');
}
impl Solution {
pub fn final_string(s: String) -> String {
let mut t = Vec::new();
for c in s.chars() {
if c == 'i' {
t.reverse();
} else {
t.push(c);
}
}
t.into_iter().collect()
}
}
此处可能存在不合适展示的内容，页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容，可点击提交进行申诉，我们将尽快为您处理。