逆序一段文本算法

最新推荐文章于 2022-12-21 21:05:09 发布

原创最新推荐文章于 2022-12-21 21:05:09 发布 · 387 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #string #null #include #delete #struct

算法与数据结构同时被 2 个专栏收录

33 篇文章

订阅专栏

c/c++

32 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串栈数据结构，并演示了如何利用该栈来处理和存储从给定文本中提取的单词。通过分析文本中的字符，将完整的单词压入栈中，最终实现了逆序打印所有单词的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

struct stackNode
{
    stackNode(std::string s)
    {
        this->val=s;
        next=NULL;
    }
    std::string val;
    stackNode * next;
};

struct stringStack
{
    stringStack()
    {
        top=NULL;
    }
    bool isEmpty()
    {
        return (top==NULL);
    }
    stackNode * top;
    void push(std::string s)
    {
        stackNode * nd=new stackNode(s);
        if(top==NULL)
        {
            top=nd;
        }
        else
        {
            nd->next=top;
            top=nd;
        }
    }
    void pop()
    {
        if(top==NULL)
        {
            return;
        }
        else
        {
            stackNode *p=top;
            top=top->next;
            delete p;
        }
    }
    void printStack()
    {
        while(!isEmpty())
        {
            std::cout<<top->val<<std::endl;
            pop();
        }
    }
};

int main()
{
    stringStack sstk;
    std::string temp="";
    bool newWord=false;
    char * text="You are  son   of   a  bitch.";
    char *p=text;
    char c=*p++;
    while(c!='\0')
    {
        if(c==' ')
        {
            newWord=true;
        }
        else
        {
            newWord=false;
        }
        if(newWord==true)
        {
            if(temp.size()!=0)
            {
                sstk.push(temp);
                temp.clear();
            }
            c=*p++;
            continue;
        }
        else
        {
            temp.push_back(c);
            c=*p++;
        }
    }
    sstk.push(temp);
    sstk.printStack();
    temp.clear();
}