题解 | #字符串最后一个单词的长度#
字符串最后一个单词的长度
http://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da
思路:
直接从后往前遍历,记录长度。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
const int MAX = 5005 ;
string s ;
int ans(string s) {
// 输出最后一个单词长度
int n = s.size() ;
int f = 0 ;
int l = 0 ;
for(int i = n-1 ; i>=0 ; i--) {
l++ ;
if(i!=n-1 && (s[i] == ' ') ){
return l-f-1 ;
}
}
}
int main() {
getline(cin,s) ;
cout<<ans(s)<<endl;
return 0 ;
}
查看16道真题和解析