字符串反转

最新推荐文章于 2024-11-30 17:25:33 发布

weixin_30716141

最新推荐文章于 2024-11-30 17:25:33 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fly-angel/archive/2011/09/13/2175024.html

本文介绍了一种将字符串中每个单词字符顺序倒置的方法，并通过C++代码实现了该功能。文章详细阐述了算法思路，包括单个单词字符反转、利用字符串流读取单词并反转、以及另一种直接操作原字符串的反转方法。

这曾经是我的一个面试题，给定一字符串，将每个单词的字符顺序倒置，单词间的顺序不变。例如：输入字符串“I love you”，输出“I evol uoy”。

#include <iostream>
#include <sstream>
using namespace std;

//计算并返回字符串长度
int Length(char *str)
{
int length=0;
while((*str++)!='\0')
        length++;
return length;
}

//对单个单词字符反转

void _Reverse(char *str,int low,int high)

{
char tempChar;
while(low<high)
    {
        tempChar=str[low];
        str[low]=str[high];
        str[high]=tempChar;
        low++;
        high--;
    }
}

//利用字符串流读取每个单词并将其反转，单词间有多个空格时合并为一个
void Reverse(char *str)
{
    istringstream in(str);
int length;
for(string s;in>>s;)
    {
        length=Length(&s[0]);
        _Reverse(&s[0],0,length-1);
        cout<<s<<" ";
    }
}

//反转的另一个方法，直接对原字符串操作
void ReverseVer2(char *str)
{
int low,high;
int length=Length(str);
for(int i=0;i<=length;i++)
    {
if(i==0&&str[i]!='\40')
        {
            low=i;
continue;
        }
if(str[i]!='\40'&&str[i-1]=='\40')
        {
            low=i;
continue;
        }
if(str[i]=='\40'||str[i]=='\0')
        {
            high=i-1;
            _Reverse(str,low,high);
        }
    }
}

int main()
{
char str[]="I love you";
    cout<<"first method:";
    Reverse(str);
    cout<<endl;
    ReverseVer2(str);
    cout<<"second method:"<<str<<endl;
return 0;
}