Problem G: 字符串类（II）

字符串类，嗯。禁用string头文件，嗯。没啥好说的。

Description

封装一个字符串类，用于存储字符串和处理的相关功能，支持以下操作：

1. STR::STR()构造方法：创建一个空的字符串对象。

2. STR::STR(const char *)构造方法：创建一个字符串对象，串的内容由参数给出。

3. STR::length()方法：返回字符串的长度。

4. STR::putline()方法：输出串的内容，并换行。

5. 运算符“+”和“+=”，表示两个字符串的连接运算，规则为：

   c = a + b 表示串c中的字符是a和b的连接：“a+b”的结果是一个新的字符串，串a和串b的内容不变。

   a += b    表示串a中的字符是a和b的连接：串b中的内容不变

-----------------------------------------------------------------------------

你设计一个字符串类STR，使得main()函数能够正确运行。

函数调用格式见append.cc。

append.cc中已给出main()函数。

-----------------------------------------------------------------------------

Invalid Word（禁用单词）错误：“string”、“vector”等被禁用。

Input

输入有若干行，每行一个字符串。

Output

每组测试数据对应输出一行，包含两部分内容，首先是一个整数，表示输入串的长度，然后是输入的字符串，两者用一个空格分开。格式见sample。

Sample Input

A123456789

Sample Output

12 Hello World!0 12 Hello World!12 Hello World!12 Hello World!10 A1234567891 A9 12345678910 123456789A1 A

HINT

下面附上ac代码：

#include <iostream>
#include <cstdio>                                        //支持gets输入
using namespace std;
//代替string里的strlen函数
int len(const char *a)
{
    int i;
    for(i = 0; a[i]; i++);
        return i;
}

//代替string里的strcpy函数
void cpy(char *a,const char *b)
{
    int i;
    for(i = 0; b[i]; i++)
        a[i] = b[i];
    a[i] = 0;
}

class STR
{
private:
    char *s;
    int l, siz;
public:
    STR() : l(0), siz(0), s(NULL) {  }
    STR(const char* c)
    {
        l = len(c);
        siz = 2 * l;
        s = new char[siz];
        cpy(s,c);
    }
    ~STR()
    {
        delete[] s;
    }
    int length()
    {
        return l;
    }
    void putline() const
    {
        for(int i = 0; i < l; i++)
            cout<<s[i];
        cout<<endl;
    }

    friend STR operator+(const STR&,const STR&);
    STR& operator+=(const STR &t)
    {
        int len = l + t.l;
        siz = len * 2;
        char *ss = new char[siz];
        for(int i = 0; i < l; i++)
            ss[i] = s[i];
        for(int j = l; j <= len; j++)
            ss[j] = t.s[j - l];
        delete[] s;
        s = ss;
        l = len;
        return *this;
    }
};

STR operator+(const STR& s,const STR& t)
{
    STR r;
    int i;
    r.l = s.l + t.l;
    r.siz = r.l * 2;
    r.s = new char[r.siz];
    for(i = 0; i < s.l; i++)
        r.s[i] = s.s[i];
    for(int j = i; j <= i + t.l; j++)
        r.s[j] = t.s[j - s.l];
    return r;
}

int main()
{
    STR e;
    STR h("Hello World!");
    STR he = e + h;
    cout << he.length() << " ";
    he.putline();
    cout << e.length() << " ";
    e.putline();
    cout << h.length() << " ";
    h.putline();
    e += h;
    cout << e.length() << " ";
    e.putline();
    cout << h.length() << " ";
    h.putline();

    char s1[100001], s2[100001];
    while(gets(s1) != NULL && gets(s2) != NULL)
    {
        STR str1(s1), str2(s2);
        STR str = str1 + str2;
        cout << str.length() << " ";
        str.putline();
        cout << str1.length() << " ";
        str1.putline();
        cout << str2.length() << " ";
        str2.putline();
        str2 += str1;
        cout << str2.length() << " ";
        str2.putline();
        cout << str1.length() << " ";
        str1.putline();
    }
}