单词翻转

//将一句话翻转
// I  am a student--> student a am I 
//先每个单词翻转，再整句话翻转

   
   

    
     1 
    
    #include
    
    <
    
    iostream
    
    >
    
    

    
     2 
    
    #include
    
    <
    
    string
    
    >
    
    

    
     3 
    
     
    
    using
    
     
    
    namespace
    
     std;

    
     4 
    
    

    
     5 
    
     
    
    class
    
     InvertWords{

    
     6 
    
    
    
    public
    
    :

    
     7 
    
        InvertWords(
    
    string
    
    *
    
     wo):words(wo){}

    
     8 
    
        
    
    void
    
     Invert()

    
     9 
    
        {

    
    10 
    
            
    
    int
    
     len
    
    =
    
    words
    
    ->
    
    size();

    
    11 
    
            
    
    int
    
     beg
    
    =-
    
    1
    
    ;

    
    12 
    
            
    
    //
    
    翻转整个字符串
    
    

    
    13 
    
    
    
            InvertWord(beg,len);

    
    14 
    
            
    
    //
    
    翻转每个单词
    
    

    
    15 
    
    
    
            
    
    for
    
    (
    
    int
    
     i
    
    =
    
    0
    
    ;i
    
    <
    
    len;i
    
    ++
    
    )

    
    16 
    
            {

    
    17 
    
                
    
    if
    
    (words
    
    ->
    
    at(i)
    
    ==
    
    '
    
     
    
    '
    
    )

    
    18 
    
                {

    
    19 
    
                    InvertWord(beg,i); 

    
    20 
    
                    beg
    
    =
    
    i;

    
    21 
    
                }

    
    22 
    
            }

    
    23 
    
        }

    
    24 
    
    

    
    25 
    
    
    
    private
    
    :

    
    26 
    
        
    
    void
    
     InvertWord(
    
    int
    
     beg,
    
    int
    
     end)

    
    27 
    
        {

    
    28 
    
            
    
    char
    
     tmp;

    
    29 
    
            
    
    while
    
    (
    
    ++
    
    beg
    
    <--
    
    end)

    
    30 
    
            {

    
    31 
    
                tmp
    
    =
    
    words
    
    ->
    
    at(beg);

    
    32 
    
                words
    
    ->
    
    at(beg)
    
    =
    
    words
    
    ->
    
    at(end);

    
    33 
    
                words
    
    ->
    
    at(end)
    
    =
    
    tmp;

    
    34 
    
            }

    
    35 
    
        }

    
    36 
    
        
    
    string
    
    *
    
     words;

    
    37 
    
    };