String 字符串
概述:
字符串问题有多种解法
- 一般可有:
- 利用 语言的 库函数 辅助解题
- 利用正则表达式
- KMP算法
1 . 简单题
- 最后一个单词的长度
/**
* 方法1 : 利用库函数 split (时间复杂度较高)
* String[] s1 = s.split(" +");
* if (s1.length-1 >= 0) {
* return s1[s1.length-1].length();
* }else {
* return 0;
* }
* 方法2:如下,通过从后往前扫描
* @param s
* @return
*/
public int lengthOfLastWord(String s) {
boolean flag = false;
int count = 0;
for (int i = s.length()-1; i >= 0; i--) {
if(s.charAt(i) == ' ' && flag == false) {
continue;
}if (s.charAt(i) == ' ' && flag == true){
break;
} else{
flag = true;
count++;
}
}
return count;
}