I'm running into a simple problem:
string minEditOperations(vector<vector<int>> DPTable, string firstString, string secondString)
{
//second string is what first string needs to be changed into, the DPTable function is flipped
int rowIterator = firstString.size() , columnIterator = secondString.size();
string output;
while (rowIterator > 0 && columnIterator > 0)
{
if (firstString[rowIterator - 1] == secondString[columnIterator - 1])
{
//Keep
columnIterator--;
rowIterator--;
output = '^' + output;
}
else
{
//Calculate the different values
int mincompare = min(DPTable[rowIterator - 1][columnIterator - 1], min(DPTable[rowIterator][columnIterator - 1], DPTable[rowIterator - 1][columnIterator]));
if (DPTable[rowIterator - 1][columnIterator - 1] == mincompare)
{
output = "/" + firstString[rowIterator] + output;
}
else if (DPTable[rowIterator -1][columnIterator] == mincompare)
{
output = "-" + output;
}
else
{
//Right
//Insert
output = "+" + firstString[columnIterator] + output;
columnIterator--;
}
}
}
return output;
}
I am attempting to "prepend" to a string, however whenever the code executes, the output string never changes.
output = "+" + firstString[columnIterator] + output;
Can anyone shed some light on this?