zoukankan      html  css  js  c++  java
  • LeetCode OJ 之 Valid Anagram

    题目:

    Given two strings s and t, write a function to determine if t is an anagram of s.

    For example,
    s = "anagram", t = "nagaram", return true.
    s = "rat", t = "car", return false.

    Note:
    You may assume the string contains only lowercase alphabets.

    思路:

    统计第一个字符串的每一个字符出现的次数,再统计第二个字符串的每一个字符出现的次数。然后比較,假设都同样则返回true。

    假设不同返回false。

    代码1:

    class Solution {
    public:
        bool isAnagram(string s, string t) 
        {
            int len1 = s.size();
            int len2 = t.size();
            if(len1 != len2)
                return false;
            int map[26] = {0};//因为题目确定每一个字符都是小写字母。因此仅仅须要申请26个空间就可以
            for(int i = 0 ; i < len1 ; i++)
            {
                map[s[i]-'a']++;
            }
            for(int i = 0 ; i < len1 ; i++)
            {
                map[t[i]-'a']--;
                if(map[t[i]-'a'] < 0)
                    return false;
            }
            return true;
        }
    };

    代码2:

    class Solution {
    public:
        bool isAnagram(string s, string t) 
        {
            int len1 = s.size();
            int len2 = t.size();
            if(len1 != len2)
                return false;
            int map[26] = {0};//因为题目确定每一个字符都是小写字母,因此仅仅须要申请26个空间就可以
            for(int i = 0 ; i < len1 ; i++)
            {
                map[s[i]-'a']++;
                map[t[i]-'a']--;
            }
            for(int i = 0 ; i < len1 ; i++)
            {
                if(map[t[i]-'a'] != 0)
                    return false;
            }
            return true;
        }
    };



  • 相关阅读:
    Node.js、vue.js的使用
    windows配置环境变量
    http常见状态码及其解析
    AWS使用教程
    免费服务器集锦 免费服务器大全 免费使用服务器
    免费服务器AWS免费使用一年详细教程
    PHP实现RSA2加密
    dcoker安装redis
    ES,kibana通过nginx添加访问权限
    docker快速安装kibana
  • 原文地址:https://www.cnblogs.com/gavanwanggw/p/6878087.html
Copyright © 2011-2022 走看看