java实现字符串按词反转
2014-04-20 16:32
260 查看
从后往前扫描字符串,遇见.就输出后面的单词
设置两个栈,先入栈所有的,然后出栈,如果是.就再入栈出栈。
设置两个栈,先入栈所有的,然后出栈,如果是.就再入栈出栈。
public String reverseByWord1(String str){ String reverse=""; int j = str.length(); for(int i=str.length()-1 ; i>=0 ; i--){ String temp =str.charAt(i)+""; if(temp.equals(".")){ reverse += str.substring(i+1, j)+"."; j=i; } } reverse+=str.substring(0, j); return reverse; } public String reverseByWord2(String s){ char[] str = s.toCharArray(); String reverse=""; Stack<Character> stackOne = new Stack<Character>(); Stack<Character> stackTwo = new Stack<Character>(); for(int i=0;i<str.length;i++){ stackOne.push(str[i]); } for(int i=0;i<str.length;i++){ char c = stackOne.pop(); if((c+"").equals(".")){ while(!stackTwo.empty()){ reverse +=stackTwo.pop(); } reverse +="."; System.out.println("reverse---"+reverse); }else{ stackTwo.push(c); } } while(!stackTwo.empty()){ reverse +=stackTwo.pop(); } return reverse; }
相关文章推荐
- Java 字符串反转实现代码
- 字符串反转(java实现)
- Java实现-2016百度秋招(颜色反转、相似字符串)
- Java实现字符串的反转
- java实现字符串中的单词分别反转,如how are you ?==>ohw rae oyu ?
- java实现字符串反转(原作有点错误,需要看下评论)
- JAVA实现字符串反转,借助字符数组实现
- 三种JAVA常用实现字符串反转(Reverse)的方法
- Java实现字符串反转
- java实现字符串反转
- 【LeetCode-面试算法经典-Java实现】【151-Reverse Words in a String(反转字符串中的单词)】
- java实现字符串反转
- 字符串反转 -- java实现
- java字符串操作:如何实现字符串的反转及替换?
- java实现字符串的反转 (如:输入abcd 输出dcba)见例解
- Java实现字符串反转
- Java 字符串反转实现
- 实现字符串的反转[汇总]java
- java实现字符串指定的部分进行反转
- 初识Java,初出茅庐:字符串实现反转的几种方法