演算法學習篇 17 比較字串

2021-10-08 08:14:53 字數 536 閱讀 3650

比較兩個字串a和b,確定a中是否包含b中所有的字元。字串a和b中的字元都是 大寫字母

樣例給出 a = 「abcd」 b = 「acd」,返回 true

給出 a = 「abcd」 b = 「aabc」, 返回 false

1、先將字串轉換為陣列並排序

2、進行一些固定的判斷,例如陣列b的長度大於a的長度則返回false,兩個陣列都為空則返回true

3、遍歷陣列a,如果陣列b包含當前遍歷的字元,則將陣列b的這個對應的字元刪除

4、最後根據陣列b的長度返回結果,長度為0則返回true,否則返回false

三、**

const

comparestrings

=function(a

,b)if

(arra.length===

0&&arrb.length===0)

for(

var i=

0;iif(arrb.length===0)

else

}

字串各演算法學習

在網路賽期間罷賽不做題了過來寫部落格真是一種罪過,然而被零封實在是沒有勇氣堅持最後乙個小時。兩個隊友都不在,單挑太水了 進入正題 模版上述地方有,根據題目對自己的理解進行解釋 題意 給定m和l和乙個字串,求該串中連續m個長為l的子串互不重複的數目 char s maxn ull base maxn ...

字串演算法學習筆記(三)

回文字串是指正序和反序以向的字串 定義前後指標,看你對應的位置是不是一樣 bool judge string a,int size int front 前指標 int end 後指標 front 0 初始指向字串的頭 end size 1 初始指向字串的尾 while front end front...

演算法學習之字串全排列

第一種方法字串全排列,思想上和我們高中學的排列一樣,比如123,開始的時候第乙個位置有三種選擇,第乙個選完之後第二個位置就只剩下兩種選擇,第三個位置,就剩一種,所以一共有n 種排列,所以我們可以用遞迴的思想去做,遞迴中做交換 include include define max 50 void sw...