3_3变形词

对于两个字符串A和B,如果A和B中出现的字符种类相同且每种字符出现的次数相同,则A和B互为变形词,请设计一个高效算法,检查两给定串是否互为变形词。

给定两个字符串A和B及他们的长度,请返回一个bool值,代表他们是否互为变形词。

测试样例:
输入:"abc",3,"bca",3
返回:true

class Transform {
public:
    bool chkTransform(string A, int lena, string B, int lenb) {
        // write code here
        if(A.empty() || B.empty() || lena != lenb){
            return false;
        }
        static int map[256] = {0};
        for(int i=0; i<lena; i++){
            map[A[i]]++;
        }
        for(int i=0; i<lena; i++){
            map[B[i]]--;
            if(map[B[i]] < 0){
                return false;
            }
        }
        return true;
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容