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 ;
        }
    }
    

      

  • 相关阅读:
    把office文档转换为html过程中的一些坑
    Win10内置应用恢复初始状态
    HTTP 错误 500.23
    关于Application.Lock和Lock(obj) 转 http://www.cnblogs.com/yeagen/archive/2012/03/01/2375610.html
    正则表达式 细节
    Python常用内置函数总结
    将Python脚本封装成exe可执行文件 转
    爬虫技能
    python之map、filter、reduce、lambda函数 转
    小细节
  • 原文地址:https://www.cnblogs.com/superzhaochao/p/6475911.html
Copyright © 2011-2022 走看看