Skip to content

添加0054.替换数字.md python版本 #2873

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 2 commits into from
Mar 4, 2025
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
42 changes: 41 additions & 1 deletion problems/kamacoder/0054.替换数字.md
Original file line number Diff line number Diff line change
Expand Up @@ -21,7 +21,7 @@

## 思路

如果想把这道题目做到极致,就不要只用额外的辅助空间了! (不过使用Java刷题的录友,一定要使用辅助空间,因为Java里的string不能修改
如果想把这道题目做到极致,就不要只用额外的辅助空间了! (不过使用Java和Python刷题的录友,一定要使用辅助空间,因为Java和Python里的string不能修改

首先扩充数组到每个数字字符替换成 "number" 之后的大小。

Expand Down Expand Up @@ -215,6 +215,46 @@ public class Main {
}
```

### Python:
```python
class Solution(object):
def subsitute_numbers(self, s):
"""
:type s: str
:rtype: str
"""

count = sum(1 for char in s if char.isdigit()) # 统计数字的个数
expand_len = len(s) + (count * 5) # 计算扩充后字符串的大小, x->number, 每有一个数字就要增加五个长度
res = [''] * expand_len

new_index = expand_len - 1 # 指向扩充后字符串末尾
old_index = len(s) - 1 # 指向原字符串末尾

while old_index >= 0: # 从后往前, 遇到数字替换成“number”
if s[old_index].isdigit():
res[new_index-5:new_index+1] = "number"
new_index -= 6
else:
res[new_index] = s[old_index]
new_index -= 1
old_index -= 1

return "".join(res)

if __name__ == "__main__":
solution = Solution()

while True:
try:
s = input()
result = solution.subsitute_numbers(s)
print(result)
except EOFError:
break

```

### Go:
````go
package main
Expand Down