码迷,mamicode.com
首页 > 其他好文 > 详细

(LeetCode)Valid Anagram --- 有效的混排字符串

时间:2016-08-17 10:40:52      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:

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?

Subscribe to see which companies asked this question


解题分析:

此题的意思很容易理解,意思就是给出两个字符串,然后判断是不是有一个混排成另一个字符串的。

确定是混排的话返回 True, 不正确的话返回 False.

思路是先将字符串转化为 list 然后进行排序,最后在进行比较,如果是有效的话,绝对是相等的。

# -*- coding:utf-8 -*-
__author__ = 'jiuzhang'
class Solution(object):
    def isAnagram(self, s, t):
        s_list = []
        t_list = []
        if len(s) != len(t):
            return False
        else:
            for i in range(len(s)):
                s_list.append(s[i])
                t_list.append(t[i])
            s_list.sort()
            t_list.sort()
            flag = 0
            for i in range(len(s_list)):
                if s_list[i] == t_list[i]:
                    flag += 1
                else:
                    flag += 0
            if flag == len(s_list):
                return True
            else:
                return False









(LeetCode)Valid Anagram --- 有效的混排字符串

标签:

原文地址:http://blog.csdn.net/u012965373/article/details/52228322

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!