// filename: String.h
//   author: John Flores
//     date: May, 2003.
//
// Permission is hereby granted, free of charge, to any person obtaining a
// copy of this software and associated documentation files (the "Software"),
// to deal in the Software without restriction, including without limitation
// the rights to use, copy, modify, merge, publish, distribute, sublicense,
// and/or sell copies of the Software, and to permit persons to whom the
// Software is furnished to do so, subject to the following conditions:
//
// The above copyright notice and this permission notice shall be included in
// all copies or substantial portions of the Software.
//
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
// THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
// FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
// DEALINGS IN THE SOFTWARE.

#ifndef STRING_H
#define STRING_H

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

class String {
public:
    enum { NPOS = -1 };

private:
    enum { INITSZ = 4 };

    char *buf;
    unsigned bufsz;
    unsigned len;

    void resize(unsigned sz);
    void set(const char *s, unsigned sz);

public:
    String();
    String(char c);
    String(const char *s);
    String(const String &s);
    ~String();

    String &insert(unsigned idx, char c);
    String &insert(unsigned idx, const char *s);
    String &insert(unsigned idx, const String &s);
    String &insert(unsigned idx, const char *s, unsigned sz);
    String &insert(unsigned idx, const String &s, unsigned sz);

    String &operator=(const char *s);

    String substr(int startidx, int endidx);

    String &remove(int idx, int sz = 1);

    int find(const char *s, int sz) const;

    char &at(int idx) { assert (idx >= 0 && idx < int(len)); return buf[idx]; }
    const char *c_str() const { return buf; }
    unsigned length() const { return len; }
};

#endif