把字符串"public int add(int m,int n)分解成一个字符串数组

yihanmushui5211314 2010-04-14 07:41:59

String str="public int add(int m,int n)"我想用正则表达式分解成一个字符串数组
用split方法，但不知道怎么分解，找不到匹配的正则表达式

...全文

142 7 打赏收藏转发到动态举报

写回复

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

猿敲月下码 2010-04-15

打赏
举报

回复

数组里面装的是什么东东？

zxg168 2010-04-15

打赏
举报

回复

要分解成什么样的，请说

xihui912 2010-04-15

打赏
举报

回复

用split的话　　你不如查查api

qjtttt 2010-04-15

打赏
举报

回复

就是哦，怎么分你没说

pengzai512 2010-04-14

打赏
举报

回复

关键是想按什么分啊

Dazzlingwinter 2010-04-14

打赏
举报

回复

不明白...

justlearn 2010-04-14

打赏
举报

回复

要分解成什么样的

本博客详解LeetCode 514题‘自由之路’，核心为在环形字符串ring上拼出key的最小旋转步数。采用动态规划建模：状态dp[i][j]表示匹配key前i个字符且指针停于ring[j]的最小代价；状态转移需枚举ring中当前目标字符的所有出现位置，并计算环形最短距离。支持记忆化搜索优化，时间复杂度O(m·n²)，空间复杂度O(m·n)。

用拓扑排序解决有向图环检测+节点遍历用26维DP记录每个节点的颜色最大计数状态转移继承最大值+当前节点颜色，最终取全局最大时间复杂度：O(N + M)，26 是常数不影响复杂度量级这是拓扑排序 + 动态规划的标准线性复杂度线性时间 O(N+M)即可。

本文详解双数组字典树（DATrie）的核心原理，包括base/check双数组的状态转移机制（base[s] + c = t, check[t] = s）、状态冲突的检测与解决策略（前向遍历寻空位、转移基数动态调整）、叶子节点的负值标记方案，以及构建、插入、查询等关键操作。强调其作为空间优化型DFA在字符串前缀匹配中的高效性，适用于词典构建与分词等场景。

本文深入剖析N皇后问题作为回溯算法经典范例的本质，强调其在算法面试中的核心地位。重点阐释回溯法并非简单递归+循环，而是对状态空间的系统性探索与剪枝；对比Java与C++在状态表示（一维数组）、参数传递（值/引用）、内存管理及性能上的关键差异；详解冲突检测数学原理、位运算优化技巧，并覆盖高频调试陷阱（如状态重置失效、引用语法错误）。内容聚焦信息技术领域核心算法能力与工程实践。

这篇博客涵盖了数组的各种操作和算法题目，包括连续子数组的最大和、和为S的两个数、调整数组顺序使奇数位于偶数前面、最小路径和、无重复字符的最长子串等。解题思路涉及动态规划、排序、查找和二分法等，旨在帮助读者掌握数组处理的核心技巧。

62,622

社区成员

307,257

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章