[ C++ ] [ 算法 ] [ 字符串处理 ] 以单词为单位将字符串倒序

原创 2006年06月24日 16:20:00

#include <iostream>

#include <string.h>

 

using namespace std;

 

////////////////////////////////////////////////////////////////////////////////

///

/// 函数名 const string StringReverseByWord( const string srcString )

/// 功 能 以单词为单位,将字符串倒序;单词间以空格作为分隔符

/// 参 数 const string srcString 需要进行倒序处理的字符串

///                 程序保持实参值不变

///                                  所得结果以返回值形式返回

/// 返回值 const string            进行倒序处理所得的结果

///

////////////////////////////////////////////////////////////////////////////////

const string StringReverseByWord( const string srcString )

{

       string result;

      

       int pointer = srcString.length() - 1;

       int wordBegin , wordEnd , wordLength;

       while( pointer >= 0 )

       {

              while( srcString[ pointer ] == ' ' && pointer >= 0 )

              {

                     result += " ";

                     pointer--;

              }

              wordEnd = pointer;

              while( srcString[ pointer ] != ' ' && pointer >= 0 )

                     pointer--;

              wordBegin = pointer + 1;

              wordLength = wordEnd - wordBegin + 1;

             

              result += srcString.substr( wordBegin , wordLength );

       }

 

       return result;

}

 

int main()

{

       cout<< StringReverseByWord( "  i am a student " ).c_str() <<"."<<endl;

       return 0;

}

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C++ 将单词从字符串分割出来并倒序输出

最近在华为测试平台上刷题
  • wbsld
  • wbsld
  • 2014-05-28 22:56
  • 2442

C语言字符串单词倒序

题目要求:输入若干个单词,每个单词之间用空格分割,要求将每个单词中的字母倒序输出。 示例输入:abc def ghijkl 示例输出:cba fed lkjihg C语言程序如下: #incl...

字符串按照单词为单位逆序排列

我们前面已经写过一个简单字符串逆序排序的方法,这里再开一个字符串排序问题: 给定一个字符串“I love China”,编写程序完成以单词为单位的逆序,如"China love I",并要求不使用第三...

JAVA基础算法——将字符串按照字典倒序排序并输出

JAVA基础算法——将已知的字符串按照字典倒序排序并输出 作者:飞不高的鱼 转载请注明出处

以单词为单位反转字符串,要求不申请任何空间

问题描述:存在一个可读写的字符串,其中包括若干单词,单词间以空格区分,要求以单词为单位对字符串进行反转。 算法思想:(1)利用异或运算可以进行不申请空间进行字符交换(2)利用递归的思想(3)使用str...

字符串按单词逆序算法

前面已经在《字符串逆序算法实现》这篇文章中介绍了如何实现字符串逆序输出算法的实现,本文将在该基础上加深一点难度介绍字符串按单词逆序输出的算法,并给出C语言与Java语言两个版本算法的实现。

c++之 字符串 中的单词逆序输出

题目:从标准输入装置取得一个个英文单词,然后将其中的各个字符(字母)逆序输出!单词和单词之间以一般空格符(换行符 newline , 空格符space 或定位符tab)或者逗号,句号,分号分隔开来。 ...

C++实现string类字符串单词的逆序输出

利用c++实现string类字符串单词的逆序输出
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)