C++【String类】String查找单个字符,查找字符串的函数实现

原创 2016年05月30日 17:16:39
#include<iostream>
#include<stdlib.h>
#include<assert.h>
using namespace std;

class String
{
public:
    String(const char* str)
        :_str(new char[strlen(str) + 1])
    {
        _size = strlen(str);
        _capacity = _size + 1;
        strcpy(_str, str);
    }

    String(const String& s)
        :_str(NULL)
    {
        String tmp(s._str);
        swap(_str, tmp._str);
    }

    ~String()
    {
        if (_str)
        {
            delete[] _str;
            _size = 0;
            _capacity = 0;
            _str = NULL;
        }
    }
    
     //找单个字符
    /*int Find(char ch)
    {
        for (int i = 0; i < _size;i++)
        {
            if (_str[i] == ch)
            {
                return i;
            }
        }
        return -1;
    }*/
    
    //找字符串
    int Find(const char* sub)
    {
        int subSize = strlen(sub);
        int subIndex = 0;
        int srcIndex = 0;
        while (srcIndex < _size - subSize)
        {
            int begin = srcIndex;
            int subIndex = 0;
            while (subIndex < subSize
                && begin < _size
                && _str[begin] == sub[subIndex])
            {
                begin++;
                subIndex++;
            }
            if (subSize == subIndex)
            {
                return srcIndex;
            }
            srcIndex++;
        }
        return -1;
    }
    
private:
    char* _str;
    int _size;
    int _capacity;
};                  

//找单个字符的测试函数
//void Test()
//{
//    String s("abcdef");
//    int ret = s.Find('d');
//    cout << "ret = "<< ret<<endl;
//}

//找字符串的测试函数
void Test()
{
    String s("abcdefgh");
    int ret = s.Find("efg");
    cout << "ret=" << ret;
}

int main()
{
    Test();
    system("pause");
    return 0;
}


C/C++ string库(string.h)提供了几个字符串查找函数

C/C++ string库(string.h)提供了几个字符串查找函数,如下: memchr 在指定内存里定位给定字符 strchr 在指定字符串里定位给定字符 ...
  • java2316
  • java2316
  • 2014年04月22日 22:31
  • 2661

(转)c++ string怎样判断字符串里面是否含有某个字符串?

摘自百度知道:https://zhidao.baidu.com/question/438950092.html 一、C++风格。 C++的string类提供了字符串中查找另一个字符串的函数fin...
  • zhouxinxin0202
  • zhouxinxin0202
  • 2017年09月06日 09:56
  • 882

C++ string 字符串的下标和子串函数

可以用assign()函数来设置字符串的元素,也可以用下标运算符[]和成员函数at()来检索字符串中的某个字符 或修改字符串中的某个字符。     assign()函数的主要语法如下所示:   ...
  • cywosp
  • cywosp
  • 2012年02月22日 00:08
  • 11372

实战c++中的string系列--string的替换、查找(一些与路径相关的操作)

今天继续写一些string操作。 string给我们提供了很多的方法,但是每在使用的时候,就要费些周折。场景1: 得到一个std::string full_path = “D:\program f...
  • wangshubo1989
  • wangshubo1989
  • 2015年12月10日 21:48
  • 24464

在string中查找字符或字符串

// str_find.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include int main() { usi...
  • zhouzhenhe2008
  • zhouzhenhe2008
  • 2014年11月07日 23:44
  • 2094

android 查找字符在字符串的位置

昨天,自己用到在字符串内查找一个字符串的位置,主要用到了  indexOf()的代码,这个是判断字符在字符串的第一次出现的位置。今天,自己没有什么好写的,所以决定把这个记录一下。也是很有用的。...
  • bzlj2912009596
  • bzlj2912009596
  • 2017年05月04日 08:14
  • 3842

C++基础-string截取、替换、查找子串函数

1. 截取子串        s.substr(pos, n)    截取s中从pos开始(包括0)的n个字符的子串,并返回        s.substr(pos)        截取s中从从pos...
  • lk547256398
  • lk547256398
  • 2013年10月31日 19:28
  • 31635

BOOST 字符串查找示例

BOOST  字符串查找示例 #include #include #include #include #include #include using namespace std...
  • xiaocaiju
  • xiaocaiju
  • 2012年08月28日 11:15
  • 7457

C++实现统计字符串出现次数

    问题:在一字符串中查找一子串串并统计其出现的次数。     分析:解决这个问题若用C语言实现的话需要用到strchr()和strncmp()函数来进行子串的查找,然后统计其出现次数。而这里我用...
  • qucooln
  • qucooln
  • 2008年11月12日 12:47
  • 4442

Swift下的字符串查找

vat test="11111111111test" if (string.rangeOfString("test") != nil) //注意!=左右的空格 {   println("find") ...
  • ksr12333
  • ksr12333
  • 2015年07月01日 16:21
  • 6688
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++【String类】String查找单个字符,查找字符串的函数实现
举报原因:
原因补充:

(最多只允许输入30个字)