cvte-c++-笔试2

来源:互联网 发布:加油好男儿现状 知乎 编辑:程序博客网 时间:2024/05/18 00:43
编写函数  bool func(const string& s,const string& t)
判断s与t中的字符拼接形式是否相同。
示例
输入 look,feed 输出:true
输入 uoo,air 输出:false
输入 paper,title 输出:true

输入 newspaper,title2 输出:false



#include "stdafx.h"#include <stdio.h>#include <stdlib.h>#include <math.h>#include <iostream>#include <string>#include <vector>using namespace std;bool func(const string& s,const string& t){if (s.size()!=t.size())return false;vector<int> m(26);vector<int> p(26);for (char c:s)m[c - 'a']++;for (char d:t)p[d - 'a']++;for (int i=0;i<s.size();i++){if (m[s[i]-'a']-- == p[t[i]-'a']--)continue;else return false;}return true;}void main(){string s;string t;cin >>s;cin>>t;if (func(s,t))cout<<"true"<<endl;elsecout<<"false"<<endl;system("pause");}