Java_增减字符串匹配(DI StringMatch)

Bertha 。 2023-06-03 02:49 16阅读 0赞

**题目**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]  
**思路**

> //本质是，提取I是首项为0的自然升序数列，提取D是首项为字符串长度-1的自然降序数列  
> //细节需要注意：  
> //首项如果为I，数组首元素为0.否则数组首元素为S.length();  
> //末项如果为I，则数组末元素顺势升序，否则顺势降序。

class Solution {
        
        public int[] diStringMatch(String S) {
        
            int[] arr=new int[S.length()+1];
            int inum=0;
            int dnum=S.length();
            if(S.charAt(0)=='I') {
        
            	arr[0]=inum++;
            }else {
        
            	arr[0]=dnum--;
            }
            for(int i=1;i<S.length();i++) {
        
            	if(S.charAt(i)=='I') {
        
            		arr[i]=inum++;
            	}else {
        
            		arr[i]=dnum--;
            	}
            }
            if(S.charAt(S.length()-1)=='I') {
        
            	arr[arr.length-1]=inum++;
            }else {
        
            	arr[arr.length-1]=dnum--;
            }
            return arr;
        }
    }

**测试结果**  
![在这里插入图片描述][20191005125356502.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]: /images/20230601/982f620a238d47049351fdaeec32d20f.png
[20191005125356502.png]: /images/20230601/9f0059b297c2457f82118da2211cb095.png

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串匹配

题目：实现一个字符串匹配算法，从长度为 n 的字符串 S 中，查找是否存在字符串 T，T 的长度是 m，若存在返回所在位置。解析： // 方法一： c

爱被打了一巴掌/ 2023年10月12日 08:12/ 0 赞/ 39 阅读

相关 942. 增减字符串匹配

给定只含 `"I"`（增大）或 `"D"`（减小）的字符串 `S` ，令 `N = S.length`。返回 `[0, 1, ..., N]` 的任意排列 `A` 使得对于

女爷i/ 2023年10月05日 01:22/ 0 赞/ 24 阅读

相关 Java_增减字符串匹配(DI StringMatch)

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

Bertha 。/ 2023年06月03日 02:49/ 0 赞/ 17 阅读

相关字符串匹配

收到一个算法题，把它记录下来题目：给你一个字符串s和一个字符规律p，请你来实现一个支持 “.” 和 “\” 的正则表达式匹配。所谓匹配，是要涵盖整个字符串s的，而不是部分

我不是女神ヾ/ 2023年02月16日 13:29/ 0 赞/ 46 阅读

相关增减字符串匹配

给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。返回 \[0, 1, ..., N\] 的任意排列 A 使得对于所有 i = 0,

叁歲伎倆/ 2022年12月13日 12:43/ 0 赞/ 200 阅读

相关 java字符串匹配dp_字符串匹配问题

递归解法 import java.util.\; public class Main \{ //isValid public static boolean isValid

亦凉/ 2022年11月06日 13:58/ 0 赞/ 236 阅读

相关字符串匹配并替换Java

//正则表达式Pattern 、Matches import java.util.regex.Matcher; import java.util.re

- 日理万妓/ 2022年09月30日 13:59/ 0 赞/ 151 阅读

相关字符串匹配

题目：子串匹配母串，如果匹配，输出子串匹配的起始位置，否则输出-1。？可以代表一个字符，\代表一个或者多个。从键盘输入，先输入子串，再输入母串。子串母串长度均小于20。运

喜欢ヅ旅行/ 2022年07月21日 01:49/ 0 赞/ 206 阅读

相关字符串匹配

. -- 用于匹配任意一个字符, 除了换行符 \-- 用来匹配它前面字符的任意多次 ^ -- 匹配行首 $ -- 用来匹配行尾 \[char\]-匹配中括号字符

野性酷女/ 2022年01月05日 22:23/ 0 赞/ 291 阅读

相关字符串匹配（java）

字符串匹配字符串匹配可以用到蛮力法。对于字符串s和t，若t是s的子串，返回t在s中的位置（t的首字符在s中的下标），否则返回-1. 采用的是穷举法，从s的

野性酷女/ 2021年07月25日 00:49/ 0 赞/ 619 阅读