題目描述:給定兩個字串 s1 和 s2,請編寫乙個程式,確定其中乙個字串的字元重新排列後,能否變成另乙個字串。
示例1:
輸入: s1 = 「abc」, s2 = 「bca」示例2:輸出: true
輸入: s1 = 「abc」, s2 = 「bad」根據題目的描述,我的思路就是:比較輸出: false
s1
和s2
的每個相同字母是數量,如果每乙個相同字母的數量都相等,那麼就返回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,則說明s1和s2的每乙個相同字母的數量都相等,返回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點的時候,讓服務端下發乙個協議,然後利用觀察者模式,在協議下發的同時觸發...