C语言----------最后一个单词的大小

阑梦清川2024-02-21 21:22

1.计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

复制代码

#include <stdio.h>
#include<string.h>
int main()
{
    char arr[5000];
    gets(arr);
    int len = strlen(arr);
    int count = 0;
    for(int i=len-1; arr[i]!=' ' && i>=0; i--)
    {
        count++;
    }
    printf("%d", count);
}

（1）这里主要是遍历数组，而且这个字符数组应该从后向前进行遍历；

（2）srelen需要包含头文件，因为字符串的最后是斜杠0，所以i的初始值是len-1,依次从后向前进行；

（3）判断的条件是字符既不是空格，也不能越界，所以要求i>0,不符合条件就会跳出循环；

给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组

数据范围： 0≤n,m≤1000≤n,m≤100,∣Ai∣<=100，∣Bi∣<=100

注意：

1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n

2.不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了，且后台会自动将合并后的数组 A 的内容打印出来，所以也不需要自己打印

A 数组在 $0,m-1$ 的范围也是有序的

/**
*
- @param A int整型一维数组
- @param ALen int A数组长度
- @param B int整型一维数组
- @param BLen int B数组长度
- @return void
  /
  void merge(int A, int ALen, int m, int* B, int BLen, int n) {
  int i=ALen-1,j=BLen-1,k=ALen+BLen-1;
  while(i>=0&&j>=0)
  {
  if(A[i]>=B[j])
  {
  A[k]=A[i];
  k--;
  i--;
  }
  else {
  A[k]=B[j];
  k--;
  j--;
  }
  }
  while(i<0&&j>=0) A[k--]=B[j--];
  while(j<0&&i>=0) A[k--]=A[i--];
  }

(1)对于AB同时进行遍历，而且是逆序遍历；

（2）因为不用新建数组，比较完之后大的直接放到A数组里面，而且是从后向前放置，因为这个时候A数组里面还有元素，ALen+BLen-1就是容纳的所有元素的最大下标；

（3）i<0&&j>=0说明A数组已经遍历完成，所以直接把B数组的元素放进去就可以了；

同理：j<0&&i>=0说明B数组遍历完成，所以A数组直接放进去就可以了；因为AB本来就是有序排列的；