zoukankan      html  css  js  c++  java
  • 242 Valid Anagram 有效的字母异位词

    给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。
    例如,
    s = "anagram",t = "nagaram",返回 true
    s = "rat",t = "car",返回 false
    注意:
    假定字符串只包含小写字母。
    提升难度:
    输入的字符串包含 unicode 字符怎么办?你能能否调整你的解法来适应这种情况?
    详见:https://leetcode.com/problems/valid-anagram/description/

    字母异位词:两个字符串使用的小写字母个数一样,但是每个字母所处的位置不是全都一样。

    Java实现:

    class Solution {
        public boolean isAnagram(String s, String t) {
            if(s.length()!=t.length()){
                return false;
            }
            int[] hash=new int[26];
            for(int i=0;i<s.length();++i){
                ++hash[s.charAt(i)-'a'];
            }
            for(int i=0;i<t.length();++i){
                if(--hash[t.charAt(i)-'a']<0){
                    return false;
                }
            }
            return true;
        }
    }
    

     C++实现:

    class Solution {
    public:
        bool isAnagram(string s, string t) {
            if(s.size()!=t.size())
            {
                return false;
            }
            int m[26]={0};
            for(int i=0;i<s.size();++i)
            {
                ++m[s[i]-'a'];
            }
            for(int j=0;j<t.size();++j)
            {
                if(--m[t[j]-'a']<0)
                {
                    return false;
                }
            }
            return true;
        }
    };
    

     参考:https://www.cnblogs.com/grandyang/p/4694988.html

  • 相关阅读:
    第四章 网络层协议介绍
    第三章 交换机基本原理与配置
    网络服务综合性测试
    双向秘钥对验证
    DNS分离解析与构建智能DNS服务器
    NFS共享服务
    部署YUM仓库服务
    PXE高效能批量网络装机
    DNS综合实验
    构建DNS主 从服务器
  • 原文地址:https://www.cnblogs.com/xidian2014/p/8760477.html
Copyright © 2011-2022 走看看