华为机试_HJ31 单词倒排【简单】【收藏】

目录

描述

输入描述：

输出描述：

解题过程

提交代码

学习代码

收藏点

---

描述

对字符串中的所有单词进行倒排。

说明：

1、构成单词的字符只有26个大写或小写英文字母；

2、非构成单词的字符均视为单词间隔符；

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

4、每个单词最长20个字母；

数据范围：字符串长度满足1≤n≤10000 

输入描述：

输入一行，表示用来倒排的句子

输出描述：

输出句子的倒排结果

解题过程

化繁为简，方法很重要，这道题多学了一个方法。

提交代码

#include <stdio.h>
#include <string.h>
int main() {
    int i=0,len=0;
    char arr[10000];
    gets(arr);//一，要注意scanf不可以输入有空格的字符串
    len=strlen(arr);
    //从后向前把字符串进行遍历，一旦遇到非字母，就输出后面的部分，并在非字母处进行截断
    for(i=len-1;i>=0;i--)
    {
        if((arr[i]<65)||(arr[i]>90&&arr[i]<97)||(arr[i]>122))
        {
            
            printf("%s",&arr[i+1]);printf(" ");//二、注意用这种方法可以从字符串的某个字符开始输出
            arr[i]='\0';//加截断
        }
    
    }
    printf("%s",&arr[0]);//三、别忘记输出第一个字母
    return 0;
}

学习代码

（来源：https://www.nowcoder.com/users/926021369）

#include <stdio.h>

int main()
{
  char sentence[1100] = {0};
  char *p = sentence + 1;
  
  while(scanf("%s", p) != EOF)
    p += strlen(p) + 1;

  while(p-- > sentence)
  {
    if((*p >= 'A' && *p <= 'Z') || (*p >= 'a' && *p <= 'z'))
    {
      p[1] = 0;
      
      while(p--)
        if(((*p >= 'A' && *p <= 'Z') || (*p >= 'a' && *p <= 'z')) == 0)  break;
      
      printf("%s ", p + 1);
    }
  }
}

学习ta的指针用法，是比较基础的用法吧

收藏点

都在注释里了。