leetcode 增減字串匹配 C

2021-09-02 20:05:32 字數 894 閱讀 9731

給定只含"i"(增大)或"d"(減小)的字串s,令n = s.length

返回[0, 1, ..., n]的任意排列a使得對於所有i = 0, ..., n-1,都有:

示例 1:

輸出:"idid"輸出:[0,4,1,3,2]
示例 2:

輸出:"iii"輸出:[0,1,2,3]
示例 3:

輸出:"ddi"輸出:[3,2,0,1]

1 <= s.length <= 1000s只包含字元"i""d"。/**

* return an array of size *returnsize.

* note: the returned array must be malloced, assume caller calls free().

*/int* distringmatch(char* s, int* returnsize) {

int n=strlen(s);

int* res=(int*)malloc(sizeof(int)*(n+1));

int a=n;

int b=0;

for(int i=0;i

增減字串匹配

給定只含 i 增大 或 d 減小 的字串 s 令 n s.length。返回 0,1,n 的任意排列 a 使得對於所有 i 0,n 1,都有 如果 s i i 那麼 a i a i 1 如果 s i d 那麼 a i a i 1 示例 1 輸出 idid 輸出 0,4,1,3,2 示例 2 輸出 i...

LeetCode0924 增減字串匹配

給定只含 i 增大 或 d 減小 的字串 s 令 n s.length。返回 0,1,n 的任意排列 a 使得對於所有 i 0,n 1,都有 如果 s i i 那麼 a i a i 1 如果 s i d 那麼 a i a i 1 例項 輸出 idid 輸出 0,4,1,3,2 輸出 iii 輸出 0...

942 leetcode 增減字串匹配

給定只含 i 增大 或 d 減小 的字串 s 令 n s.length。返回 0,1,n 的任意排列 a 使得對於所有 i 0,n 1,都有 如果 s i i 那麼 a i a i 1 如果 s i d 那麼 a i a i 1 示例 1 輸出 idid 輸出 0,4,1,3,2 示例 2 輸出 i...