数据结构编程用C语言

来源:百度知道 编辑:UC知道 时间:2024/05/14 04:35:06
编写程序设s为一个长度为n的字符串,其中串的字符各不相同,并计算s中的互异的非平凡子串的个数

难道不是模式匹配吗?懒得做了,给你一个包含了字符串的匹配操作的头文件,自己稍微懂点手就能做出来了。如下:

//////////////////////////////////////////////////////////////////////////////
//
//
//
// String and Pattern Matching
//
//
//
//
///////////////////////////////////////////////////////////////////////////////

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

const int maxLen = 128;// Max length of the string

class String
{
public:
String( const String &ob );// Copy constructor
String( const char *init );
String(void);
~String();
int Length() const;
String & operator () ( int pos, int len ) const;
int operator == ( const String &ob ) const;
int operator != ( const String &ob ) const;
int operator ! (void) const;
String & operator = ( const String &ob );
String & operator += ( const String &ob );
char & operator [] ( int i ) const;<