C++面向对象编程题 第29题

29.任意输入一个字符串，串中连续出现的相同元素构成的子序列称为平台，试建立一个类 Str，求出串中最长平台的长度，并能输出最长平台的子序列。如字符串为“jkkkaabbbbbaaa”，则最长平台长度为 5，子序列为“bbbbb”。

具体要求如下：

1. 私有数据成员

• char *str; 指向动态申请的字符空间。
• char *s;存放最长平台子字符串。
• int maxlen; 最长平台子字符串的长度。

2. 公有成员函数

• Str(char *p); 构造函数，动态申请成员 str 指向的内存空间，用 p 指向的字符串初始化 str指向的字符串；置 maxlen 初始值为 0， p 缺省为空指针（缺省值为 0）。
• ~Str();释放 str 所指向的动态内存空间。
• void process(); 求 str 所指向的字符串中最长平台子串及长度。
• void show(); 输出字符串、最长平台子串及最长平台的长度。

3. 在主函数中完成对该类的测试。输入一个字符串到字符数组 text 中，定义一个 Str 类的对象 s，用 text 初始化对象 s，调用成员函数求 str 所指向字符串中最长平始的长度，输出字符串及其最长平台的长度。

#include<iostream>
#include<cstring>
using namespace std;
class Str{
    char *str,*s;
    int maxlen;
public:
    Str(const char *p=0){
        maxlen=0;
        if(p){
            str=new char[strlen(p)+1];
            strcpy(str,p);
        }else str=0;
    }
    //12.17
	void process(){
        char *p=str,t[100];
        int count=0;
        while(*p){
            while(*p==*(p+1)){
                t[count++]=*p++;
            }
            if(count>maxlen){
                t[count++]=*p;
                t[count]='\0';
                maxlen=count;
                s=new char[maxlen+1];
                strcpy(s,t);
            }
            p++;
            count=0;
        }
    }
    //11.15改
    /*
    void process(){
        char *i=str,c;
        int count=1;
        while(*(i+1)){
            if(*i==*(i+1))count++;
            else{
                if(count>maxlen){
                    maxlen=count;
                    c = *i;
                }
                count=1;
            }
            i++;
        }
        s = new char[maxlen+1];
        for(int i=0;i<maxlen;i++)s[i]=c;
        s[maxlen]='\0';
    }
    */
    /*
    //之前写的啥玩意，自己都看不懂了
    void process()
    {
        int i = 0;
        maxlen = 0;
        while (i<strlen(str)-1)
        {
            if(str[i]!=str[i+1])i++;
            else
            {
                int t=1;
                while(str[i]==str[i+1]&&i<strlen(str))
                {
                    t++;
                    i++;
                }
                if(t>maxlen)
                {
                    s=new char[t+1];
                    for(int j=0;j<t;j++)
                    {
                        s[j]=str[i];
                    }
                    s[t]='\0';
                    maxlen=t;
                }
            }
        }
    }
    */
    void show(){
        cout<<str<<endl;
        cout<<s<<endl;
        cout<<maxlen<<endl;
    }
    ~Str(){
        if(str)delete[]str;
        if(s)delete[]s;
    }
};
int main(){
    Str str("jkkkaabbbbbaaa");
    str.process();
    str.show();
    return 0;
}