zoukankan      html  css  js  c++  java
  • 1816. Truncate Sentence

    A sentence is a list of words that are separated by a single space with no leading or trailing spaces. Each of the words consists of only uppercase and lowercase English letters (no punctuation).

    • For example, "Hello World""HELLO", and "hello world hello world" are all sentences.

    You are given a sentence s​​​​​​ and an integer k​​​​​​. You want to truncate s​​​​​​ such that it contains only the first k​​​​​​ words. Return s​​​​​​ after truncating it.

    Example 1:

    Input: s = "Hello how are you Contestant", k = 4
    Output: "Hello how are you"
    Explanation:
    The words in s are ["Hello", "how" "are", "you", "Contestant"].
    The first 4 words are ["Hello", "how", "are", "you"].
    Hence, you should return "Hello how are you".
    

    Constraints:

    • 1 <= s.length <= 500
    • k is in the range [1, the number of words in s].
    • s consist of only lowercase and uppercase English letters and spaces.
    • The words in s are separated by a single space.
    • There are no leading or trailing spaces.
    • class Solution {
      public:
          string truncateSentence(string s, int k) {
              for(int i=0;i<s.size();++i)
                  if(s[i]==' '&&--k==0)   //用单引号判断空格,只要遇见空格,--k就已经执行了
                      return s.substr(0,i);
              return s;
          }
      };

      string中很好用的截取字符串的方法substr,substr(4)表示从下标4开始,一直到结束,sunstr(4,5),表示从下标4开始,截取的长度为5

    • class Solution:
          def truncateSentence(self, s: str, k: int) -> str:
              return ' '.join(s.split()[:k])

      Python中字符串的split方法,将字符串拆分成序列,与join方法正好相反

  • 相关阅读:
    uva 11275 3D Triangles (3D-Geometry)
    uva 12296 Pieces and Discs (Geometry)
    poj 1514 Metal Cutting (dfs+多边形切割)
    poj 1474 Video Surveillance (半平面交)
    poj 3335 Rotating Scoreboard (Half Plane Intersection)
    poj 2451 Uyuw's Concert (半平面交)
    poj 1279 Art Gallery (Half Plane Intersection)
    hdu 1255 覆盖的面积 (Bruceforce)
    # WinForm关闭窗体确认
    List<T>随机返回一个
  • 原文地址:https://www.cnblogs.com/Makerr/p/14656247.html
Copyright © 2011-2022 走看看