Здравей, за Copy Paste проблема е, че си забравил да pop - ваш от стека, във втроят случай, когато пействаш в средата на думата.

За Two Dimensional проблемът е в обхождането на матрицата. Идеята е, че на всяка стъпка пак може да тръгнеш в четирите посоки. Добре е при обхождането да не променяш веднага символа, а да си запазиш само координатите му. По този начин не си затваряш пътя при останалите проверки. Като приключиш с обхождането, чак тогава променяш всички отбелязани символи. Педпологам си забелязал, че при печат не се слага интевал между символите.

Задачата може да се реши много елегантно с рекурсия. Правиш си функция за промяна на символ, която приема координатите (ред,колона), символа който трябва да се замени и символ с който да се замени и съответно самата матрица. Условието ти за изход е координатите да са в зададените граници и символа който се намира на тях да е този който трябва да се сменя. Ако тези условия са изпълнени сменяш символа и си викаш същата функция още 4 пъти с koordinati (y,x+1) , (y,x-1), (y+1,x) и (y-1,x).