Encuentre el recuento de substrings en orden alfabético

Dada una string de longitud  que consta de alfabetos en minúsculas. La tarea es encontrar el número de tales substrings cuyos caracteres aparecen en orden alfabético. La longitud mínima permitida de la substring es 2.
Ejemplos : 
 

Input : str = "refjhlmnbv"
Output : 2
Substrings are: "ef", "mn"

Input : str = "qwertyuiopasdfghjklzxcvbnm"
Output : 3

Para que una substring esté en orden alfabético, su carácter está en la misma secuencia que aparecen en los alfabetos ingleses. Además, el valor ASCII de los caracteres consecutivos en dicha substring difiere exactamente en 1. Para encontrar un número total de substrings que están en orden alfabético, recorra la string dada y compare dos caracteres vecinos, si están en orden alfabético incremente el resultado y luego encuentre el siguiente carácter en la string que no está en orden alfabético con respecto a su carácter anterior.
Algoritmo: 
Iterar sobre la longitud de la string: 
 

• if str[i]+1 == str[i+1] -> aumenta el resultado en 1 e itera la string hasta el siguiente carácter que está fuera de orden alfabético
• más continuar

A continuación se muestra la implementación del enfoque anterior: 
 

// CPP to find the number of substrings
// in alphabetical order
 
#include <bits/stdc++.h>
using namespace std;
 
// Function to find number of substrings
int findSubstringCount(string str)
{
    int result = 0;
    int n = str.size();
 
    // Iterate over string length
    for (int i = 0; i < n - 1; i++) {
        // if any two chars are in alphabetic order
        if (str[i] + 1 == str[i + 1]) {
            result++;
            // find next char not in order
            while (str[i] + 1 == str[i + 1]) {
                i++;
            }
        }
    }
 
    // return the result
    return result;
}
 
// Driver function
int main()
{
    string str = "alphabet";
 
    cout << findSubstringCount(str) << endl;
 
    return 0;
}

// Java to find the number of substrings
// in alphabetical order
import java.util.*;
class Solution
{
   
// Function to find number of substrings
static int findSubstringCount(String str)
{
    int result = 0;
    int n = str.length();
   
    // Iterate over string length
    for (int i = 0; i < n - 1; i++) {
        // if any two chars are in alphabetic order
        if (str.charAt(i) + 1 == str.charAt(i+1)) {
            result++;
            // find next char not in order
            while (str.charAt(i) + 1 == str.charAt(i+1)) {
                i++;
            }
        }
    }
   
    // return the result
    return result;
}
   
// Driver function
public static void main(String args[])
{
    String str = "alphabet";
   
    System.out.println(findSubstringCount(str));
   
}
 
}
//contributed by Arnab Kundu

# Python3 to find the number of substrings
# in alphabetical order
 
# Function to find number of substrings
def findSubstringCount(str):
 
    result = 0
    n = len (str)
 
    # Iterate over string length
    for i in range (n - 1) :
         
        # if any two chars are in alphabetic order
        if (ord(str[i]) + 1 == ord(str[i + 1])) :
            result += 1
             
            # find next char not in order
            while (ord(str[i]) + 1 == ord(str[i + 1])) :
                i += 1
 
    # return the result
    return result
 
# Driver Code
if __name__ == "__main__":
 
    str = "alphabet"
 
    print(findSubstringCount(str))
 
# This code is contributed by ChitraNayal

using System;
 
// C# to find the number of substrings 
// in alphabetical order 
public class Solution
{
 
// Function to find number of substrings 
public static int findSubstringCount(string str)
{
    int result = 0;
    int n = str.Length;
 
    // Iterate over string length 
    for (int i = 0; i < n - 1; i++)
    {
        // if any two chars are in alphabetic order 
        if ((char)(str[i] + 1) == str[i + 1])
        {
            result++;
            // find next char not in order 
            while ((char)(str[i] + 1) == str[i + 1])
            {
                i++;
            }
        }
    }
 
    // return the result 
    return result;
}
 
// Driver function 
public static void Main(string[] args)
{
    string str = "alphabet";
 
    Console.WriteLine(findSubstringCount(str));
 
}
 
}
 
// This code is contributed by Shrikant13

<script>
 
// javascript to find the number of substrings
// in alphabetical order
 
// Function to find number of substrings
function findSubstringCount(str)
{
    var result = 0;
    var n = str.length;
 
    // Iterate over string length
    for (var i = 0; i < n - 1; i++) {
        // if any two chars are in alphabetic order
        if (String.fromCharCode(str[i].charCodeAt(0) + 1) == str[i + 1]) {
            result++;
            // find next char not in order
            while (String.fromCharCode(str[i].charCodeAt(0) + 1) === str[i + 1]) {
                i++;
            }
        }
    }
 
    // return the result
    return result;
}
 
// Driver function
var str = "alphabet";
document.write( findSubstringCount(str));
 
</script>

1