前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >字符串弱等于 (以及substr函数用法)

字符串弱等于 (以及substr函数用法)

作者头像
且陶陶
发布2023-04-12 14:46:20
5210
发布2023-04-12 14:46:20
举报
文章被收录于专栏:Triciaの小世界

首先,用到了一个函数substr来截取字符串。

substr是C++语言函数,主要功能是复制子字符串,要求从指定位置开始,并具有指定的长度。如果没有指定长度_Count或_Count+_Off超出了源字符串的长度,则子字符串将延续到源字符串的结尾。 定义和用法: basic_string::substr basic_string substr(size_type _Off = 0,size_type _Count = npos) const; 参数 _Off 所需的子字符串的起始位置。字符串中第一个字符的索引为 0,默认值为0。 _Count 复制的字符数目 返回值 一个子字符串,从其指定的位置开始 —————(来自百度百科)

用递归来实现:

代码语言:javascript
复制
#include <iostream>

using namespace std;

bool f(string a,string b){
    if(a == b) return true;
    else if(a.length() == b.length()&&a.length()%2 == 0){
        string a1 = a.substr(0,a.length()/2);
        string a2 = a.substr(a.length()/2,a.length());
        string b1 = b.substr(0,b.length()/2);
        string b2 = b.substr(b.length()/2,b.length());
        return f(a1,b1)&&f(a2,b2)||f(a1,b2)&&f(a2,b1);
    }
    else return false;
}
int main(){
    string a,b;
    cin>>a>>b;
    if(f(a,b)) cout<<"YES";
    else cout<<"NO";
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-04-02,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档