Javascript - Trả về một tập hợp con của một chuỗi
Viết một chương trình JavaScript trả về một tập hợp con của một chuỗi.
Ví dụ:
Chuỗi: dog
Kết quả: ["d", "do", "dog", "o", "og", "g"]
Mã nguồn:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>Subset of a string</title>
<script>
String.prototype.sub_String = function()
{
var subset = [];
for (var m = 0; m < this.length; m++)
{
for (var n = m+1; n<this.length+1; n++)
{
subset.push(this.slice(m,n));
}
}
return subset;
};
document.write("dog".sub_String());
</script>
</head>
<body>
</body>
</html>
Lưu đồ thuật toán: