Leetcode1816. 截断句子

使用C++截断句子的算法实现

原创已于 2022-02-23 21:45:59 修改 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #深度优先

于 2022-02-23 21:44:56 首次发布

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

这篇博客介绍了一种C++实现的截断句子算法，通过遍历字符串统计空格和句子结束符来确定截断位置。代码简洁高效，适用于限制显示文本长度的场景。

Every day a leetcode

题目来源：1816. 截断句子

解法：遍历

设置count统计空格和句子结尾的数目，当count=k时，说明当前位置就是截断的位置，用end_index记录下标，再s[end_index]=’\0’实现截断。

代码：

char * truncateSentence(char * s, int k){
    int n=strlen(s);
    int end_index,count=0;
    for(int i=1;i<=n;i++)
    {
        if(s[i] == ' ' || s[i] == '\0') count++;
        if(count == k)
        {
            end_index=i;
            break;
        }
    }
    s[end_index]='\0';
    return s;
}