• leetcode 242. 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.

    Follow up:
    What if the inputs contain unicode characters? How would you adapt your solution to such case?

    判断t是不是s的排列之一

    class Solution {
    public:
        bool isAnagram(string s, string t) {
            vector<int>cnt(26);
            for (int i = 0; i < s.size(); ++i) {
                int x = s[i] - 'a';
                cnt[x]++;
            }
            for (int i = 0; i < t.size(); ++i) {
                int x = t[i] - 'a';
                cnt[x]--;
            }
            for (int i = 0; i < 26; ++i) {
                if (cnt[i] != 0) return false;
            }
            return true;
        }
    };
  • 相关阅读:
    OpenCV之设计模式
    ca
    BMP结构详解
    Lucas–Kanade光流算法学习
    卡尔曼
    hash+链表
    文件操作
    查找
    fseek效率
    大家都说3C直连网络,3C网络是指什么呢?
  • 原文地址:https://www.cnblogs.com/pk28/p/7306090.html
Copyright © 2020-2023  润新知