[leedcode 58] Length of Last Word
2015-07-13 10:43
127 查看
Given a string s consists of upper/lower-case alphabets and empty space characters
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 =
return
' ', 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.
public class Solution { public int lengthOfLastWord(String s) { int res=0; int flag=0; //解题思路:flag代表后面是否出现过非空格的字符,当flag=1代表后面出现非空格,并且该字符为空格时,遍历结束 /* for(int i=s.length()-1;i>=0;i--){ if(s.charAt(i)!=' '){ res++; flag=1; }else if(flag==1&&s.charAt(i)==' ') break; } return res;*/ //////////////第二种方式,先排除最后一位是空格的情况,本题题意“a ”应该返回1 int i=s.length()-1; while(i>=0){ if(s.charAt(i)!=' ') break; i--; } for(;i>=0;i--){ if(s.charAt(i)==' ') return res; else if(s.charAt(i)!=' '){ res++; } } return res; } }
相关文章推荐
- STM32F0 串口接收超时
- == !=比较的是内存地址 字符串用equals比较
- iptables限制某个端口的连接数
- Android 相机拍照,解决拍照过小不清晰
- 如何是cell中的图片只下载一次
- 剑指off-用两个队列模拟栈
- Java类加载器总结
- Jmeter 通过函数参数化
- MFC导入并显示BMP图片功能实现
- web 前端:连接mysql中文乱码问题的解决办法
- 【问底】王帅:深入PHP内核(一)——弱类型变量原理探究
- CART分类算法
- 动态代理---动态生成java文件并编译成class文件
- 命令行运行ktr和kjb
- 分解质因数
- JSP开发模式
- Facebook SDK for iOS 2.4 iOS 6 上运行崩溃
- 冒泡排序
- 插入排序
- shell中$0,$?,$!等的特殊用法