Vzhledem k tomu, že jako vstup je uveden řetězec hexadecimálních hodnot, je úkolem převést daný řetězec hexadecimálních hodnot na odpovídající řetězec formátu ASCII.

Příklady:

Vstup: 6765656b73
Výstup: geeky

Vstup: 6176656e67657273
Výstup: mstitelé

Hexadecimální nebo jednoduše hexadecimální systém číslování používá systém Základ 16. Protože se jedná o systém Base-16, existuje 16 možných číslic. Hexadecimální číslo používá 16 symbolů {0, 1, 2, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} k reprezentaci všech čísel. Zde (A, B, C, D, E, F) představuje (10, 11, 12, 13, 14, 15).

ASCII znamená Americký standardní kód pro výměnu informací . ASCII je standard, který přiřazuje písmena, čísla a další znaky do 256 slotů dostupných v 8bitovém kódu. Např. malé písmeno h (Char) má desítkovou hodnotu 104, což je 01101000 v binární soustavě a 68 v šestnáctkové soustavě.

Algoritmus:

1. Inicializujte konečný řetězec ASCII jako prázdný.
2. Extrahujte první dva znaky z hexadecimálního řetězce přijatého jako vstup.
3. Převeďte jej na základní 16 celé číslo.
4. Přeneste toto celé číslo na znak, který je ekvivalentem ASCII hexu 2 znaků.
5. Přidejte tento znak do konečného řetězce.
6. Extrahujte další dva znaky z hexadecimálního řetězce a přejděte ke kroku 3.
7. Chcete-li extrahovat všechny znaky z hexadecimálního řetězce, postupujte takto.

Implementace:

C++

// C++ program to convert hexadecimal> // string to ASCII format string> #include> using> namespace> std;> string hexToASCII(string hex)> {> > // initialize the ASCII code string as empty.> > string ascii => ''> ;> > for> (> size_t> i = 0; i { // extract two characters from hex string string part = hex.substr(i, 2); // change it into base 16 and // typecast as the character char ch = stoul(part, nullptr, 16); // add this char to final ASCII string ascii += ch; } return ascii; } // Driver Code int main() { // print the ASCII string. cout < < hexToASCII('6765656b73') < < endl; return 0; } // This code is contributed by // sanjeev2552>

Jáva

// Java program to convert hexadecimal> // string to ASCII format string> import> java.util.Scanner;> public> class> HexadecimalToASCII {> > public> static> String hexToASCII(String hex)> > {> > // initialize the ASCII code string as empty.> > String ascii => ''> ;> > for> (> int> i => 0> ; i 2) { // extract two characters from hex string String part = hex.substring(i, i + 2); // change it into base 16 and typecast as the character char ch = (char)Integer.parseInt(part, 16); // add this char to final ASCII string ascii = ascii + ch; } return ascii; } public static void main(String[] args) { // print the ASCII string. System.out.println(hexToASCII('6765656b73')); } }>

Python3

# Python3 program to convert hexadecimal> # string to ASCII format string> def> hexToASCII(hexx):> > # initialize the ASCII code string as empty.> > ascii> => ''> > for> i> in> range> (> 0> ,> len> (hexx),> 2> ):> > # extract two characters from hex string> > part> => hexx[i : i> +> 2> ]> > # change it into base 16 and> > # typecast as the character> > ch> => chr> (> int> (part,> 16> ))> > # add this char to final ASCII string> > ascii> +> => ch> > > return> ascii> # Driver Code> if> __name__> => => '__main__'> :> > # print the ASCII string.> > print> (hexToASCII(> '6765656b73'> ))> # This code is contributed by> # sanjeev2552>

C#

// C# program to convert hexadecimal> // string to ASCII format string> using> System;> class> GFG> {> > public> static> String hexToASCII(String hex)> > {> > // initialize the ASCII code string as empty.> > String ascii => ''> ;> > for> (> int> i = 0; i { // extract two characters from hex string String part = hex.Substring(i, 2); // change it into base 16 and // typecast as the character char ch = (char)Convert.ToInt32(part, 16);; // add this char to final ASCII string ascii = ascii + ch; } return ascii; } // Driver Code public static void Main(String[] args) { // print the ASCII string. Console.WriteLine(hexToASCII('6765656b73')); } } // This code is contributed by PrinciRaj1992>

Javascript

> > // JavaScript program to convert hexadecimal> > // string to ASCII format string> > function> hexToASCII(hex) {> > // initialize the ASCII code string as empty.> > var> ascii => ''> ;> > for> (> var> i = 0; i // extract two characters from hex string var part = hex.substring(i, i + 2); // change it into base 16 and // typecast as the character var ch = String.fromCharCode(parseInt(part, 16)); // add this char to final ASCII string ascii = ascii + ch; } return ascii; } // Driver Code // print the ASCII string. document.write(hexToASCII('6765656b73'));>

Výstup

geeks 

Časová složitost : O(N), kde N je délka daného řetězce
Pomocný prostor : O(N)

Přístup 2: Použití bitových operací:

Tento přístup spočívá v použití bitových operací k přímému převodu hexadecimálního řetězce na řetězec ASCII. V tomto přístupu bychom začali převodem hexadecimálního řetězce na řadu bajtů. Můžeme to udělat iterací řetězce a převedením každého páru hexadecimálních číslic na bajt. Jakmile máme bajty, můžeme je pomocí bitových operací převést na znaky v řetězci ASCII.

V této implementaci používáme stringstream k vytvoření řetězce ASCII. Iterujeme přes hexadecimální řetězec a převádíme každý pár hexadecimálních číslic na bajt pomocí stoi. Potom připojíme bajt k řetězci. Nakonec vrátíme obsah stringstreamu jako ASCII řetězec.

Zde je kód tohoto přístupu:

C++

#include> using> namespace> std;> string hexToASCII(std::string hex) {> > stringstream ss;> > for> (> size_t> i = 0; i unsigned char byte =stoi(hex.substr(i, 2), nullptr, 16); ss < < byte; } return ss.str(); } int main() { string hexString = '6765656b73'; string asciiString = hexToASCII(hexString); cout < < asciiString < < endl; return 0; }>

Jáva

import> java.util.*;> public> class> HexToASCII {> > public> static> String hexToASCII(String hex) {> > StringBuilder sb => new> StringBuilder();> > for> (> int> i => 0> ; i 2) { String str = hex.substring(i, i + 2); char ch = (char) Integer.parseInt(str, 16); sb.append(ch); } return sb.toString(); } public static void main(String[] args) { String hexString = '6765656b73'; String asciiString = hexToASCII(hexString); System.out.println(asciiString); } }>

Python3

def> hex_to_ascii(hex_str):> > ascii_str> => ''> > for> i> in> range> (> 0> ,> len> (hex_str),> 2> ):> > byte> => int> (hex_str[i:i> +> 2> ],> 16> )> > ascii_str> +> => chr> (byte)> > return> ascii_str> # Driver code> hex_string> => '6765656b73'> ascii_string> => hex_to_ascii(hex_string)> print> (ascii_string)>

C#

using> System;> using> System.Text;> public> class> Program> {> > public> static> string> HexToASCII(> string> hex)> > {> > StringBuilder sb => new> StringBuilder();> > for> (> int> i = 0; i { byte b = Convert.ToByte(hex.Substring(i, 2), 16); sb.Append((char)b); } return sb.ToString(); } public static void Main() { string hexString = '6765656b73'; string asciiString = HexToASCII(hexString); Console.WriteLine(asciiString); } } // This code is contributed by Prajwal Kandekar>

Javascript

// Javascript code addition> function> hexToASCII(hex) {> > let sb => ''> ;> > for> (let i = 0; i let str = hex.substring(i, i + 2); let ch = String.fromCharCode(parseInt(str, 16)); sb += ch; } return sb; } let hexString = '6765656b73'; let asciiString = hexToASCII(hexString); console.log(asciiString); // The code is contributed by Nidhi goel.>

Výstup

geeks 

Časová složitost: O(n), kde N je délka daného řetězce
Pomocný prostor: O(n)