题目
假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配,比如:abcda和adabc,由于出现的字符个数都是相同,只是顺序不同,所以这两个字符串是匹配的。要求高效。
思路
假定字符串中都是ASCII字符。用一个数组来计数,前者加,后者减,全部为0则匹配。
代码
#include <iostream>
#include <cstring>
using namespace std;
class Solution {
public:
bool StrMatch(string str1,string str2){
int size1 = str1.size();
int size2 = str2.size();
if(size1 <= 0 || size2 <= 0 || size1 != size2){
return false;
}
int count[256];
memset(count,0,sizeof(count));
for(int i = 0;i < size1;++i){
++count[str1[i]];
}
for(int i = 0;i < size2;++i){
--count[str2[i]];
}
for(int i = 0;i < 256;++i){
if(count[i] != 0){
return false;
}
}
return true;
}
};
int main() {
Solution solution;
string str1("afafafa");
string str2("afafaf");
cout<<solution.StrMatch(str1,str2)<<endl;
}
<script type="text/javascript">
$(function () {
$('pre.prettyprint code').each(function () {
var lines = $(this).text().split('\n').length;
var $numbering = $('<ul/>').addClass('pre-numbering').hide();
$(this).addClass('has-numbering').parent().append($numbering);
for (i = 1; i <= lines; i++) {
$numbering.append($('<li/>').text(i));
};
$numbering.fadeIn(1700);
});
});
</script>
分享到:
相关推荐
阿里面试20题 百度面试10题 华为面试10题 京东面试13题 腾讯面试37题 头条面试10题 项目经理面试常遇问题 经典面试题 程序员 IT经理 项目经理 面试题 研发经理 高级程序员 经典面试题
71道Android经典面试题
腾讯在线笔试题-把字符串“I am from china.”反转成为“I am from china.”,以及把整个字符串逆序。
最新腾讯PHP面试题1. php 的垃圾回收机制 PHP 可以自动进行内存管理,清除不需要的对象。 PHP 使用了引用计数 (reference counting) GC 机制。 每个对象都内含一个引用计数器 refcount,每个 reference 连接到对象,...
腾讯面试题 前端面试题 腾讯的前端面试题。
腾讯校园招聘历年经典面试题汇总:前端岗!
写出正则表达式,从一个字符串中提取链接地址.docx 出现几率最高和覆盖范围最广的一套经典Java面试题.docx 最新Java编程面试题全集(共50道题+答案).docx 遇到的一些Java面试题回顾.docx 50个C、C++面试题.pdf C++ ...
腾讯系统工程师面试题 腾讯系统工程师面试题 腾讯系统工程师面试题
腾讯java面试题 2013年腾讯java笔记题,
腾讯Java面试题
10道腾讯的Java面试题10道腾讯的Java面试题10道腾讯的Java面试题10道腾讯的Java面试题10道腾讯的Java面试题10道腾讯的Java面试题
腾讯php面试题解析
腾讯面试题解析,android面试题,2020年面试题,网络基础,常用三方库,算法基础等等的。腾讯面试题解析,android面试题,2020年面试题,网络基础,常用三方库,算法基础等等的
企业-腾讯校招面试题真题(20题)-新增
腾讯面试题及面试经历(技术工程师类), 应聘的技术支持类。
在这里汇总了腾讯历年的笔试面试题,希望对和我一样正在找工作的朋友一点帮助
2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题...
(腾讯)后台开发面试题解答
java 腾讯 阿里 华为 平安面试题 112道
2022年最新(腾讯)前端面试题真题解析,希望对你面试有帮助,加油