蓝桥杯_算法训练_Anagrams问题 - sbw Blog

蓝桥杯_算法训练_Anagrams问题

来源: 石博文博客 | 浏览: 6104 | 评论: 2 发表时间: 2015-03-29

Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。



样例输入
样例输出
解题思路

首先,题目要求判断字符数量是否相等,可以用Hash的思路来做一个表,遇到A串的字符时,对应位置+1,遇到B串的字符时,对应位置-1,最后第二次扫描,只要有不为0的位置,就输出N。剩下的大小写转换什么的都是小问题。


AC代码(0ms)


  • 声明: 评论属于其发表者所有,不代表本站的观点和立场.
  • 威客圈子 回复该留言 时间: 2015-04-13

    学习了

已有 1 位网友发表了一针见血的评论,你还等什么?
  • 昵称: *
  • 邮箱:
  • 网址:
  • 记住我的信息
  • Color
  • Red
  • Blue
  • Code
  • bash
  • cpp
  • css
  • java
  • js
  • perl
  • php
  • python
  • ruby
  • sql
  • xml