简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
Rumah > hujung hadapan web > tutorial js > teks badan

js判断出两个字符串最大子串的函数实现方法

高洛峰
Lepaskan： 2016-12-08 13:08:03
asal
1242 orang telah melayarinya

如下所示：

<!DOCTYPE html>
<html>
<head>
<title></title>
</head>
<script type="text/javascript">
function search(str1,str2)
{
var i=j=k=a=jk=kk=0;
var m=str1.length;
var n=str2.length;
var index=0;
var maxlen=0;
var str="";
var flag=0;
for (i=0;i<n;i++)
{
k=i;
for (j=0;j<m;j++)
{
a = 0;
flag = 0;
jk=j;
kk=k;
while(jk<=m&&str1[kk]==str2[jk])
{
kk++;jk++;a++;
flag = 1;
}
if(flag==1)
{
if(a>maxlen)
{
maxlen = a;
index = jk-a;//匹配的首项
}
}
}
 
}
for(;maxlen>0;maxlen--)
{
str+=str2[index++];
 
}
return str;
}
alert(search("kssd","ssdfa"));
</script>
<body>
<div>11</div>
</body>
</html>
Salin selepas log masuk

   


Label berkaitan：
js
sumber：php.cn
Artikel sebelumnya：js调用父框架函数与弹窗调用父页面函数的简单方法 Artikel seterusnya：JavaScript在yii框架中操的代码分享
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Isu terkini
Bolehkah kumpulan pekerja yang diisytiharkan dalam berbilang laluan masih mengekalkan penggunaan cpunya tanpa mengambil berat tentang ambang Saya berharap untuk mencari sistem node.js dengan kumpulan pekerja untuk mengendalikan tug...
daripada 2024-04-06 19:54:23
0
1
444
Titik Scatterplot tidak mengekalkan nilai semasa mengezum masuk d3.js Ini adalah kali pertama saya menggunakan d3.js, jadi harap bersabar. Saya melaksanakannya ...
daripada 2024-04-06 18:16:26
0
1
403
Tunjukkan panel sisi tersembunyi: ditandai Saya ingin mempunyai menu navigasi dalam panel sisi dengan keupayaan untuk beralih kepada ...
daripada 2024-04-06 15:49:33
0
1
319
Patutkah kita menggunakan SSG untuk menggunakan papan pemuka yang dibuat dengan Nuxt.js? Kami akan membangunkan papan pemuka untuk kegunaan dalaman menggunakan Nuxt.js. Memandangk...
daripada 2024-04-06 13:17:44
0
1
493
Elektron mendapat AppData pada pramuat Bagaimana untuk mendapatkan direktori AppData yang dipramuat? Background.js[...]asyncfunct...
daripada 2024-04-06 11:05:31
0
1
417
Topik-topik yang berkaitan
Lagi>
Cadangan popular
Tutorial Popular
Lagi>
Tutorial berkaitan
Cadangan popular
Kursus terkini
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina：Latihan PHP dalam talian kebajikan awam，Bantu pelajar PHP berkembang dengan cepat！