关于“回文”字符串的一种简单方法

对于检查一个字符串是不是回文序列,我们有很多的方法:

有使用递归的也有不使用递归的,在这里我就不再赘述了,下面是我用string字符串的一个解决方法:

 
 
  1. /*利用sting来进行回文检测,支持数字和字符串*/ 
  2. /* 
  3.  *要注意rever_str[ j ]=str[ i ]是不成立的, 
  4.  *因为STL没有定义两个strings使用下标运算符之间的赋值 
  5.  */ 
  6. #include <iostream> 
  7. #include <string> 
  8. using namespace std; 
  9.  
  10. int main(  ) 
  11.     { 
  12.         string str; 
  13.         cout<<"please input your number/n"
  14.         cin>>str; 
  15.         cout<<"you have input:"<<str<<endl; 
  16.  
  17.         string rever_str; 
  18.         int i=str.length(  )-1; 
  19.         for( ; i>-1 ;--i) 
  20.             { 
  21.                 rever_str+=str[ i ]; 
  22.             } 
  23.         cout<<"the reverse string:"<<rever_str<<endl; 
  24.         if( str==rever_str ) 
  25.             cout<<"yes/n"
  26.         else 
  27.             cout<<"no/n"
  28.          
  29.         return 0; 
  30.     } 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值