判定是否互為字元重排

2021-10-08 12:01:15 字數 927 閱讀 7932

題目描述:給定兩個字串 s1 和 s2,請編寫乙個程式,確定其中乙個字串的字元重新排列後,能否變成另乙個字串。

示例1:

輸入: s1 = 「abc」, s2 = 「bca」

輸出: true

示例2:

輸入: s1 = 「abc」, s2 = 「bad」

輸出: false

根據題目的描述,我的思路就是:比較s1s2的每個相同字母是數量,如果每乙個相同字母的數量都相等,那麼就返回true。

先判斷兩個字串長度是否相等,如果不相等,那麼直接返回false。

建立乙個大小為26的容器(vectort)用來裝每個字母的數量。(下標0代表a,下標1代表b...,我們暫且把該容器的下標叫做字母索引)。

for迴圈遍歷下標,下標為0時,s1下標0的位置是a,則t[0]自增1(0是a的字母索引),s2下標0的位置是b,則t[1]自減1(1是b的字母索引),直到遍歷完字串。

遍歷容器,如果裡面每乙個元素都為0,則說明s1s2的每乙個相同字母的數量都相等,返回true,否則返回false。

class

solution

for(

int i=

0;isize()

;i++

)return

true;}

};

面試題 01 02 判定是否互為字元重排

題目 給定兩個字串 s1 和 s2,請編寫乙個程式,確定其中乙個字串的字元重新排列後,能否變成另乙個字串。示例 1 輸入 s1 abc s2 bca 輸出 true 示例 2 輸入 s1 abc s2 bad 輸出 false 說明 0 len s1 100 0 len s2 100 解題思路 1....

力扣面試題 判定是否互為字元重排

示例 1 輸入 s1 abc s2 bca 輸出 true 示例 2 輸入 s1 abc s2 bad 輸出 false 說明 0 len s1 100 0 len s2 100 與上乙個面試題的第二種解題方式類似,首先判斷兩個字串長度是否相同,如果長度都不相同就不可能是了。接著定義乙個大小為26的...

如何判定是否跨天

今天與大家 一下遊戲活動如何判定跨天 在一款遊戲裡面難免會出現跨天的活動,比如說每日任務啊,比如說每天的累充啊等等 當過0點的時候我們就要重新整理使用者介面,那麼我們該如何判定是否跨天呢?一 某個朋友說 有人說 那還不簡單,當0點的時候,讓服務端下發乙個協議,然後利用觀察者模式,在協議下發的同時觸發...