博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
确定两串乱序同构
阅读量:6787 次
发布时间:2019-06-26

本文共 814 字,大约阅读时间需要 2 分钟。

题目描述

给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。

给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。

测试样例:
"This is nowcoder","is This nowcoder"
返回:true
"Here you are","Are you here"
返回:false
class Same {public:    bool checkSam(string stringA, string stringB) {        if(stringA.size() != stringB.size())            return false;                   int char_setA[256] = {
0}; for(int i = 0;i < stringA.size();i++){ char_setA[stringA[i]]++; } for(int j = 0;j < stringB.size();j++){ //--char_setA[stringB[j]]; if(--char_setA[stringB[j]] < 0){ return false; } } return true; }};

 

转载于:https://www.cnblogs.com/xiuxiu55/p/6656693.html

你可能感兴趣的文章
hrbeu 哈工程 Eular Graph
查看>>
web crawling(plus6) pic mining
查看>>
sintimental analysis
查看>>
打印沙漏
查看>>
visual studio 2005没有找到MSVCR80D.dll问题
查看>>
获取鼠标的当前位置
查看>>
django_models_一对一关系
查看>>
内核常见锁的机制与实现分析2
查看>>
Configure the handler mapping priority in Spring MVC
查看>>
Send an image over a network using Qt
查看>>
ubuntu下安装ftp服务器
查看>>
sites
查看>>
第14章 Python和XML
查看>>
request:域
查看>>
mac vim 配色
查看>>
Win10 使用笔记
查看>>
冲刺阶段第七天
查看>>
项目(四)DHCP服务配置
查看>>
windows Apache ab安装及压力测试
查看>>
HashMap原理
查看>>