java 字符串算法_java算法：字符串

女爷i 2022-11-05 03:21 159阅读 0赞

java算法：字符串

在C语言和其他语言中，串指的是长度变化的字符数组，有一个起始点和一个标识串结束的终止符。在Java中，串是具有内嵌语言支持的高级抽象结构，它的表示是隐藏的。

串是具有价值的数据结构，因为一些计算方面的应用会应用到文本数据，可以直接使用串来表示，可以直接、有效地访问内存字节，而内存字节对应着串中的字符。即，大多数情况下，串抽象结构与应用的需求相匹配，并能充分利用机器的能力。

例一：串查找

Java代码 ![icon\_copy.gif][icon_copy.gif]

publicstaticintcountMatches(String pattern, String source)\{

intcnt =0;

intM = pattern.length();

intN = source.length();

if(M > N)\{

return0;

\}

for(inti =0; i

intj;

for(j =0; j

if(i + j

if(source.charAt(i + j) != pattern.charAt(j))\{

break;

\}

\}else\{

break;

\}

\}

if(j == pattern.length())\{

cnt++;

\}

\}

returncnt;

\}

public static int countMatches(String pattern, String source)\{

int cnt = 0;

int M = pattern.length();

int N = source.length();

if(M > N)\{

return 0;

\}

for (int i = 0; i < N; i++) \{

int j;

for(j = 0; j < M; j++)\{

if(i + j < N)\{

if(source.charAt(i + j) != pattern.charAt(j))\{

break;

\}

\}else\{

break;

\}

\}

if(j == pattern.length())\{

cnt++;

\}

\}

return cnt;

\}

串的查找，它所花的时间与串的长度成正比。

如果source足够长，那么这段代码运行速度变慢，效率低下，这类问题可称为性能臭虫。因为经验验证程序代码的正确性，但是运行起来并不是我们所期望的。因此在研究有效算法之前，必须消除这类性能错误。

例二：串处理

Java代码 ![icon\_copy.gif][icon_copy.gif]

publicstaticString squeeze(String s)\{

char\[\] a = s.toCharArray();

intN =1;

for(inti =1; i

a\[N\] = a\[i\];

if(a\[N\] !=' ')\{

N++;

\}elseif(a\[N -1\] !=' ')\{

N++;

\}

\}

returnnewString(a,0, N);

\}

public static String squeeze(String s)\{

char \[\] a = s.toCharArray();

int N = 1;

for(int i = 1; i < a.length; i++)\{

a\[N\] = a\[i\];

if(a\[N\] != ' ')\{

N++;

\}else if(a\[N - 1\] != ' ')\{

N++;

\}

\}

return new String(a, 0, N);

\}

返回一个串，除了把串中的连续空白符替换成单个空白符，其它与原串相同。

由于串是变化的，因此串的内存分配要比链表的内存分配难得多；但java系统再一次考虑了所有细节。事实上，一个为串预留空间的一般机制与所有的java对象所需要的一般内存分配机制是差不多的。通常当我们使用串时，串的内存分配问题并不像串第一次出现时那么重要，因为我们经常使用的是串的引用，而不是字符串本身。

[icon_copy.gif]: http://www.javaalgorithm.com/images/icon_copy.gif

发表评论取消回复

表情：

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

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

相关阅读

相关字符串匹配算法(C/Java实现)

目录 BF算法 C语言实现 Java实现 KMP算法 Java实现 C语言实现 next\[

╰+攻爆jí腚メ/ 2024年04月01日 14:52/ 0 赞/ 60 阅读

相关 java中字符串匹配算法

在Java中，常见的字符串匹配算法包括以下几种： 1. 朴素模式匹配算法（Naive String Matching Algorithm）：也称为暴力匹配算法，通过逐个比较

向右看齐/ 2024年03月24日 22:00/ 0 赞/ 81 阅读

相关 [JAVA][算法] [字符串匹配]KMP

我们为什么需要KMP？在字符串匹配问题中，我们需要找到匹配串pattern在原串text中的位置，一种显而易见的思路就是暴力匹配，如图所示，我们把pattern放置到t

桃扇骨/ 2023年02月24日 15:28/ 0 赞/ 17 阅读

相关字符串排序算法 JAVA

public static String sort(String str){ //利用toCharArray可将字符串转换为

Bertha 。/ 2022年12月08日 12:56/ 0 赞/ 146 阅读

相关 java 字符串算法_java算法：字符串

java算法：字符串在C语言和其他语言中，串指的是长度变化的字符数组，有一个起始点和一个标识串结束的终止符。在Java中，串是具有内嵌语言支持的高级抽象结构，它的表示是隐藏

女爷i/ 2022年11月05日 03:21/ 0 赞/ 160 阅读

相关 Java字符串算法

测试一个回文字符串回文是一个单词，一个诗句，一个句子或一个在前后方向上相同的数字，即：从左边看过来和从右边看过来都一样。以下代码显示了如何检查字符串是否是回文。

电玩女神/ 2022年09月30日 12:49/ 0 赞/ 116 阅读

相关 java 算法实现字符串的匹配

import org.junit.Test; / 一个子字符串在字符串中的匹配 @author yachao /

绝地灬酷狼/ 2022年08月09日 13:52/ 0 赞/ 193 阅读

相关字符串全排列算法java实现

字符串的全排列递归方法实现要实现字符串全排列我觉得像是一种分治法的感觉。比如AB只有两种： AB BA 到了ABC时可以抽出A 只看BC的话就是两种，然后BC

落日映苍穹つ/ 2022年05月28日 05:39/ 0 赞/ 240 阅读

相关算法训练最长字符串 java

算法训练最长字符串时间限制：1.0s 内存限制：512.0MB 求出5个字符串中最长的字符串。每个字符串长度在100以内，且全为小写字母。样例输入 one

川长思鸟来/ 2021年12月21日 17:15/ 0 赞/ 257 阅读

相关算法训练字符串编辑 java

算法训练字符串编辑时间限制：1.0s 内存限制：512.0MB 问题描述　　从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有：

╰半橙微兮°/ 2021年12月20日 12:07/ 0 赞/ 215 阅读