我的算法效率总是这么难以入目。。。呜呜~
You are here! Your runtime beats 1.40% of cppsubmissions.
<span style="font-size:18px;">class Solution {
public:
int lengthOfLastWord(string s) {
if(s.length()<=0)
return 0;
//目标最后出现的所有空格
int i= s.length()-1;
for(i; i>=0;--i){ //下标从0开始
if(s.at(i)==' '){
}
else{
s = s.substr(0,i+1); //substr(A,B) 从A下标开始,取出来B个字符串
cout<< s << endl;
break;
}
}
int p = s.rfind(' ');
cout<<p<<endl;
if(p==-1){
return s.length();
}else{
string subs = s.substr(p+1);
cout<<subs<<endl;
return subs.length();
}
}
};</span>
You are here! Your runtime beats 1.40% of cppsubmissions.