LeetCode \u2014 3110. Bir String’in Puan\u0131<\/p>\n
Bu makalede, LeetCode’da bulunan 3110. Bir String’in Puan\u0131 problemine \u00e7\u00f6z\u00fcm ara\u015ft\u0131raca\u011f\u0131z. Bu problem, verilen bir stringin puan\u0131n\u0131 hesaplamakla ilgilidir.<\/p>\n
Verilen bir \u00d6rne\u011fin:<\/p>\n Bu problemi \u00e7\u00f6zmek i\u00e7in, stringi yinelemeli olarak i\u015fleyebilir ve her ad\u0131mda puan\u0131 hesaplayabiliriz. A\u015fa\u011f\u0131daki algoritma, stringin puan\u0131n\u0131 hesaplamak i\u00e7in kullan\u0131labilir:<\/p>\n Bu algoritmay\u0131 Python’da \u015fu \u015fekilde uygulayabiliriz:<\/p>\n “`python Args: Returns: total = 0s<\/code> stringi olsun. Stringin puan\u0131, a\u015fa\u011f\u0131daki kurallara g\u00f6re hesaplan\u0131r:<\/p>\n\n
s<\/code> bo\u015f bir string ise, puan\u0131 0<\/code>‘d\u0131r.<\/li>\ns<\/code> tek bir harf i\u00e7eriyorsa, puan\u0131 1<\/code>‘dir.<\/li>\ns<\/code> \"(\"<\/code> ve \")\"<\/code> ile \u00e7evrili iki veya daha fazla stringden olu\u015fuyorsa, puan\u0131, \"(\"<\/code> ve \")\"<\/code> aras\u0131ndaki stringin puan\u0131n\u0131n iki kat\u0131d\u0131r.<\/li>\ns<\/code> birden fazla alt stringden olu\u015fuyorsa, puan\u0131, t\u00fcm alt stringlerin puanlar\u0131n\u0131n toplam\u0131d\u0131r.<\/li>\n<\/ul>\n\n
s = \"()\"<\/code> ise, puan\u0131 2<\/code>‘dir.<\/li>\ns = \"(())\"<\/code> ise, puan\u0131 4<\/code>‘t\u00fcr.<\/li>\ns = \"()()\"<\/code> ise, puan\u0131 2<\/code>‘dir.<\/li>\ns = \"(()())\"<\/code> ise, puan\u0131 6<\/code>‘d\u0131r.<\/li>\n<\/ul>\ns<\/code> stringinin puan\u0131n\u0131 hesaplayan bir fonksiyon yaz\u0131n.<\/p>\n\u00c7\u00f6z\u00fcm<\/h2>\n
\n
0<\/code>‘d\u0131r.<\/li>\n1<\/code>‘dir.<\/li>\n\"(\"<\/code> ve \")\"<\/code> ile \u00e7evrili iki veya daha fazla stringden olu\u015fuyorsa, puan\u0131, \"(\"<\/code> ve \")\"<\/code> aras\u0131ndaki stringin puan\u0131n\u0131n iki kat\u0131d\u0131r. Bunu alt stringin puan\u0131n\u0131 yinelemeli olarak hesaplayarak elde edebiliriz.<\/li>\n
\ndef scoreOfParentheses(s: str) -> int:
\n “””
\n Verilen bir stringin puan\u0131n\u0131 hesaplayan fonksiyon.<\/p>\n
\n s: Puan\u0131 hesaplanacak string.<\/p>\n
\n Stringin puan\u0131.
\n “””
\n if not s:
\n return 0
\n if s == “()”:
\n return 1<\/p>\n
\n balance = 0
\n i = 0
\n while i < len(s):\n if s[i] == \"(\":\n balance += 1\n else:\n balance -= 1\n if s[i - 1] == \"(\":\n total += 1 << (balance - 1)\n else:\n total += scoreOfParentheses(s[i - balance: i])\n i += 1\n \n return total\n```\n\n\n\n