reversesstring.cpp

数据结构编程---串的知识

//【例3.2】  串的逆转。

#include "SString.h"                             //字符串类

SString reverse(SString &str)                    //返回str逆转后的串对象
{                                                //算法基于求子串和串连接
    SString result(str.length());                //创建指定容量的空串
    for (int i=str.length()-1; i>=0; i--)
        result.concat(str.substring(i,1));       //连接单字符子串
    return result;
}

int main() 
{
    SString str("abcdefghijklmnopqrstuvwxyz");
    cout<<"reverse("<<str<<")="<<reverse(str)<<endl;
    return 0;
}

/*
程序运行结果如下：
reverse("abcdefghijklmnopqrstuvwxyz")="zyxwvutsrqponmlkjihgfedcba"
*/