LintCode 第53题 翻转字符串

题目描述：

给定一个字符串，逐个翻转字符串中的每个单词。

说明：

• 单词的构成：无空格字母构成一个单词
• 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括
• 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

其实这道题的说明很笼统，我们就暂且按照大众网友的理解来做这道题。

样例：

给出s = “ the sky is blue”，返回“blue is sky the”

解题思路：

1.第一种使用Objective-C来写算法是非常简单的，所以不过多介绍，大家看代打都可以看懂。

2.第二种使用C++来写，因为C++语法都忘光了，所以是边写边查字符串的语法，写起来真的累，可能过程也很繁琐，但终究写出来了，需要优化的还有很多。所以立马下载了本Essential C++，打算多熟悉下C++语法。

实现代码：

第一种Objective-C：

        NSString * string = @"the sky is blue";
        NSMutableArray * stringArray =  [[string componentsSeparatedByString:@" "] mutableCopy];
        NSMutableArray * tempArray = [NSMutableArray array];
        for (int i = 0; i<stringArray.count; i++) {
            if (![[stringArray objectAtIndex:i] isEqualToString:@""]) {
                [tempArray addObject:[stringArray objectAtIndex:i]];
            }
        }
        [stringArray removeAllObjects];
        for (NSInteger i = tempArray.count-1; i>=0; i--) {
            [stringArray addObject:[tempArray objectAtIndex:i]];
        }

第二种C++：

#include <iostream>
#include <string.h>
using namespace std;

typedef struct {
    size_t loc;
    size_t length;
}Range;

string stringRotate(const char* str)
{
    const size_t length = strlen(str); //拿到str字符串长度
    string stdString(str); //拷贝字符串stdString  接下来的操作都根据stdString来做 因为char*类型的字符串不好操作 所以转化为string类型
    string endString(str); //拷贝字符串endString  作为最终结果返回的string 因为char*类型的字符串不好操作 所以转化为string类型
    Range range;    //自定义结构体记录每个单词的开头位置和长度，截取字符串用到
    int index = 0;
  　for (int i = length-1; i>=0; i--)//从后往前遍历字符串
    {
        char c = stdString[i];
        if (c != ' '&& i>0 && stdString[i-1]==' ') {//如果当前字符是某个单词的开头 则记录下标
            range.loc = i;
        }
        if (c != ' ') {  //如果当前字符不是' '则字母长度+1
            range.length++;
        }
        if ((c != ' ' && i>0 && stdString[i-1] == ' ') || (i==0)) { //这里判断是否是每个单词的开头位置
            string tempString;
            if (i==0 && c == ' ') { //截取字符串
                tempString = stdString.substr(1,range.length);
            } else {
                tempString = stdString.substr(range.loc,range.length);
            }
            
            for (int j = 0; j<tempString.length(); j++) {  //遍历tempString替换endString内容
                endString[j+index] = tempString[j];
            }
            range.loc = 0;//range清空 需要重新记录
            range.length = 0;//range清空 需要重新记录
            endString[index+tempString.length()] = ' ';//置endString各个字母间为' '分割
            index = index+tempString.length()+1; //记录当前字母要插入endString的位置
        }
    }
    return endString;
}

int main(int argc, const char * argv[]) {
    // insert code here...
    std::cout << "Hello, World!\n";
    char * originalStr = "the sky is blue";
    string endString =  stringRotate(originalStr);
    return 0;
}