• 蓝桥杯-Anagrams问题


     算法训练 Anagrams问题  
    时间限制:1.0s   内存限制:512.0MB
        
    问题描述
      Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。
      输入格式:输入有两行,分别为两个单词。
      输出格式:输出只有一个字母Y或N,分别表示Yes和No。
      输入输出样例
    样例输入
    Unclear
    Nuclear
    样例输出
    Y


    水题,两个char数组%s %s读入,然后-'A'或-'a'放入整形数组,然后两个sort,接下来逐个比对


    #include<bits/stdc++.h>
    using namespace std;
    
    char s1[100],s2[100];
    int a[100],b[100];
    
    int main()
    {
    	scanf("%s %s",s1,s2);
    	int len1 = strlen(s1);
    	int len2 = strlen(s2);
    	
    	int i;
    	if(len1 != len2){
    		cout<<"N"<<endl;
    	}else{
    		for(i=0; i<len1; i++){
    			if(s1[i]>='A' && s1[i]<='Z') a[i]=s1[i]-'A';
    			else a[i]=s1[i]-'a';
    		}  
              
        	for(i=0; i<len2; i++){
    			if(s2[i]>='A' && s2[i]<='Z') b[i]=s2[i]-'A';
    			else b[i]=s2[i]-'a';
    		} 
    		
    		sort(a,a+len1);
    		sort(b,b+len2);
    		
    		for(i=0;i<len1;i++){
    			if(a[i] != b[i]){
    				break;
    			}
    		}
    		if(i == len1) cout<<"Y"<<endl;
    		else cout<<"N"<<endl;
    	}
    	
    	
    	return 0;
    } 

  • 相关阅读:
    Deploying a web application to Jetty
    在java语言中执行jruby
    自制chuncked http streaming 流
    ubuntu11.10 rails开发集成vim相关问题
    通过drb集成java和ruby环境
    使用Java Web Start部署JRuby应用
    JRuby使用经验 Ruby language ITeye论坛
    使用Trinidad當Jruby Server.
    高雄 linux usergroup
    Jruby On Rails 的安装及部署实践
  • 原文地址:https://www.cnblogs.com/pearfl/p/10733161.html
Copyright © 2020-2023  润新知