JavaScript: найдите кратчайшую возможную строку, которая может создать строку, чтобы сделать ее палиндромом, добавив символы в конце
JavaScript Basic: Упражнение-97 с решением
Напишите программу на JavaScript, чтобы найти максимально короткую строку, которая может создать строку, чтобы сделать ее палиндромом, добавив символы в конце.
Пример решения:
HTML-код:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width">
<title> Find the shortest possible string which can create a string to make it a palindrome by adding characters to the end of it</title>
</head>
<body>
</body>
</html>
Код JavaScript:
function build_Palindrome(new_str) {
var flag;
for (var i = new_str.length;; i++) {
flag = true;
for (var j = 0; j < i - j - 1; j++) {
if (i - j - 1 < new_str.length && new_str[j] != new_str[i - j - 1]) {
flag = false;
break;
}
}
if (flag) {
for (var j = new_str.length; j < i; j++) {
new_str += new_str[i - j - 1];
}
return new_str;
}
}
}
console.log(build_Palindrome("abcddc"))
console.log(build_Palindrome("122"))
Пример вывода:
abcddcba 1221
Блок - схема:
Версия ES6:
function build_Palindrome(new_str) {
let flag;
for (let i = new_str.length;; i++) {
flag = true;
for (var j = 0; j < i - j - 1; j++) {
if (i - j - 1 < new_str.length && new_str[j] != new_str[i - j - 1]) {
flag = false;
break;
}
}
if (flag) {
for (var j = new_str.length; j < i; j++) {
new_str += new_str[i - j - 1];
}
return new_str;
}
}
}
console.log(build_Palindrome("abcddc"))
console.log(build_Palindrome("122"))
Демонстрация в реальном времени:
См. Pen javascript-basic-упражнение-97 от w3resource ( @ w3resource ) в CodePen .
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите программу на JavaScript для вычисления суммы абсолютных разностей последовательных чисел данного массива целых чисел.
Далее: Напишите программу на JavaScript, чтобы переключать регистр минимально возможного количества букв, чтобы заданная строка была написана в верхнем или нижнем регистре.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования