LeetCode 字符串类题目【c++】

---

242. 有效的字母异位词

一、题目

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：
若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
示例1：

输入: s = “anagram”, t = “nagaram”
输出: true

示例2：

输入: s = “rat”, t = “car”
输出: fals

提示：

• 1 <= s.length, t.length <= 5 * 10⁴
• s 和 t 仅包含小写字母

二、解题思路

由题意可得，两个字符串所含的字母及其个数全部相等时返回 true ，其余情况返回 false 。
因此，我们可将两个字符串排序，排序后两字符串相等返回 true ，反之返回 false 。

三、代码

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size()!=t.size()){
            return false;
        }
        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        if(s==t)
        return true;
        else
        return false;
    }
};

执行用时：16 ms, 在所有 C++ 提交中击败了17.14%的用户
内存消耗：7.1 MB, 在所有 C++ 提交中击败了79.44%的用户

9.回文数

一、题目

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true

示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

示例 4：

输入：x = -101
输出：false

提示：

-2³¹ <= x <= 2³¹ - 1

二、代码

class Solution {
public:
    bool isPalindrome(int x) {
    if (x < 0 || (x % 10 == 0 && x != 0)) {
        return false;
    }
    int r = 0;
    while(x > r){
             r = r * 10 + x % 10;
             x = x / 10;
}
return x == r || x == r / 10 ;
}
};

执行用时：16 ms, 在所有 C++ 提交中击败了42.28%的用户
内存消耗：5.9 MB, 在所有 C++ 提交中击败了23.11%的用户

---

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。