博客
关于我
【Lintcode】773. Vlid Anagram
阅读量:191 次
发布时间:2019-02-28

本文共 987 字,大约阅读时间需要 3 分钟。

题目地址:

判断两个字符串是否是anagram。anagram的意思是含字符相同并且每个字符出现次数也相同。

可以用一个数组记录第一个字符串每个字符出现次数,然后遍历第二个字符串的时候遇到一个字符就将其对应的次数减一。如果中途遇到 0 0 0减一的情况就返回false。代码如下:

public class Solution {       /**     * @param s: string s     * @param t: string t     * @return: Given two strings s and t, write a function to determine if t is an anagram of s.     */    public boolean isAnagram(String s, String t) {           // write your code here        // 如果长度不等直接返回false        if (s.length() != t.length()) {               return false;        }                int len = s.length();        int[] count = new int[256];        for (int i = 0; i < s.length(); i++) {               char c = s.charAt(i);            count[c]++;        }            for (int i = 0; i < t.length(); i++) {               char c = t.charAt(i);            if (count[c] == 0) {                   return false;            }                        count[c]--;        }                return true;    }}

时间复杂度 O ( n ) O(n) O(n),空间 O ( 1 ) O(1) O(1)

转载地址:http://bqds.baihongyu.com/

你可能感兴趣的文章
MySQL查询报错ERROR:No query specified
查看>>
mysql查询数据库储存数据的占用容量大小
查看>>
MySQL查询数据库所有表名及其注释
查看>>
MySQL查询数据表中数据记录(包括多表查询)
查看>>
MySQL查询结果排序
查看>>
MYSQL查询语句优化
查看>>
mysql查询语句能否让一个字段不显示出来_天天写order by,你知道Mysql底层执行原理吗?
查看>>
MySQL查询语句:揭秘专家秘籍,让你秒变数据库达人!
查看>>
mysql查询超时对PHP执行的影响
查看>>
mysql查询输出到excel文件_如何保存mysql查询输出到excel或.txt文件?
查看>>
mysql查询过程
查看>>
MySQL模拟Oracle序列sequence
查看>>
Mysql模糊查询like效率,以及更高效的写法
查看>>
MySQL死锁套路:一次诡异的批量插入死锁问题分析
查看>>
Mysql死锁问题Deadlock found when trying to get lock;try restarting transaction
查看>>
mysql每个数据库的最大连接数_MySQL数据库最大连接数
查看>>
Mysql流程控制结构,if函数、case结构、if结构、循环结构
查看>>
mysql添加外网访问权限
查看>>
mysql添加用户
查看>>
MySQL添加用户、删除用户与授权
查看>>