首页 > 技术文章 > Length of Last Word

kkshaq 2015-04-30 22:01 原文

int lengthOfLastWord(char*str){
        int length=strlen(str);
        char*pBegin=str;
        char*pEnd=str+length;
        while(*pEnd==''){
            pEnd--;
            
        }//找到第一个不是空格的
        int cout=0
        while(pEnd!=''&&pEnd>=pBegin){
            pEnd--;
            cout++;
        }
        return cout;
        
        
        
    }
View Code

主要考虑特殊情况

“a    ”

“a”

第一步要使pend指向的是字符,把所有的空格情况去掉(这和剑指offer中42的句子旋转中的情况类似)

这两种情况。。所以结束的条件就是pend<pbegin或者pend到达'  '

 

推荐阅读