zoukankan      html  css  js  c++  java
  • leetcode第58题最后一个单词的长度

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/length-of-last-word
    给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。

    如果不存在最后一个单词,请返回 0 。

    说明:一个单词是指由字母组成,但不包含任何空格的字符串。

    示例:

    输入: "Hello World"
    输出: 5

    从后向前进行遍历 先去除左右两边的空格 然后从最后一位向左开始进行遍历 如果遇到的不是空格 就继续向左进行移动
    import java.util.Scanner;

    public class LengthOfLastWorldDemo58 {
    public static int lengthOfLastWorld(String s){
    /int len = s.length();
    int end = len - 1;
    while(end>=0&&s.charAt(end)==' '){
    end--;
    }
    /
    s = s.trim();
    int len = s.length();
    int end = len - 1;
    if(end==0){
    return 0;
    }
    int start = end;
    while(start>=0&&s.charAt(start)!=' '){
    start--;
    }
    int res = end - start;
    return res;
    }
    public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    String str = scanner.nextLine();
    int res = lengthOfLastWorld(str);
    System.out.println(res);
    }
    }

  • 相关阅读:
    模拟登录
    服务器的
    多线程爬虫
    新浪微博
    。。
    ** turtle模块和random模块
    收藏链接python--向大神学习
    126邮箱发送邮件测试1
    LabVIEW版本控制(转)
    正交编码器单端转差分
  • 原文地址:https://www.cnblogs.com/phantom576/p/11683390.html
Copyright © 2011-2022 走看看