【leetcode】Valid Anagram

原创 2016年06月01日 10:32:56

Question

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.

Code

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;

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

int main() {
    Solution so;
    string s = "rat";
    string t = "car";
    cout << so.isAnagram(s, t) << endl;
    system("pause");
    return  0;
}

点评

在leetcode上看到的非常简单机智的做法,透过现象看本质,本质就是判断字符串中字符是否一致,通过sort将两个字符顺序变为一致即可。

版权声明:本文为博主原创文章,未经博主允许不得转载。

leetcode解题之242# Valid Anagram Java版 (判断两个字母串是否具有相同的字母组合)

leetcode解题之242# Valid Anagram Java版 (判断两个字母串是否具有相同的字母组合)...
  • mine_song
  • mine_song
  • 2017年03月19日 13:11
  • 329

关于LeetCode中Valid Anagram一题的理解

题目如下: Given two strings s and t, write a function to determine if t is an anagram of s. For ex...
  • zsy112371
  • zsy112371
  • 2016年08月24日 14:01
  • 125

【LeetCode】马三来刷题之Valid Anagram

刷题第3天,题目链接:https://leetcode.com/problems/valid-anagram/ Given two strings s and t, write a functio...
  • LEO090
  • LEO090
  • 2016年09月18日 15:18
  • 191

[LeetCode] Valid Anagram - 字符串排序比较系列

题目概述: Given two strings s and t, write a function to determine if t is an anagram of s. For exampl...
  • qq_27522735
  • qq_27522735
  • 2016年12月15日 23:18
  • 102

[LeetCode] Valid Anagram - 字符串排序比较系列

题目概述:字符串处理类型 主要讲述sort排序方法和计算字母个数的方法 Given two strings s and t, write a function to determine if t is...
  • Eastmount
  • Eastmount
  • 2015年09月14日 07:01
  • 1193

Valid Anagram(有效变位词)

Given two strings s and t, write a function to determine if t is an anagram of s.(给定两个字符串s和t,判断字符串t是...
  • ajiangfan
  • ajiangfan
  • 2016年09月23日 13:32
  • 462

【LeetCode-面试算法经典-Java实现】【020-Valid Parentheses(括号验证)】

【020-Valid Parentheses(括号验证)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a string containing just th...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月22日 07:26
  • 2771

Valid Anagram(有效变位词)

问题: 给定两个字符串s和t,写一个函数判断s是否是t的变位词。 例如: s = “anagram”, t = “nagaram”, return true. s = “rat”,...
  • Tiamosnow
  • Tiamosnow
  • 2015年10月12日 17:29
  • 253

【LeetCode-面试算法经典-Java实现】【125-Valid Palindrome(回文字验证)】

【125-Valid Palindrome(回文字验证)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a string, determine if it i...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月14日 06:18
  • 2303

【LeetCode】字符串系列(Anagram)

49. Group Anagrams 题目:将输入字符串组按组成分类,输出分类好的字符串组 思路:HashMap——设置HashMap,Key为每类字符串按升序排列,Value为该类所有字符串(L...
  • liyinan11
  • liyinan11
  • 2017年05月16日 16:42
  • 37
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【leetcode】Valid Anagram
举报原因:
原因补充:

(最多只允许输入30个字)