- 增减字符串匹配
由范围 [0,n] 内所有整数组成的 n + 1 个整数的排列序列可以表示为长度为 n 的字符串 s ，其中:
如果 perm[i] < perm[i + 1] ，那么 s[i] == ‘I’
如果 perm[i] > perm[i + 1] ，那么 s[i] == ‘D’
给定一个字符串 s ，重构排列 perm 并返回它。如果有多个有效排列perm，则返回其中 任何一个 。
示例 1：
输入：s = “IDID”
输出：[0,4,1,3,2]
示例 2：
输入：s = “III”
输出：[0,1,2,3]
示例 3：
输入：s = “DDI”
输出：[3,2,0,1]
Java代码：
class Solution {
public int[] diStringMatch(String s) {
int n = s.length(), lo = 0, hi = n;
int[] perm = new int[n + 1];
for (int i = 0; i < n; ++i) {
perm[i] = s.charAt(i) == 'I' ? lo++ : hi--;
}
perm[n] = lo; // 最后剩下一个数，此时 lo == hi
return perm;
}
}
C代码：
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* diStringMatch(char * s, int* returnSize){
int x,I,D,n,*nums;
n=strlen(s);
I=0;D=n;
nums=(int*)malloc(sizeof(int)*n+4);
*returnSize=n+1;
for(x=0;x<n;x++){
if(s[x]=='I') nums[x]=I++;
else nums[x]=D--;
}
nums[x]=I;
return nums;
}
作者：KJ.JK
本文仅用于交流学习，未经作者允许，禁止转载，更勿做其他用途，违者必究。
文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习
