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:
- Inicializujte konečný řetězec ASCII jako prázdný.
- Extrahujte první dva znaky z hexadecimálního řetězce přijatého jako vstup.
- Převeďte jej na základní 16 celé číslo.
- Přeneste toto celé číslo na znak, který je ekvivalentem ASCII hexu 2 znaků.
- Přidejte tento znak do konečného řetězce.
- Extrahujte další dva znaky z hexadecimálního řetězce a přejděte ke kroku 3.
- 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> |
>
lineární vyhledávání v Javě
>
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
alfa beta prořezávání
# 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; }> |
kolik mb v gb
>
>
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#
příklad třídy java
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)