这个问题用什么算法方便？

Question

一个字符串形如"#1 aa #2 #4 ss #5 Gggg #8"中所有大于3的减1成为"#1 aa #2 #3 ss #6 Gggg #7"，而且字符串中"#后跟数字"出现次数不一定.谢谢！！！

Answer 1

我有个算法很老土，就是按顺序找出‘#’后面的ord(X)在ord(0)--ord(9) 字符串的位置和长度，存入堆栈，然后转化成int，挨个比较，该减的就减。

Answer 2

我想这样，将字符串按空格split掉，存入动态数组，再察看动态数组每一个数据，如果是 #int 的形式，将int取出，与3比较...,最后将动态数组数据合并，之间加空格。

Answer 3

to foreveryouth 
你这样的话，还是有点问题的，比如说原来有个地方有两个空格，你最后加空格时是不是也得加两个呀？还有如果数字是一位还好，要是两位呢？再说你这样做从效率上来讲也不是很高的，你觉得呢？我认为我的方法完全可行，你不妨一试！