字符串逆转-压缩连续空格

一、算法描述

     给定一个字符串,对于字符串包括多个连续空格的情况,压缩并只保留一个空格,同时以空格隔离的子串逆转。

二、算法思路

    其本质是字符串逆转的变体,即在字符串逆转的基础上,还要压缩多余空格,这种情况相比单纯的字符串逆转多了一步判断连续空格的条件

如下代码中,包括单纯的字符串逆转函数,实现比较简单,主要是注意下标的位置

三、算法代码

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
//字符串逆转
void ReverseWord(char *s,int left,int right)
{
    while(left<right)
    {
        char ch=s[left];
        s[left++]=s[right];
        s[right--]=ch;
        
    }
    
}
//句子中每个字符串逆转
void ReverseSentence(char *str)
{
    int i=0,j=0;
    
    while(str[j]!='\0')
    {
        if(str[j]==' ')
        {
            ReverseWord(str,i,j-1);
            j++;
            i=j;
        }
        else
            j++;
    }
    ReverseWord(str,i,j-1);
}

//句子中每个字符串逆转并压缩多余空格,字符串间只保留一个空格
void Remove_Space_and_Reverse(char *str,char *tstr)
{
    int i=0,j=0,k=0;
    
    while(str[j]!='\0')
    {
        if(str[j]==' ')
        {
            tstr[k]=' ';
            ReverseWord(tstr,i,k-1);
            
            while(str[j]==' ')
                j++;
            k++;
            i=k;
            
        }
        else{            
            tstr[k++]=str[j++];
        }
    }
    //逆转最后一个字符串
    ReverseWord(tstr,i,k-1);
}

int main()
{
    char s[256]="abcef     hijklm             nop";
    char *tstr=new char[256];
    memset(tstr,0,sizeof(char)*256);
    Remove_Space_and_Reverse(s,tstr);
    cout<<tstr<<endl;
    return 0;
}
posted @ 2015-11-05 23:05 ballwql 阅读(...) 评论(...) 编辑 收藏