ARTS #003

Given an input string, reverse the string word by word.

Example:  

Input: "the sky is blue",
Output: "blue is sky the".
Note:

A word is defined as a sequence of non-space characters.
Input string may contain leading or trailing spaces. However, your reversed string should not contain leading or trailing spaces.
You need to reduce multiple spaces between two words to a single space in the reversed string.
Follow up: For C programmers, try to solve it in-place in O(1) space.

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

示例:  

输入: "the sky is blue",
输出: "blue is sky the".
说明:

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
进阶: 请选用C语言的用户尝试使用 O(1) 时间复杂度的原地解法。

void ReverseString(char* str,int min,int max) {
    int i = min;
    int j = max;
    while (i < j) {
        char temp = * (str + i);
        * (str + i) = * (str + j);
        * (str + j)  = temp;
        i++;
        j--;
    }
}

//翻转字符串
void reverseWords(char *fdg) {
    RemoveEmptyChar(fdg);
    ReverseString(fdg,0,strlen(fdg) -1);
    int i = 0;
    int j = 0;
    while (*(fdg + j)) {
        if (*(fdg + j) == ' ') {
            ReverseString(fdg,i,j-1);
            i=j+1;
        }
        j++;
        
    }
    ReverseString(fdg,i,j-1);
}

//去掉空格
void RemoveEmptyChar(char* str) {
     //先去掉尾部的空格
    int j  = strlen(str) -1;
    while (*(str + j) == ' ') {
        *(str + j) = '\0';
        j--;
    }
    
    //去掉头部的空格
    int i = 0;
    while (*(str + i) == ' ') {
        i++;
    }
    if(i > 0){
        int count = 0;
        while ((count < strlen(str) - i) && *(str +i + count)) {
            *(str + count) = *(str +i + count);
            count++;
        }
        *(str + count) = '\0';
    }
    
    //去掉中间的空格
    int m  = 0;
    int flag = 0;
    while (m < strlen(str)) {
        if (*(str + m) == ' '){
            flag++;
            m++;
            continue;
        }
        if (flag > 1) {
            int count = 0;
            while ((count < strlen(str) -m)) {
                *(str + m - flag + 1 + count) = *(str + m + count);
                count++;
            }
            *(str + m - flag + 1 + count) = '\0';
            m = m - flag ;
        }
        flag = 0;
        m++;
    }
}

void RemoveEmptyChar1(char* str) {
    char * i = str;
    char * j = str;
    while (*i  && (*i == ' ')) {
        if (i == str) {
            j = i;
            while (*j && (*j == ' ')) {
                j++;
            }
            
            if (!*j) {//说明全是空格
                i = j;
            }
            
            while (*j && (*j != ' ')) {
                *i = *j;
                *j = ' ';
                i++;
                j++;
            }

        }
        else{
            if (*(i+1) == ' ') {
                j = i+ 1;
                while (*j && (*j == ' ')) {
                    j++;
                }
                i++;
                
                while (*j && (*j != ' ')) {
                    *i = *j;
                    *j = ' ';
                    i++;
                    j++;
                }
            }
            else{
                i++;
            }
        }
    }
    
    //先去掉尾部的空格
    int m  = strlen(str) -1;
    while (*(str + m) == ' ') {
        *(str + m) = '\0';
        m--;
    }
}

void updateString(char *s) {
    int i = 0;
    int end = 0;
    int index = 0;
    bool flag = false;
    while (s[i] == ' ') {
        i++;
    }
    while (s[i] != '\0') {
        if (s[i] == ' ') {
            flag = true;
        } else {
            if (flag) {
                index = end + 1;
                end = index + 1;
                flag = false;
            } else {
                index = end;
                end++;
            }
            if (i > index) {
                s[index] = s[i];
                s[i] = ' ';
            }
        }
        i++;
    }
    s[end] = '\0';
}

breakpoint set -S  setContentInset:

- (void)viewDidLoad {
    [super viewDidLoad];
    for (int i =0; i < MAXFLOAT; i++) {
         @autoreleasepool{
             UIImage *img = [[UIView alloc] init];// A
             
             UILabel *lab = [[UILabel alloc] init];// B
             
             NSString *str = @"abc";
             str = [str stringByAppendingString:@"xyz"];// C
        }
    }
}