题目描述

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:
Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

题目解读

• 输入一英文，将这个英文句子中的每个单词进行翻转

解题思路

• 考虑空格，依次将单词进行翻转
• 注意：其中有一些数学运算需要仔细把握

Code

# include<stdio.h>
# include<string.h>

char* reverseWords(char* s) 
{
    int i, j;
    int index1 = 0, index2;
    int len;
    char temp;

    len = strlen(s);
    for (i = 0; i < len; i ++)
    {
        if(s[i] == ' ')
        {
            index2 = i - 1;
            for (j = 0; j < ((index2 - index1) + 1) / 2; j ++)
            {
                temp = s[index1 + j];
                s[index1 + j] = s[index1 + ((index2 - index1) + 1) - j - 1];
                s[index1 + ((index2 - index1) + 1) - j - 1] = temp;
            }

            index1 = i + 1;
        }
        else if(i == len - 1)
        {
            index2 = len - 1;
            for (j = 0; j < ((index2 - index1) + 1) / 2; j ++)
            {
                temp = s[index1 + j];
                s[index1 + j] = s[index1 + ((index2 - index1) + 1) - j - 1];
                s[index1 + ((index2 - index1) + 1) - j - 1] = temp;
            }
        }
    }
    
    return s;
}

int main()
{   
    char s[100] = {"Let's take LeetCode contest"};
    char *temp;

    temp = reverseWords(s);
    printf("%s\n", temp);
}

思考

• 结果差强人意...