【LeetCode】字符串初級算法-有效的字母異位詞

bbbbbb 發布于2019-08-23 11:47 / 941人閱讀

摘要：題目描述有效的字母異位詞給定兩個字符串和，編寫一個函數來判斷是否是的一個字母異位詞。示例輸入輸出示例輸入輸出說明你可以假設字符串只包含小寫字母。進階如果輸入字符串包含字符怎么辦你能否調整你的解法來應對這種情況思路轉成數組，排序，遍歷比較。

題目描述

有效的字母異位詞
給定兩個字符串 s 和 t ，編寫一個函數來判斷 t 是否是 s 的一個字母異位詞。

示例 1:

輸入: s = "anagram", t = "nagaram"
輸出: true

示例 2:

輸入: s = "rat", t = "car"
輸出: false

說明:
你可以假設字符串只包含小寫字母。

進階:
如果輸入字符串包含 unicode 字符怎么辦？你能否調整你的解法來應對這種情況？

思路

轉成數組，排序，遍歷比較。

JavaScript實現

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    if(s.length != t.length){
        return false;
    }
    let arrs = s.split("").sort();
    let arrt = t.split("").sort();
    for(let i = 0 ; i < arrs.length; i++){
        if(arrs[i] != arrt[i]){
            return false;
        }
    }
    return true;
};

GPU云服務器云服務器字母的排序算法字符串的算法字母排序算法字符串的加密算法

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/97474.html

Day1：找到字符串中所有字母異位詞（LeetCode練習題）

摘要：題目要求給定兩個字符串和，找到中所有的異位詞的子串，返回這些子串的起始索引。不考慮答案輸出的順序。異位詞指由相同字母重排列形成的字符串包括相同的字符串。 1、題目要求給定兩個字符串?s?和 p，找到?s?中所有?p?的?異位詞?的子串，返回這些子串的起始索引。不考慮答案輸出的順序。異位詞...

不知名網友 2021-11-29 10:50 評論0 收藏0
JavaScript數據結構與算法-String-(leetcode原題)

摘要：重復出現的子串要計算它們出現的次數。示例輸入輸出解釋有個子串，，，，它們具有相同數量的連續和。注意在到之間。以此類推，剃掉原字符串的第一個字符后再調用一次方法，直到原字符串只剩下個字符，返回數組的長度，即為題解。博客原文地址：https://finget.github.io/2019... 反轉整數給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。示例 ...

KoreyLee 2019-08-26 13:51 評論0 收藏0
LeetCode49. 字母異位詞分組 JavaScript

摘要：給定一個字符串數組，將字母異位詞組合在一起。示例輸入輸出說明所有輸入均為小寫字母。不考慮答案輸出的順序。給定一個字符串數組，將字母異位詞組合在一起。字母異位詞指字母相同，但排列不同的字符串。示例: 輸入: [eat, tea, tan, ate, nat, bat], 輸出: [ [ate,eat,tea], [nat,tan], [bat] ] 說明：所有輸入均為...

wemall 2019-08-23 18:38 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經到題，所以后面會調整自己，在刷算法與數據結構的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區別...

tain335 2019-08-26 10:28 評論0 收藏0
6-9月技術文章匯總

摘要：分布式的管理和當我在談論架構時我在談啥狀態碼詳解無狀態協議和請求支持哪些方法分層協議棧有哪些數據結構運用場景說說你常用的命令為什么要有包裝類面向對象的特征是啥是啥有什么好處系統設計工程在線診斷系統設計與實現索引背后的數據結構及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當我在談論RestFul架構時我在談啥？...

miya 2019-07-30 18:03 評論0 收藏0