Türkiye'nin Güncel Teknoloji Forumu | techforum.tr

TechForum’a Hoş Geldin! TechForum, bilgisayar donanımı, ekran kartı, işlemci, yazılım, yapay zeka, oyun ve teknoloji konularında bilgi paylaşımı yapılan Türkçe teknoloji forumudur. Sorular sorun, çözümler bulun ve teknoloji tutkunlarıyla tanışın. Hemen katılın ve teknoloji sohbetine dahil olun..

Java ile Algoritma tasarım sorusu

annonesm

Kayıtlı Kullanıcı
Katılım
7 Aralık 2024
Mesajlar
18
Çözümler
1
Beğeniler
17
Puanları
20
Bir parantez dizisi verildiğinde, bir yığın kullanarak parantezlerin dengeli olup olmadığını nasıl belirlerim?

Kod:
import java.util.Stack;

public class BalanceParentheses {

    public static boolean checkBalancedParentheses(String s) {
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(' || c == '{' || c == '[') {
                stack.push(c);
            } else if (c == ')' || c == '}' || c == ']') {
                if (stack.isEmpty()) {
                    return false;
                }
                char top = stack.pop();
                if ((c == ')' && top != '(') || (c == '}' && top != '{') || (c == ']' && top != '[')) {
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }

    public static void main(String[] args) {
        String s = "{([])}";
        boolean isBalanced = checkBalancedParentheses(s);
        if (isBalanced) {
            System.out.println("Parentheses are balanced");
        } else {
            System.out.println("Parentheses are not balanced");
        }
    }
}
 

En Son Güncellenen Oyunlar

TechFoumTR Blog Yazıları

Geri
Üst