
算法题
Luminous★
成功很难!但坚持一定很酷!
展开
-
(Java)计算最后一个单词长度
给定一个字符串,计算最后一个单词长度给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0 。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: “Hello World”输出: 5解题思路:先定义一个count用来计算每个单词的长度,然后从字符串末尾开始遍历,拿出每一个元素,如果遇到空格,且count不为0,则直接返回单词长度count,原创 2020-09-07 08:39:55 · 1076 阅读 · 1 评论 -
将英文单词或句子反转--JAVA实现
给出一个由若干个单词组成的句子,单词之间会有一个空格,请你反转这个句子。输入格式一行,包含一个由若干个单词组成的句子,单词总数不超过 100100,每个单词长度不超过 1010,仅由小写字母组成。输出格式一行字符串,表示反转后的句子。输出时每行末尾的多余空格,不影响答案正确性样例输入wc is dog样例输出dog is wc解题思路1.将字符串首先拆分成字符串数组2.将字符串数组存入集合当中,调用集合的reverse方法 (该方法是将指定列表中元素的顺序进行反转)3.将单词反转后原创 2020-06-24 14:40:34 · 2682 阅读 · 0 评论 -
计算给定字符串中每个字符的个数
计算给定字符串中每个字符的个数思路:通过toCharArray()将一个字符串转换为字符数组–>遍历数组,将数组元素作为key,数值1作为value存入map容器–>如果key重复,通过getKey()拿到value,计算value+1后存入import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Test { public static void main(Strin原创 2020-06-28 14:02:51 · 5053 阅读 · 0 评论 -
删除单词后缀,JAVA语言实现
给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为 00),否则不进行任何操作。输入格式:输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为 3232)输出格式:输出按照题目要求处理后的单词。输出时每行末尾的多余空格,不影响答案正确性样例输入:referer样例输出:refer解题思路:1.首先将字符串转换为字符串数组2.然后将数组中倒数第一个、第二个、第三个元素分别重新赋值为‘ ’或者‘\0’3.重新输出数组即可整原创 2020-07-03 18:04:35 · 971 阅读 · 0 评论 -
两个数组的交集问题
两个数组的交集I给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。解题思路:HashSet有着元素不重复、不注重顺序的特点,因此先对某一整数数组排除重复元素,后使用Set集合的contains方法与另一整数数组进行元素比较。c原创 2020-07-15 09:45:23 · 321 阅读 · 0 评论