zoukankan      html  css  js  c++  java
  • leetcode : Length of Last Word [基本功]

    Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

    If the last word does not exist, return 0.

    Note: A word is defined as a character sequence consists of non-space characters only.

    For example, 

    Given s = "Hello World",

    return 5.

     

    思路: 两根指针

    (1) 先从右往左判断是否有空

    (2)移动左指针

    (3) 右指针 - 左指针

     

    public class Solution {
        public int lengthOfLastWord(String s) {
            if(s == null || s.length() == 0) {
                return 0;
            }
            int start = 0;
            int end = s.length() - 1;
            
            while(end >= 0 && s.charAt(end) == ' ') {
                end --;
            }
            
            start = end;
            
            while(start >= 0 && s.charAt(start) != ' ') {
                start--;
            }
            return end - start ;
        }
    }
    

      

  • 相关阅读:
    [转]c#的DateTime.Now函数详解
    PHP学习笔记
    【错误】MsDepSvc.exe 站用了80端口/IIS的0×8ffe2740错误解决方
    IIS连接数
    Mybatis3.2.1整合Spring3.1
    linux常用命令大全
    Spring3.2新注解@ControllerAdvice
    SpringMVC强大的数据绑定(2)——第六章 注解式控制器详解
    Console命令详解,让调试js代码变得更简单
    String.format
  • 原文地址:https://www.cnblogs.com/superzhaochao/p/6475911.html
Copyright © 2011-2022 走看看