Frequency of maximum occurring subsequence in given string
Here given code implementation process.
/*
Java program for
Frequency of maximum occurring subsequence in given string
*/
public class Subsequence
{
public void maxFrequencySub(String text)
{
int n = text.length();
if (n == 0)
{
return;
}
// Working with 26 alphabets
// 'a'-'z'
int[][] dp = new int[26][26];
int[] frequency = new int[26];
int result = 0;
// Set initial frequency and dp value.
// And set initial value of elements.
for (int i = 0; i < 26; ++i)
{
for (int j = 0; j < 26; ++j)
{
dp[i][j] = 0;
}
frequency[i] = 0;
}
for (int i = 0; i < n; ++i)
{
if (text.charAt(i) >= 'a' && text.charAt(i) <= 'z')
{
for (int j = 0; j < 26; ++j)
{
dp[j][text.charAt(i) - 'a'] += frequency[j];
if (dp[j][text.charAt(i) - 'a'] > result)
{
result = dp[j][text.charAt(i) - 'a'];
}
}
frequency[text.charAt(i) - 'a'] += 1;
if (frequency[text.charAt(i) - 'a'] > result)
{
result = frequency[text.charAt(i) - 'a'];
}
}
else
{
// This program are work on 'a'-'z' alphabet character.
// And given text are include different alphabet character
return;
}
}
// Display calculated result
System.out.println(result);
}
public static void main(String[] args)
{
Subsequence task = new Subsequence();
String text = "aaabbb";
/*
text = aaabbb
-------------
ab is max frequency subsequence
a a a b b b
➀ - - ->ab
a a a b b b
➁ - - ->ab
a a a b b b
➂ - -->ab
a a a b b b
➃ - - ->ab
a a a b b b
➄ - - ->ab
a a a b b b
➅ - -->ab
a a a b b b
➆ - - ->ab
a a a b b b
➇ - - ->ab
a a a b b b
➈ - -->ab
______________________
Result = 9
*/
task.maxFrequencySub(text);
}
}
Output
9
// Include header file
#include <iostream>
#include <string>
using namespace std;
/*
C++ program for
Frequency of maximum occurring subsequence in given string
*/
class Subsequence
{
public: void maxFrequencySub(string text)
{
int n = text.length();
if (n == 0)
{
return;
}
// Working with 26 alphabets
// 'a'-'z'
int dp[26][26];
int frequency[26];
int result = 0;
// Set initial frequency and dp value.
// And set initial value of elements.
for (int i = 0; i < 26; ++i)
{
for (int j = 0; j < 26; ++j)
{
dp[i][j] = 0;
}
frequency[i] = 0;
}
for (int i = 0; i < n; ++i)
{
if (text[i] >= 'a' && text[i] <= 'z')
{
for (int j = 0; j < 26; ++j)
{
dp[j][text[i] - 'a'] += frequency[j];
if (dp[j][text[i] - 'a'] > result)
{
result = dp[j][text[i] - 'a'];
}
}
frequency[text[i] - 'a'] += 1;
if (frequency[text[i] - 'a'] > result)
{
result = frequency[text[i] - 'a'];
}
}
else
{
// This program are work on 'a'-'z' alphabet character.
// And given text are include different alphabet character
return;
}
}
// Display calculated result
cout << result << endl;
}
};
int main()
{
Subsequence *task = new Subsequence();
string text = "aaabbb";
/*
text = aaabbb
-------------
ab is max frequency subsequence
a a a b b b
➀ - - ->ab
a a a b b b
➁ - - ->ab
a a a b b b
➂ - -->ab
a a a b b b
➃ - - ->ab
a a a b b b
➄ - - ->ab
a a a b b b
➅ - -->ab
a a a b b b
➆ - - ->ab
a a a b b b
➇ - - ->ab
a a a b b b
➈ - -->ab
______________________
Result = 9
*/
task->maxFrequencySub(text);
return 0;
}
Output
9
// Include namespace system
using System;
/*
Csharp program for
Frequency of maximum occurring subsequence in given string
*/
public class Subsequence
{
public void maxFrequencySub(String text)
{
int n = text.Length;
if (n == 0)
{
return;
}
// Working with 26 alphabets
// 'a'-'z'
int[,] dp = new int[26,26];
int[] frequency = new int[26];
int result = 0;
// Set initial frequency and dp value.
// And set initial value of elements.
for (int i = 0; i < 26; ++i)
{
for (int j = 0; j < 26; ++j)
{
dp[i,j] = 0;
}
frequency[i] = 0;
}
for (int i = 0; i < n; ++i)
{
if (text[i] >= 'a' && text[i] <= 'z')
{
for (int j = 0; j < 26; ++j)
{
dp[j,text[i] - 'a'] += frequency[j];
if (dp[j,text[i] - 'a'] > result)
{
result = dp[j,text[i] - 'a'];
}
}
frequency[text[i] - 'a'] += 1;
if (frequency[text[i] - 'a'] > result)
{
result = frequency[text[i] - 'a'];
}
}
else
{
// This program are work on 'a'-'z' alphabet character.
// And given text are include different alphabet character
return;
}
}
// Display calculated result
Console.WriteLine(result);
}
public static void Main(String[] args)
{
Subsequence task = new Subsequence();
String text = "aaabbb";
/*
text = aaabbb
-------------
ab is max frequency subsequence
a a a b b b
➀ - - ->ab
a a a b b b
➁ - - ->ab
a a a b b b
➂ - -->ab
a a a b b b
➃ - - ->ab
a a a b b b
➄ - - ->ab
a a a b b b
➅ - -->ab
a a a b b b
➆ - - ->ab
a a a b b b
➇ - - ->ab
a a a b b b
➈ - -->ab
______________________
Result = 9
*/
task.maxFrequencySub(text);
}
}
Output
9
package main
import "fmt"
/*
Go program for
Frequency of maximum occurring subsequence in given string
*/
func maxFrequencySub(text string) {
var n int = len(text)
if n == 0 {
return
}
// Working with 26 alphabets
// 'a'-'z'
var dp = make([][] int, 26)
for i:= 0; i < 26; i++{
dp[i] = make([]int,26)
}
var frequency = make([] int, 26)
var result int = 0
// Set initial frequency and dp value.
// And set initial value of elements.
for i := 0 ; i < 26 ; i++ {
for j := 0 ; j < 26 ; j++ {
dp[i][j] = 0
}
frequency[i] = 0
}
for i := 0 ; i < n ; i++ {
if text[i] >= 'a' && text[i] <= 'z' {
for j := 0 ; j < 26 ; j++ {
dp[j][text[i] - 'a'] += frequency[j]
if dp[j][text[i] - 'a'] > result {
result = dp[j][text[i] - 'a']
}
}
frequency[text[i] - 'a'] += 1
if frequency[text[i] - 'a'] > result {
result = frequency[text[i] - 'a']
}
} else {
// This program are work on 'a'-'z' alphabet character.
// And given text are include different alphabet character
return
}
}
// Display calculated result
fmt.Println(result)
}
func main() {
var text string = "aaabbb"
/*
text = aaabbb
-------------
ab is max frequency subsequence
a a a b b b
➀ - - ->ab
a a a b b b
➁ - - ->ab
a a a b b b
➂ - -->ab
a a a b b b
➃ - - ->ab
a a a b b b
➄ - - ->ab
a a a b b b
➅ - -->ab
a a a b b b
➆ - - ->ab
a a a b b b
➇ - - ->ab
a a a b b b
➈ - -->ab
______________________
Result = 9
*/
maxFrequencySub(text)
}
Output
9
<?php
/*
Php program for
Frequency of maximum occurring subsequence in given string
*/
class Subsequence
{
public function maxFrequencySub($text)
{
$n = strlen($text);
if ($n == 0)
{
return;
}
// Working with 26 alphabets
// 'a'-'z'.
// Set initial frequency and dp value.
// And set initial value of elements.
$dp = array_fill(0, 26, array_fill(0, 26, 0));
$frequency = array_fill(0, 26, 0);
$result = 0;
for ($i = 0; $i < $n; ++$i)
{
if ($text[$i] >= 'a' && $text[$i] <= 'z')
{
for ($j = 0; $j < 26; ++$j)
{
$dp[$j][ord($text[$i]) - ord('a')] += $frequency[$j];
if ($dp[$j][ord($text[$i]) - ord('a')] > $result)
{
$result = $dp[$j][ord($text[$i]) - ord('a')];
}
}
$frequency[ord($text[$i]) - ord('a')] += 1;
if ($frequency[ord($text[$i]) - ord('a')] > $result)
{
$result = $frequency[ord($text[$i]) - ord('a')];
}
}
else
{
// This program are work on 'a'-'z' alphabet character.
// And given text are include different alphabet character
return;
}
}
// Display calculated result
echo($result.
"\n");
}
}
function main()
{
$task = new Subsequence();
$text = "aaabbb";
/*
text = aaabbb
-------------
ab is max frequency subsequence
a a a b b b
➀ - - ->ab
a a a b b b
➁ - - ->ab
a a a b b b
➂ - -->ab
a a a b b b
➃ - - ->ab
a a a b b b
➄ - - ->ab
a a a b b b
➅ - -->ab
a a a b b b
➆ - - ->ab
a a a b b b
➇ - - ->ab
a a a b b b
➈ - -->ab
______________________
Result = 9
*/
$task->maxFrequencySub($text);
}
main();
Output
9
/*
Node JS program for
Frequency of maximum occurring subsequence in given string
*/
class Subsequence
{
maxFrequencySub(text)
{
var n = text.length;
if (n == 0)
{
return;
}
// Working with 26 alphabets
// 'a'-'z'.
// Set initial frequency and dp value.
// And set initial value of elements.
var dp = Array(26).fill(0).map(() => new Array(26).fill(0));
var frequency = Array(26).fill(0);
var result = 0;
for (var i = 0; i < n; ++i)
{
if (text.charAt(i) >= 'a' && text.charAt(i) <= 'z')
{
for (var j = 0; j < 26; ++j)
{
dp[j][text.charAt(i).charCodeAt(0) -
'a'.charCodeAt(0)] += frequency[j];
if (dp[j][text.charAt(i).charCodeAt(0) -
'a'.charCodeAt(0)] > result)
{
result = dp[j][text.charAt(i).charCodeAt(0) -
'a'.charCodeAt(0)];
}
}
frequency[text.charAt(i).charCodeAt(0) -
'a'.charCodeAt(0)] += 1;
if (frequency[text.charAt(i).charCodeAt(0) -
'a'.charCodeAt(0)] > result)
{
result = frequency[text.charAt(i).charCodeAt(0) -
'a'.charCodeAt(0)];
}
}
else
{
// This program are work on 'a'-'z' alphabet character.
// And given text are include different alphabet character
return;
}
}
// Display calculated result
console.log(result);
}
}
function main()
{
var task = new Subsequence();
var text = "aaabbb";
/*
text = aaabbb
-------------
ab is max frequency subsequence
a a a b b b
➀ - - ->ab
a a a b b b
➁ - - ->ab
a a a b b b
➂ - -->ab
a a a b b b
➃ - - ->ab
a a a b b b
➄ - - ->ab
a a a b b b
➅ - -->ab
a a a b b b
➆ - - ->ab
a a a b b b
➇ - - ->ab
a a a b b b
➈ - -->ab
______________________
Result = 9
*/
task.maxFrequencySub(text);
}
main();
Output
9
# Python 3 program for
# Frequency of maximum occurring subsequence in given string
class Subsequence :
def maxFrequencySub(self, text) :
n = len(text)
if (n == 0) :
return
# Working with 26 alphabets
# 'a'-'z'.
# Set initial frequency and dp value.
# And set initial value of elements.
dp = [[0] * (26) for _ in range(26) ]
frequency = [0] * (26)
result = 0
i = 0
while (i < n) :
if (text[i] >= 'a'
and text[i] <= 'z') :
j = 0
while (j < 26) :
dp[j][ord(text[i]) - ord('a')] += frequency[j]
if (dp[j][ord(text[i]) - ord('a')] > result) :
result = dp[j][ord(text[i]) - ord('a')]
j += 1
frequency[ord(text[i]) - ord('a')] += 1
if (frequency[ord(text[i]) - ord('a')] > result) :
result = frequency[ord(text[i]) - ord('a')]
else :
# This program are work on 'a'-'z' alphabet character.
# And given text are include different alphabet character
return
i += 1
# Display calculated result
print(result)
def main() :
task = Subsequence()
text = "aaabbb"
# text = aaabbb
# -------------
# ab is max frequency subsequence
# a a a b b b
# ➀ - - ->ab
# a a a b b b
# ➁ - - ->ab
# a a a b b b
# ➂ - -->ab
# a a a b b b
# ➃ - - ->ab
# a a a b b b
# ➄ - - ->ab
# a a a b b b
# ➅ - -->ab
# a a a b b b
# ➆ - - ->ab
# a a a b b b
# ➇ - - ->ab
# a a a b b b
# ➈ - -->ab
# ______________________
# Result = 9
task.maxFrequencySub(text)
if __name__ == "__main__": main()
Output
9
# Ruby program for
# Frequency of maximum occurring subsequence in given string
class Subsequence
def maxFrequencySub(text)
n = text.length
if (n == 0)
return
end
# Working with 26 alphabets
# 'a'-'z'.
# Set initial frequency and dp value.
# And set initial value of elements.
dp = Array.new(26) {Array.new(26) {0}}
frequency = Array.new(26) {0}
result = 0
i = 0
while (i < n)
if (text[i] >= 'a' && text[i] <= 'z')
j = 0
while (j < 26)
dp[j][text[i].ord - 'a'.ord] += frequency[j]
if (dp[j][text[i].ord - 'a'.ord] > result)
result = dp[j][text[i].ord - 'a'.ord]
end
j += 1
end
frequency[text[i].ord - 'a'.ord] += 1
if (frequency[text[i].ord - 'a'.ord] > result)
result = frequency[text[i].ord - 'a'.ord]
end
else
# This program are work on 'a'-'z' alphabet character.
# And given text are include different alphabet character
return
end
i += 1
end
# Display calculated result
print(result, "\n")
end
end
def main()
task = Subsequence.new()
text = "aaabbb"
# text = aaabbb
# -------------
# ab is max frequency subsequence
# a a a b b b
# ➀ - - ->ab
# a a a b b b
# ➁ - - ->ab
# a a a b b b
# ➂ - -->ab
# a a a b b b
# ➃ - - ->ab
# a a a b b b
# ➄ - - ->ab
# a a a b b b
# ➅ - -->ab
# a a a b b b
# ➆ - - ->ab
# a a a b b b
# ➇ - - ->ab
# a a a b b b
# ➈ - -->ab
# ______________________
# Result = 9
task.maxFrequencySub(text)
end
main()
Output
9
import scala.collection.mutable._;
/*
Scala program for
Frequency of maximum occurring subsequence in given string
*/
class Subsequence()
{
def maxFrequencySub(text: String): Unit = {
var n: Int = text.length();
if (n == 0)
{
return;
}
// Working with 26 alphabets
// 'a'-'z'.
// Set initial frequency and dp value.
// And set initial value of elements.
var dp: Array[Array[Int]] = Array.fill[Int](26, 26)(0);
var frequency: Array[Int] = Array.fill[Int](26)(0);
var result: Int = 0;
var i: Int = 0;
while (i < n)
{
if (text.charAt(i) >= 'a' && text.charAt(i) <= 'z')
{
var j: Int = 0;
while (j < 26)
{
dp(j)(text.charAt(i).toInt - 'a'.toInt) += frequency(j);
if (dp(j)(text.charAt(i).toInt - 'a'.toInt) > result)
{
result = dp(j)(text.charAt(i).toInt - 'a'.toInt);
}
j += 1;
}
frequency(text.charAt(i).toInt - 'a'.toInt) += 1;
if (frequency(text.charAt(i).toInt - 'a'.toInt) > result)
{
result = frequency(text.charAt(i).toInt - 'a'.toInt);
}
}
else
{
// This program are work on 'a'-'z' alphabet character.
// And given text are include different alphabet character
return;
}
i += 1;
}
// Display calculated result
println(result);
}
}
object Main
{
def main(args: Array[String]): Unit = {
var task: Subsequence = new Subsequence();
var text: String = "aaabbb";
/*
text = aaabbb
-------------
ab is max frequency subsequence
a a a b b b
➀ - - ->ab
a a a b b b
➁ - - ->ab
a a a b b b
➂ - -->ab
a a a b b b
➃ - - ->ab
a a a b b b
➄ - - ->ab
a a a b b b
➅ - -->ab
a a a b b b
➆ - - ->ab
a a a b b b
➇ - - ->ab
a a a b b b
➈ - -->ab
______________________
Result = 9
*/
task.maxFrequencySub(text);
}
}
Output
9
import Foundation;
/*
Swift 4 program for
Frequency of maximum occurring subsequence in given string
*/
class Subsequence
{
func maxFrequencySub(_ data: String)
{
let text = Array(data);
let n: Int = text.count;
if (n == 0)
{
return;
}
// Working with 26 alphabets
// 'a'-'z'.
// Set initial frequency and dp value.
// And set initial value of elements.
var dp: [
[Int]
] = Array(repeating: Array(repeating: 0, count: 26), count: 26);
var frequency: [Int] = Array(repeating: 0, count: 26);
var result: Int = 0;
var i: Int = 0;
while (i < n)
{
if (text[i] >= "a" && text[i] <= "z")
{
var j: Int = 0;
while (j < 26)
{
dp[j][Int(UnicodeScalar(String(text[i]))!.value) -
Int(UnicodeScalar(String("a"))!.value)] += frequency[j];
if (dp[j][Int(UnicodeScalar(String(text[i]))!.value) -
Int(UnicodeScalar(String("a"))!.value)] > result)
{
result = dp[j][Int(UnicodeScalar(String(text[i]))!.value) - Int(UnicodeScalar(String("a"))!.value)];
}
j += 1;
}
frequency[Int(UnicodeScalar(String(text[i]))!.value) -
Int(UnicodeScalar(String("a"))!.value)] += 1;
if (frequency[Int(UnicodeScalar(String(text[i]))!.value) -
Int(UnicodeScalar(String("a"))!.value)] >
result)
{
result = frequency[Int(UnicodeScalar(String(text[i]))!.value) -
Int(UnicodeScalar(String("a"))!.value)];
}
}
else
{
// This program are work on 'a'-'z' alphabet character.
// And given text are include different alphabet character
return;
}
i += 1;
}
// Display calculated result
print(result);
}
}
func main()
{
let task: Subsequence = Subsequence();
let text: String = "aaabbb";
/*
text = aaabbb
-------------
ab is max frequency subsequence
a a a b b b
➀ - - ->ab
a a a b b b
➁ - - ->ab
a a a b b b
➂ - -->ab
a a a b b b
➃ - - ->ab
a a a b b b
➄ - - ->ab
a a a b b b
➅ - -->ab
a a a b b b
➆ - - ->ab
a a a b b b
➇ - - ->ab
a a a b b b
➈ - -->ab
______________________
Result = 9
*/
task.maxFrequencySub(text);
}
main();
Output
9
/*
Kotlin program for
Frequency of maximum occurring subsequence in given string
*/
class Subsequence
{
fun maxFrequencySub(text: String): Unit
{
val n: Int = text.length;
if (n == 0)
{
return;
}
// Working with 26 alphabets
// 'a'-'z'
var dp: Array < Array < Int >> = Array(26)
{
Array(26)
{
0
}
};
var frequency: Array < Int > = Array(26)
{
0
};
var result: Int = 0;
var i: Int = 0;
// Set initial frequency and dp value.
// And set initial value of elements.
while (i < 26)
{
var j: Int = 0;
while (j < 26)
{
dp[i][j] = 0;
j += 1;
}
frequency[i] = 0;
i += 1;
}
i = 0;
while (i < n)
{
if (text.get(i) >= 'a' && text.get(i) <= 'z')
{
var j: Int = 0;
while (j < 26)
{
dp[j][text.get(i).toInt() - 'a'.toInt()] += frequency[j];
if (dp[j][text.get(i).toInt() - 'a'.toInt()] > result)
{
result = dp[j][text.get(i).toInt() - 'a'.toInt()];
}
j += 1;
}
frequency[text.get(i).toInt() - 'a'.toInt()] += 1;
if (frequency[text.get(i).toInt() - 'a'.toInt()] > result)
{
result = frequency[text.get(i).toInt() - 'a'.toInt()];
}
}
else
{
// This program are work on 'a'-'z' alphabet character.
// And given text are include different alphabet character
return;
}
i += 1;
}
// Display calculated result
println(result);
}
}
fun main(args: Array < String > ): Unit
{
val task: Subsequence = Subsequence();
val text: String = "aaabbb";
/*
text = aaabbb
-------------
ab is max frequency subsequence
a a a b b b
➀ - - ->ab
a a a b b b
➁ - - ->ab
a a a b b b
➂ - -->ab
a a a b b b
➃ - - ->ab
a a a b b b
➄ - - ->ab
a a a b b b
➅ - -->ab
a a a b b b
➆ - - ->ab
a a a b b b
➇ - - ->ab
a a a b b b
➈ - -->ab
______________________
Result = 9
*/
task.maxFrequencySub(text);
}
Output
9
Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.
New Comment