牛客华为C编程题-字符串最后一个单词的长度_string能设置5000大小吗

题目内容：

题目分析：

这个题目其实难度比较小，我也不大明白为什么在这会显示难度级别为较难的。看完题目第一个思路就是，针对字符串，从头到尾遍历一遍，每当遇到空格时，计数清零，直到遇到’\n‘，即换行符，为止结束。
这个办法较为直接，当效率不高，因为题目说这个字符串不小于5000个字节，若这个字符串长度就是5000个字节，且最后一个单词长度为1时，那么就浪费了很多时间了。
对此不难想出，从字符串末尾开始遍历为更好的解法，当遇到空格时，直接结束遍历就行了。但是，对于本题来说，这个解法比较复杂的一点在于边界条件。如下图所示，

眨眼一看，“Hi China”一共有8个字节，很容易会把第9个字节，换行符给忽略掉。
在这道题目中，首先定义一个空的字符串，字符串的大小为5000（题目给出字符串长度不大于5000），然后创建一个指针来为之后的遍历做准备，以及计数的初始化：

    char str[5000] = {0};
    char* str_p = str;
    int cnt=0;
1
2
3

然后，提供输入接口，即：

fgets(str,sizeof(str),stdin);
1

接着计算字符串的总长度，以“Hi China\n”为例，字符串总长度为9，但是由于C语言的引索是从0开始，因此，引索的最大值智能是8，因此：

 int str_len = strlen(str) - 1;
1

紧跟着，我们应该从字符串除换行符外，最后一个字母开始遍历，因此，指针此时应该指向字母’a‘：

str_p = str_p + str_len - 1;
1

这一步比较关键，因为原本一开始我然str_p = str[strlen - 1]，但是总会发生越界操作，后来借鉴别人代码后，改成以上代码，才避免了错误。具体原因，会在后续给出答复，如果有知道的朋友，麻烦留言赐教一下，谢谢！！！
好了，到了最关键的环节了，就是遍历了，遍历需要考虑的问题，就是遍历多少遍，答案就是8遍，即str_len-1。因为字符串剔除换行符后，总共就8个有效字节。

 for(int i=0; i<=str_len-1;i++) =》  for(int i=0; i<str_len;i++)
1

遍历的内容就是，当遇到空格是，打印计数，然后退出，若没有遇到空格，则指针向前挪动以为，并且计数加一。

    for(int i=0; i<str_len;i++){
        if(*str_p==' '){
            printf("%d\n",cnt);
            return 0;
        } else{
            str_p--;
            cnt++;
        }
    }
1
2
3
4
5
6
7
8
9

最后，还要防止整个字符串只有一个单词的情况，所以遍历完后还是没有任何输出，则直接打印计数即可。

整体代码如下：

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

int main(){
    char str[5000] = {0};
    char* str_p = str;
    int cnt=0;
    fgets(str,sizeof(str),stdin);
    int str_len = strlen(str) - 1;

    str_p = str_p + str_len - 1;
    
    for(int i=0; i<str_len;i++){
        if(*str_p==' '){
            printf("%d\n",cnt);
            return 0;
        } else{
            str_p--;
            cnt++;
        }
    }
    printf("%d\n",cnt);
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24