逆序一段文本算法

原创 2012年03月30日 19:42:26
#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();
}

逆序输出文本文档txt

  • 2011年06月12日 15:46
  • 558B
  • 下载

java IO流之文本内容的行逆序拷贝

要求:   将text.txt文本中的内容按行逆序拷贝到copy.txt文本中 代码实现: import java.io.BufferedReader; import java....
  • striner
  • striner
  • 2017年12月03日 16:42
  • 34

就地逆序算法

  • 2011年12月28日 13:20
  • 20KB
  • 下载

逆序加密算法

  • 2011年12月16日 15:01
  • 2KB
  • 下载

对一道“写一个算法实现字符串逆序存储,要求不另设串存储空间.”题目的总结!

题目:写一个算法实现字符串逆序存储,要求不另设串存储空间. 针对这一题目给出自己的代码: #include #include /* By LYG */ void rev1(char...

字符串逆序输出算法

  • 2014年05月17日 11:17
  • 10KB
  • 下载

将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法)

将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法)   /**  * @author sunxiao  * 将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法) ...
  • cynhafa
  • cynhafa
  • 2011年10月19日 11:11
  • 6187

链表逆序算法,最简单的算法

  • 2014年09月23日 19:51
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:逆序一段文本算法
举报原因:
原因补充:

(最多只允许输入30个字)