双指针算法实现字符串分割单词

C++字符串单词拆分

最新推荐文章于 2023-04-05 15:36:18 发布

原创最新推荐文章于 2023-04-05 15:36:18 发布 · 628 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#双指针算法实现字符串分割单词

ACM 同时被 2 个专栏收录

30 篇文章

订阅专栏

C/C++竞赛进阶

18 篇文章

订阅专栏

本文介绍了一段C++代码，用于将输入的字符串按单词拆分并打印，每个单词独占一行。代码使用标准库函数，展示了如何读取字符串、遍历并处理空格分隔的单词。

题目描述：

输入一个字符串（只包含空格和字符）

输出：

输出单词，每个单词占一行

C++代码实现

//输出单词，每个单词占一行
#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int main()
{
  
  char str[N];
  gets(str);
  int n = strlen(str);
  for(int i = 0; i < n; i++){
    int j = i;
    while(j < n && str[j] != ' ') j++;
    //问题的具体逻辑
    for(int k = i; k < j; k++){
      cout<<str[k];
    }
    cout<< endl;
    i = j;
  }
  
  return 0;
}