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

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 的内容打印出来,所以也不需要自己打印

  1. 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本来就是有序排列的;

相关推荐
云泽8083 分钟前
C/C++内存管理详解:从基础原理到自定义内存池原理
java·c语言·c++
润 下6 分钟前
C语言——深入解析C语言指针:从基础到实践从入门到精通(四)
c语言·开发语言·人工智能·经验分享·笔记·程序人生·其他
小年糕是糕手34 分钟前
【数据结构】双向链表“0”基础知识讲解 + 实战演练
c语言·开发语言·数据结构·c++·学习·算法·链表
天桥下的卖艺者2 小时前
R语言手搓一个计算生存分析C指数(C-index)的函数算法
c语言·算法·r语言
Yurko132 小时前
【C语言】基本语法结构(上篇)
c语言·开发语言·学习
小糖学代码5 小时前
Linux:11.线程概念与控制
linux·服务器·c语言·开发语言·c++
Kratzdisteln10 小时前
【C语言】Dev-C++如何编译C语言程序?从安装到运行一步到位
c语言·c++
Doro再努力11 小时前
数据结构04:力扣顺序表3道例题解题思路与代码实现
c语言·数据结构
疯狂吧小飞牛12 小时前
Lua C API 中的注册表介绍
java·c语言·lua
疯狂吧小飞牛15 小时前
Lua C API 中一段LUA建表过程解释
c语言·junit·lua