当前位置:首页软件开发Java → Length of Last Word

Length of Last Word

时间:2020-12-10 00:36:29来源:互联网我要评论(0)

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.

首先检查s是否为空,如果为空直接返回0。如果不为空, 将s装换为一个字符数组,然后从后往前遍历字符数组,如果是空字符就继续执行,直到遇到第一个不为空的字符,用count记录,如果再遇到空的字符,这时就终止程序,返回count的值。其中要注意数组的边界,在记录count值得时候不要越界。代码如下:

public class Solution {
    public int lengthOfLastWord(String s) {
        if(s == null || s.length() == 0) return 0;
        char[] c = s.toCharArray();
        int count = 0;
        int flag = 1;
        for(int i = c.length - 1; i >= 0; i--) {
            if(flag == 0) break;
            if(c[i] == ' ') continue;
            while(i >= 0 && c[i] != ' ') {
                count ++;
                i --;
            }
            flag = 0;
        }
        return count;
    }
}

相关文章

网友评论

热门评论

最新评论

发表评论 查看所有评论()

昵称:
表情: 高兴 可 汗 我不要 害羞 好 下下下 送花 屎 亲亲
字数: 0/500 (您的评论需要经过审核才能显示)

关于万荚 | 联系方式 | 发展历程 | 版权声明 | 帮助(?) | 网站地图 | 友情链接

Copyright 2005-2020 16WJ.COM 〖万荚网〗 版权所有 桂ICP备18000060号 |

声明: 本站所有文章来自互联网 如有异议 请与本站联系