Например, мне нужно добавить слово к существующей строке.
NSString * temp = @"some prefix"; someString = [temp stringByAppendString: someString];
Должен ли я освободить объект temp?
Вы не вызывали никакие методы, содержащие new, alloc, retain или copy, поэтому вы не являетесь его владельцем, поэтому не следует его освобождать.
new
alloc
retain
copy
Нет, вы не должны, так как не увеличивали количество сохраняемых @ "некоторого текста".
PS: На самом деле все константы @ "..." имеют retainCount на MAX_INT, поэтому не имеет значения, освободите ли вы их или нет:).