用栈反转字符串

电玩女神 2022-05-26 06:15 132阅读 0赞

<table> 
 <tbody> 
 <tr> 
 <td>package&nbsp;用栈反转字符串;&nbsp;/**&nbsp;* 利用栈反转字符串&nbsp;* @author&nbsp;Administrator&nbsp;*&nbsp;*/public&nbsp;class&nbsp;ReverseString { 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 /** 
 &nbsp;* 定义反转字符串的方法 
 &nbsp;* @param&nbsp;inputString 
 &nbsp;* @return 
 &nbsp;*/ 
 public&nbsp;String reverseString(String inputString){ 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 Stack stack&nbsp;= new&nbsp;Stack(); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 for(int&nbsp;i=0;i&lt;inputString.length();i++){ 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 char&nbsp;ch&nbsp;= inputString.charAt(i); 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 stack.push(ch); 
 </blockquote> 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 String outputString&nbsp;= ""; 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 while(!stack.isEmpty()){ 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 char&nbsp;ch&nbsp;= stack.pop(); 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 outputString&nbsp;= outputString+ch; 
 </blockquote> 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 return&nbsp;outputString; 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 
 /** 
 &nbsp;* 主函数 
 &nbsp;* @param&nbsp;args 
 &nbsp;*/ 
 public&nbsp;static&nbsp;void&nbsp;main(String[] args) { 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 System.out.println("原字符串：hello java!"); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 String s&nbsp;= "hello java!"; 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 ReverseString rs&nbsp;= new&nbsp;ReverseString(); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 String result&nbsp;= rs.reverseString(s); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 System.out.println("反转后的字符串："); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 System.out.println(result); 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 </blockquote>}</td> 
 </tr> 
 </tbody> 
</table>