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

简介: 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,不符合条件就会跳出循环;

2.

给出一个有序的整数数组 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 的内容打印出来,所以也不需要自己打印

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

相关文章
|
7月前
|
缓存 C语言
C语言 : 将一句话的单词进行倒置(逆序)
C语言 : 将一句话的单词进行倒置(逆序)
83 0
|
7月前
|
存储 C语言 容器
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(下)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
50 1
|
7月前
|
存储 C语言 容器
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(中)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
51 1
|
7月前
|
存储 自然语言处理 C语言
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(上)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
64 1
|
编译器 C语言
C语言:将一句话的单词进行倒置,标点不倒置。
总体思路: (可以把两步顺序调换) 第一步: 把 整个字符串 逆序 (知道 整个字符串 的首尾地址后,一对一对向整个字符串中间靠拢交换)
137 0
|
算法 C语言
(c语言)将一句话的单词进行倒置,标点不倒置(i like beijing.)
(c语言)将一句话的单词进行倒置,标点不倒置(i like beijing.)
177 0
|
算法 测试技术 C语言
【C语言蓝桥杯每日一题】—— 单词分析
题目描述 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。 现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。 输入描述 输入一行包含一个单词,单词只由小写英文字母组成。 对于所有的评测用例,输入的单词长度不超过 1000。 输出描述 输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。
342 0
【C语言蓝桥杯每日一题】—— 单词分析
C语言经典实例:21-30例:插入排序、希尔排序1、快速排序、希尔排序2、递归法、完数、斐波那契数列、公约数和公倍数、判断水仙花数统计单词个数
C语言经典实例:21-30例:插入排序、希尔排序1、快速排序、希尔排序2、递归法、完数、斐波那契数列、公约数和公倍数、判断水仙花数统计单词个数
C语言经典实例:21-30例:插入排序、希尔排序1、快速排序、希尔排序2、递归法、完数、斐波那契数列、公约数和公倍数、判断水仙花数统计单词个数
C语言常用转换控制符缩写(%g是哪个单词缩写)
C语言常用转换控制符缩写(%g是哪个单词缩写)
|
存储 程序员 C语言
(第16列)C语言:计算输入的一行字符串中有多少个单词。顺便补充“gets函数”的用法。
(第16列)C语言:计算输入的一行字符串中有多少个单词。顺便补充“gets函数”的用法。
(第16列)C语言:计算输入的一行字符串中有多少个单词。顺便补充“gets函数”的用法。