牛客网-华为机试

牛客网-华为机试

HJ1 字符串最后一个单词的长度

描述

计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)

输入描述:

输入一行,代表要计算的字符串,非空,长度小于5000。

输出描述:

输出一个整数,表示输入字符串最后一个单词的长度。

示例1

输入:

hello nowcoder

xlc520algorithmalgorithm - 牛客华为算法排序转换查找大约 43 分钟
快速排序

快速排序

一、简介

快速排序(Quick sort)是对冒泡排序的一种改进,是非常重要且应用比较广泛的一种高效率排序算法。

二、算法思路

快速排序是通过多次比较和交换来实现排序,在一趟排序中把将要排序的数据分成两个独立的部分,对这两部分进行排序使得其中一部分所有数据比另一部分都要小,然后继续递归排序这两部分,最终实现所有数据有序。

大致步骤如下:

第一种 :

  • 1.首先设置一个分界值也就是基准值又是也称为监视哨,通过该分界值将数据分割成两部分。

  • 2.将大于或等于分界值的数据集中到右边,小于分界值的数据集中到左边。一趟排序过后,左边部分中各个数据元素都小于分界值,而右边部分中各数据元素都大于或等于分界值,且右边部分个数据元素皆大于左边所有数据元素。

  • 3.然后,左边和右边的数据可以看成两组不同的部分,重复上述1和2步骤

  • 当左右两部分都有序时,整个数据就完成了排序。


xlc520algorithmalgorithm排序大约 6 分钟