Lesya,
На самом деле, все не так сложно.
Чтобы проще отслеживать соответствие произвольного символа той или иной скобочной паре, создадим ассоциативный массив (хеш) на основе самих скобочных символов. Значением ключа сделаем объект, содержащий условный идентификатор скобочной пары и флаг, определяющий скобку как открывающую или закрывающую.
Стеком пусть будет обычный массив. По мере чтения символов будем смотреть в хеш, и если текущий символ там есть, то:
- если скобка открывающая, добавляем в стек идентификатор;
- если закрывающая, сравним ее идентификатор с последним значением в стеке, и если идентификаторы не равны или стек уже пуст, значит в строке ошибка, если нет, снимаем шапку стека и продолжаем;
К концу строки, если все скобки закрыты, то и стек будет пуст.
<body>
<input id="string" type="text" size="30"><br><br>
<input id="testme" type="button" value="Test me!"><br><br>
<span id="result"></span>
<script>
function bracketTester ( brackets ) {
if ( typeof brackets != "string" ) {
throw new Error( "'brackets' is not a string" );
}
if ( brackets.length % 2 ) {
throw new Error( "'brackets' length is not even" );
}
var table = {};
var bracket, i;
for ( i = 0; i < brackets.length; i++ ) {
if ( table.hasOwnProperty( bracket = brackets.charAt( i ) ) ) {
throw new Error( "non-unique character encountered" );
}
table[ bracket ] = {
id : i >>> 1,
open : !( i % 2 )
};
}
return function ( string ) {
if ( typeof string != "string" ) {
throw new Error( "'string' is not a string" );
}
var stack = [];
var bracket, i;
for ( i = 0; i < string.length; i++ ) {
if ( table.hasOwnProperty( bracket = string.charAt( i ) ) ) {
if ( table[ bracket ].open ) {
stack.push( table[ bracket ].id );
}
else if ( stack.length == 0 || stack.pop() != table[ bracket ].id ) {
return false;
}
}
}
return stack.length == 0;
}
}
var test = bracketTester( "()[]{}<>" );
function byId ( id ) {
return document.getElementById( id );
}
byId( "string" ).value = "<><(([]){}<[{{{{}}[[]]}}]>)>";
byId( "testme" ).onclick = function () {
byId( "result" ).innerHTML = test( byId( "string" ).value ) ? "Valid" : "Invalid";
}
</script>
</body>
