Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

可能な限り長い回文文字列の長さを見つけるJavaScript

小文字または大文字で構成される文字列sが与えられた場合、それらの文字で作成できる最長の回文の長さを返す必要があります。文字は大文字と小文字が区別されます。たとえば、「Aa」はここでは回文とは見なされません。

例-

入力文字列が-

の場合 
const str = "abccccdd";

その場合、出力は7になります

なぜなら、構築できる最長の回文の1つは、長さが7の「dccaccd」だからです。

例

const str = "abccccdd";
const longestPalindrome = (str) => {
   const set = new Set();
   let count = 0;
   for (const char of str) {
      if (set.has(char)) {
         count += 2; set.delete(char);
      }
      else {
         set.add(char);
      }
   }
   return count + (set.size > 0 ? 1 : 0);
};
console.log(longestPalindrome(str));

出力

そして、コンソールの出力は-

になります 
7

  1. C++で文字列内の最長の長さの数値を検索します

    この問題では、文字とアルファベットのみで構成される文字列strが与えられます。私たちのタスクは、文字列内で最も長い長さの数値を見つけることです。 問題の説明： 数字の長さ、つまり文字列内の連続する数字を見つける必要があります。 問題を理解するために例を見てみましょう。 入力： str =“ code001tutorials34124point” 出力： 34124 説明： 文字列内の数字は 001-サイズ3 34124-サイズ5 ソリューションアプローチ この問題の簡単な解決策は、刺し傷を横切って、数字の長さとその開始インデックスを見つけることです。文字列内の各数

  2. 文字列の長さを見つけるC++プログラム

    文字列は、ヌル文字で終了する1次元の文字配列です。文字列の長さは、ヌル文字の前の文字列の文字数です。 たとえば。 char str[] = “The sky is blue”; Number of characters in the above string = 15 文字列の長さを見つけるプログラムは次のとおりです。 例 #include<iostream> using namespace std; int main() {    char str[] = "Apple";    int co