Задача для опытных

Янчик

New member
01.02.2016
1
0
#1
Дана последовательность цифр. Необходимо расставить между ними знаки арифметических операций таким образом, чтобы получилось заданное число.
Напишите программу, которая реализует следующий интерфейс:
Java:
public interface BestFit { 
String fitPlusMinus(String digits, long expectedResult); 
Возвращает строку с расставленными знаками арифметических операций. Допустимые операции: сложение и вычитание. Если это невозможно, вернуть пустую строку. 
Примеры:  
fitPlusMinus("123", 9) = "12-3" 
fitPlusMinus("222", 11) = "" 
String fit(String digits, long expectedResult); 
То же, что в предыдущем пункте, однако к списку допустимых операций добавляются умножение и деление. 
fit("222", 11) = "22/2" 
String fitBraces(String digits, long expectedResult); 
То же, что в предыдущем пункте, помимо арифметических операций можно расставлять скобки. 
}
Хотя бы хоть 1 пример помогите пожалуйста, очень срочно нужно.