Leetcode 942 DI String Match

原创于 2019-03-15 01:11:52 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文深入探讨了DI字符串匹配算法的实现细节，通过一个具体的Java类Solution，展示如何使用递增和递减策略来解决DI字符串匹配问题。该算法根据输入字符串中的'I'和'D'字符，生成一个整数数组，使得相邻元素之间的关系符合DI字符串的要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int[] diStringMatch(String S) {
        int end=S.length();
        int[] ans=new int[end+1];
        int begin=0;
        int len=end;
        char[] ch=S.toCharArray();
        for(int i=0;i<len;++i){
            if(ch[i]=='I'){
                ans[i]=begin;
                begin++;
            }
            else{
                ans[i]=end;
                end--;
            }
        }
        ans[len]=begin;
        return ans;
    }
}