string中的substr() 和 find() 函数

string问题中经常遇到在stringA中查找stringB,主要通过substr()跟find()来完成

substr()、find()、replace() 都可以用一个位置加上一个长读去描述子串，substr()用于读字符串，replace()用于写字符串

1.find()：

int find(char c, int pos = 0) const;                 //从pos开始查找字符c在当前字符串的位置
int find(const char *s, int pos = 0) const;      //从pos开始查找字符串s在当前串中的位置
int find(const char *s, int pos, int n) const;   //从pos开始查找字符串s中前n个字符在当前串中的位置（n 为参数中*s的要查找                                                                         的前n个字符数）

查找成功返回查找索引，失败则返回string::npos;

2.substr()

返回一个从指定位置开始，并具有指定长度的子字符串

string substr (size_t pos = 0, size_t len = npos) const; //从当前串中复制 pos开始 长度为len的子串并返回

pos: 如果pos大于string.length() ,抛出out_of_range,

len: 要取得的子串长度

例子：密码识别

/*
   备注：牛客网华为笔试题，70%通过，实在没法改了
*/

#include<iostream>
#include<string>

using namespace std;

bool checkLen(string &pwd)
{
     int len = pwd.length();
     if(len <=)
        return false;
     else
        return true;
}

bool checkKind(string& pwd)
{
     int upCase = ;
     int lowCase = ;
     int other = ;
     int dight = ;

        for(unsigned int i = ; i < pwd.length(); i++)
        {
            if(pwd[i] >= 'a' && pwd[i] <='z')
            {
                lowCase = ;
                continue;
            }
            else if(pwd[i] >= 'A' && pwd[i] <='Z')
            {
                upCase = ;
                continue;
            }
            else if(pwd[i] >= '' && pwd[i] <='')
            {
                dight = ;
                continue;
            }
            else
            {
                other++;
                continue;
            }
        }
        if(upCase + lowCase + dight + other < )
            return false;
        else
            return true;
}

bool checkRepeat(string& pwd)
{
     for(unsigned int i = ; i < pwd.length() - ;i++)
     {
         string substr1 = pwd.substr(i,i + );
         for(unsigned int j = i + ; j < pwd.length() - ; j++)
         {
             string substr2 = pwd.substr(j);
             string::size_type pos = ;
             if((pos =  substr2.find(substr1)) != string::npos)
                return false;
         }
     }
    return true;
}

int main()
{
    string pwd;
    while(getline(cin,pwd))
    {
        if(checkLen(pwd) && checkKind(pwd) && checkRepeat(pwd))
            cout<<"OK"<<endl;
        else
            cout<<"NG"<<endl;
    }
}

密码检查