RÓMAI EGÉSZ EGÉSZEN KONVERZIÓ

Próbálja ki a GFG gyakorlaton ' title=

Mivel a római számot képviselő karakterlánc S úgy találja meg, hogy a megfelelő egész érték.
A római számok a következő szimbólumok felhasználásával alakulnak ki: i = 1 V = 5 x = 10 L = 50 C = 100 D = 500 és M = 1000.
A számokat általában úgy alakítják ki, hogy ezeket a szimbólumokat balról jobbra kombinálják, értékeik hozzáadása vagy kivonása konkrét szabályok alapján.

gimp mentés jpeg formátumban

Hogyan működik az átalakítás?

Ha egy kisebb érték szimbólum érkezik, mielőtt kivonnánk. Egyébként hozzátesszük.
Az I. -ben az I -ben a V és a V nagyobb értéke 5. Tehát az eredményünk 5 - 1 = 4.
A VI -ben a V -ben az I és én kisebb értéke van, tehát az eredményünk 5 + 1 = 6.
A II -ben ugyanazok az értékek vannak, ezért hozzáadunk és kapunk 1 + 1 = 2 -t
Több mint 2 karakter esetén balról jobbra haladunk, és csak akkor csoportosulunk, ha egy kisebb értékű karakter után nagyobb értékkaraktert látunk. Például az MXVII 1000 + 10 + 5 + 1 + 1 = 1017. És az XLVII (50 - 10) + 5 + 1 + 1 = 47. Vegye figyelembe, hogy L nagyobb és X után jön.

Példák:

Bemenet: s = 'ix'
Kimenet: 9
Magyarázat: IX egy római szimbólum, amely 10 - 1 = 9 -et képvisel
Bemenet: s = 'xl'
Kimenet: 40
Magyarázat: Az XL egy római szimbólum, amely 50-10 = 40 -et képvisel
referencia változó java-ban
Bemenet: S = 'McMiv'
Kimenet: 1904
Magyarázat: M 1000 cm 1000 - 100 = 900 és IV 4. Tehát összesen 1000 + 900 + 4 = 1904 van

Tartalomjegyzék

[Várható megközelítés 1] iteratív összehasonlítás használata - o (n) idő és o (1) tér
[Várható megközelítés 2] Hashing - o (n) idő és o (1) hely használatával

[Várható megközelítés 1] iteratív összehasonlítás használata - o (n) idő és o (1) tér

Az a gondolat, hogy egy római számot egész számra alakítsunk, az az, hogy balról jobbra kell átjárnunk a húrot. Minden szimbólumhoz hasonlítsa össze a következő szimbólummal (ha létezik). Ha az aktuális szimbólum nagyobb vagy egyenlő a következő szimbólummal, akkor adja hozzá értékét az eredményhez. Ellenkező esetben vonja le értékét a következő szimbólum értékéből, és adja hozzá az eredményt az összeghez, és hagyja ki a következő szimbólumot.

C++

#include    using namespace std; // this function returns value of a Roman symbol int value(char r) {  if (r == 'I')  return 1;  if (r == 'V')  return 5;  if (r == 'X')  return 10;  if (r == 'L')  return 50;  if (r == 'C')  return 100;  if (r == 'D')  return 500;  if (r == 'M')  return 1000;  return -1; } // returns decimal value of roman numeral int romanToDecimal(string& s) {  int res = 0;   for (int i = 0; i < s.length(); i++) {    // get value of current symbol  int s1 = value(s[i]);  // Compare with the next symbol if it exists  if (i + 1 < s.length()) {  int s2 = value(s[i + 1]);  // if current value is greater or equal   // add it to result  if (s1 >= s2) {  res += s1;  }  else {  // else add the difference and skip   // next symbol  res += (s2 - s1);  i++;  }  }  else {  res += s1;  }  }  return res; } int main() {  string s = 'IX';  cout << romanToDecimal(s) << endl;  return 0; }

Java

class GfG {  // this function returns value of a Roman symbol  static int value(char r) {  if (r == 'I')  return 1;  if (r == 'V')  return 5;  if (r == 'X')  return 10;  if (r == 'L')  return 50;  if (r == 'C')  return 100;  if (r == 'D')  return 500;  if (r == 'M')  return 1000;  return -1;  }  // returns decimal value of roman numeral  static int romanToDecimal(String s) {  int res = 0;   for (int i = 0; i < s.length(); i++) {    //get value of current symbol  int s1 = value(s.charAt(i));  // compare with the next symbol if it exists  if (i + 1 < s.length()) {  int s2 = value(s.charAt(i + 1));  // If current value is greater or equal   // add it to result  if (s1 >= s2) {  res += s1;  }  else {  // else add the difference and skip   // next symbol  res += (s2 - s1);  i++;  }  }  else {  res += s1;  }  }  return res;  }  public static void main(String[] args) {  String s = 'IX';  System.out.println(romanToDecimal(s));  } }

Python

# this function returns value of a Roman symbol def value(r): if r == 'I': return 1 if r == 'V': return 5 if r == 'X': return 10 if r == 'L': return 50 if r == 'C': return 100 if r == 'D': return 500 if r == 'M': return 1000 return -1 # returns decimal value of roman numeral def romanToDecimal(s): res = 0 i = 0 while i < len(s): # get value of current symbol s1 = value(s[i]) # compare with the next symbol if it exists if i + 1 < len(s): s2 = value(s[i + 1]) # if current value is greater or equal  # add it to result if s1 >= s2: res += s1 else: # else add the difference and  # skip next symbol res += (s2 - s1) i += 1 else: res += s1 i += 1 return res if __name__ == '__main__': s = 'IX' print(romanToDecimal(s))

using System; class GfG {    // this function returns value of a Roman symbol  static int value(char r) {  if (r == 'I')  return 1;  if (r == 'V')  return 5;  if (r == 'X')  return 10;  if (r == 'L')  return 50;  if (r == 'C')  return 100;  if (r == 'D')  return 500;  if (r == 'M')  return 1000;  return -1;  }  // returns decimal value of roman numeral  static int romanToDecimal(string s) {  int res = 0;   for (int i = 0; i < s.Length; i++) {    // get value of current symbol  int s1 = value(s[i]);  // compare with the next symbol if it exists  if (i + 1 < s.Length) {  int s2 = value(s[i + 1]);  // if current value is greater or equal   // add it to result  if (s1 >= s2) {  res += s1;  }  else {  // else add the difference and skip  // next symbol  res += (s2 - s1);  i++;  }  }  else {  res += s1;  }  }  return res;  }  static void Main() {  string s = 'IX';  Console.WriteLine(romanToDecimal(s));  } }

JavaScript

// this function returns value of a Roman symbol function value(r) {  if (r === 'I')   return 1;  if (r === 'V')   return 5;  if (r === 'X')   return 10;  if (r === 'L')   return 50;  if (r === 'C')   return 100;  if (r === 'D')   return 500;  if (r === 'M')   return 1000;  return -1; } // returns decimal value of roman numeral function romanToDecimal(s) {  let res = 0;   for (let i = 0; i < s.length; i++) {    // get value of current symbol  let s1 = value(s[i]);  // compare with the next symbol if it exists  if (i + 1 < s.length) {  let s2 = value(s[i + 1]);  // if current value is greater or equal   // add it to result  if (s1 >= s2) {  res += s1;  }  else {  // else add the difference and   // skip next symbol  res += (s2 - s1);  i++;  }  }  else {  res += s1;  }  }  return res; } // Driver Code let s = 'IX';  console.log(romanToDecimal(s));

Kibocsátás

[Várható megközelítés 2] Hashing - o (n) idő és o (1) hely használatával

Használhatunk egy hash -térképet vagy szótárt a római szimbólumok értékeinek tárolására. És a probléma megoldásához a karakterláncon keresztül kell iterálnunk, és minden szimbólumhoz ellenőrizzük, hogy az aktuális érték kevesebb, mint a következő érték. Ha igen, vonja le az aktuális értéket a következő értékből, és adja hozzá az eredményt az összeghez. Ellenkező esetben adja hozzá az aktuális értéket a teljes értékhez.
típusú java-ban

C++

#include    #include  using namespace std; int romanToDecimal(string &s) {  unordered_map<char int> romanMap = {{'I' 1}   {'V' 5}   {'X' 10}   {'L' 50}  {'C' 100}   {'D' 500}   {'M' 1000}};  int res = 0;  for (int i = 0; i < s.length(); i++) {  // if the current value is less than the next value   // subtract current from next and add to res  if (i + 1 < s.length() && romanMap[s[i]] < romanMap[s[i + 1]]) {  res += romanMap[s[i + 1]] - romanMap[s[i]];  // skip the next symbol  i++;  }  else {  // otherwise add the current value to res  res += romanMap[s[i]];  }  }  return res; } int main() {  string s = 'IX';  cout << romanToDecimal(s) << endl;  return 0; }