Convertir une chaîne au format monétaire

Étant donné un nombre N. Convertir N en un format de devise indienne. Pour plus de compréhension, veuillez consulter les exemples.

Exemples:

Saisir: N = 1000000
Sortir: Rs 10, 00, 000

Saisir: N = 1500
Sortir: Rs 1 500

Approche: Étapes impliquées dans la mise en œuvre du code :

• Nous devons vérifier si la longueur de la chaîne est même ou impair.
• Si la longueur de la chaîne est inférieure à 3, nous la renverrons simplement, sinon nous ferons ce qui swimsuit, newString = «  ».
• si la longueur est impaire :
  • nous placerons le premier caractère dans une nouvelle chaîne newSstring = N(0).
  • puis nous allons et virgules nouvelle chaîne = « , « .
• Maintenant, nous allons ignorer les deux caractères, puis ajouter « , » jusqu’à la longueur < n-2.
• Et enfin, nous ajouterons les caractères restants à la newString.

Ci-dessous l’implémentation du code :

Complexité temporelle : SUR)
Espace Auxiliaire : O(1)