局部反转字符

来源:互联网 发布:网络直播的利与弊800 编辑:程序博客网 时间:2024/06/08 03:49

将分隔符分隔的局部字符串反转。例如:

#abcd#testing###nihao##"

转换成

[ #, d, c, b, a, #, g, n, i, t, s, e, t, #, #, #, o, a, h, i, n,##]


分析:方法很多,比如用#分割字符串然后处理。但是最简单的还是如下例所示:遇到#就打印出来,遇到非#就push进一个stack。再次遇到#时,循环打印stack中的内容。


public class App {    public static void main(String[] args) {    Stack stack = new Stack();        String s = "#nihao###testing##yes#";                for(int i=0; i<s.length();i++){        if(s.charAt(i) == '#'){        if(!stack.empty()){        int x = stack.size();        for(int j=0;j<x;j++){        System.out.print(stack.pop());        }        }        System.out.print("#");        }else{        stack.push(s.charAt(i));        }        }    }}