zoukankan      html  css  js  c++  java
  • Length of Last Word

    Length of Last Word

     Total Accepted: 50713 Total Submissions: 180895My Submissions

    Given a string s consists of upper/lower-case alphabets and empty space characters ' ', 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.

    Show Tags
    Have you met this question in a real interview? 
    Yes
     
    No

    Discuss

    思路:这一题曾经艾力跟我出过,当时我想的好简单然后好蠢,还打算从前往后进行计算。。后来虽然知道从后往前效率更高,但是没有考虑各种输入的情况,比如说字符串是“a“,”   “等,今天又做了一遍,WA了n久,终于过了。。。

    附上代码:

    class Solution {
    public:
        int lengthOfLastWord(string s) {
           int len=s.length();
           if(len==0) return 0;
           int num=0,j;
           for(int i=len-1;i>=0;i--)
           {
               num=0;
               if(isalpha(s[i]))
               {
                  for(j=i;j>=0;j--)
                  {
                     if(s[j]!=' ')
                        num++;
                     if(s[j]==' ')
                        break;
                  }
                  return num;
               }
               else
                  continue;
           }
        }
    };
    

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    c++11 static_assert
    UVA
    析构函数与运行错误
    UVA
    2017 ACM-ICPC 亚洲区(乌鲁木齐赛区) C. Coconut
    2017 ACM-ICPC 亚洲区(乌鲁木齐赛区) A. Banana
    DOCTYPE的作用?
    数组去重的方法
    闭包的分析?
    SVN(集中式管理)分析
  • 原文地址:https://www.cnblogs.com/Tobyuyu/p/4965317.html
Copyright © 2011-2022 走看看