Commit6ec4172

authored

Merge pull requestneetcode-gh#1292 from zim0369/392-Is-Subsequence

Create 392-Is-Subsequence.rs

2 parents8ac9c00 +b7cfd4f commit6ec4172Copy full SHA for 6ec4172

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,12 @@`
	`1`	`+use std::cmp::max;`
	`2`	`+`
	`3`	`+implSolution{`
	`4`	`+pubfnreplace_elements(arr:Vec<i32>) ->Vec<i32>{`
	`5`	`+let length = arr.len();`
	`6`	`+letmut ans:Vec<i32> =vec![-1; length];`
	`7`	`+for iin(1..=(length -1)).rev(){`
	`8`	`+ ans[i -1] =max(arr[i], ans[i]);`
	`9`	`+}`
	`10`	`+ ans`
	`11`	`+}`
	`12`	`+}`

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+implSolution{`
	`2`	`+pubfnis_subsequence(s:String,t:String) ->bool{`
	`3`	`+let s:Vec<char> = s.chars().collect();`
	`4`	`+let t:Vec<char> = t.chars().collect();`
	`5`	`+letmut l =0;`
	`6`	`+letmut r =0;`
	`7`	`+while l < s.len() && r < t.len(){`
	`8`	`+if s[l] == t[r]{`
	`9`	`+ l +=1;`
	`10`	`+ r +=1;`
	`11`	`+}else{`
	`12`	`+ r +=1;`
	`13`	`+}`
	`14`	`+}`
	`15`	`+ l == s.len()`
	`16`	`+}`
	`17`	`+}`

Comments

(0)