zoukankan      html  css  js  c++  java
  • UVA 1339

    在这里插入图片描述在这里插入图片描述

    题目大意:

    这道题题面很长…然后结合紫皮书和题解的大意才懂了。多组输入,每次输入两个字符串,询问上面的字符串能否通过映射和重排得到下面的字符串,关于映射:每个字母可以映射到任意一个字母,但只要选择了这个映射,那么这个串中所有的该字母都会变成映射后的字母。关于重排就不用解释了,可以重排成任意序列,只要保证两个串相等就可以了。

    解题思路:

    这道题同样学到了很多,一开始是没思路的,直到看明白题意,我们不必在意出现过什么字母,只需要统计ab串中每个字母出现的次数就好了,然后再对他们排序。只要ab串中所有字母出现次数相同,那么他们一定可以通过映射+重排得到两个相同的串。这里我用vector存的,学到了新知识,两个vector是可以直接判断是否相等的。AC代码:

    #include <cstdio>
    #include <iostream>
    #include <algorithm>
    #include <vector>
    using namespace std;
    const int mod = 1e9+7;
    typedef long long ll;
    const int _max = 1e6+50;
    int main()
    {
    	string a,b;
    	while(cin>>a>>b)
    	{
    		vector<int> v1(26,0),v2(26,0);//初始化两个存次数的vec
    		for(auto i:a)
    		  v1[i-'A']++;//统计两个串中字母的出现次数
    		for(auto i:b)
    		  v2[i-'A']++;
    		sort(v1.begin(),v1.end());//分别升序排序
    		sort(v2.begin(),v2.end());
    		cout<<(v1==v2?"YES":"NO")<<endl;//判断是否相等
    	}
    	return 0;  
    }
    
  • 相关阅读:
    12.Docker网络类型
    博客迁移
    java注解
    IO多路复用技术(multiplexing)
    Java 中extends与implements使用方法
    初识autoconf
    初识swoole
    简单配置nginx使之支持pathinfo
    vue-cli 脚手架 安装过程
    PHP阻止页面后退如何用PHP实现禁用浏览器的后退,使后退的页面失效或链接到别的地方?使用php禁止浏览器缓存?
  • 原文地址:https://www.cnblogs.com/Hayasaka/p/14294228.html
Copyright © 2011-2022 走看看