简单的解决方案，如果你使用c++ 11。也可能是O(1)次:

st.pop_back();

简单的解决方案，如果你使用c++ 11。也可能是O(1)次:

st.pop_back();

str.erase（ str.end（）-1 ）

参考:std::string::erase(

不需要c++11或c++0x。

int main () {

  string str1="123";
  string str2 = str1.substr (0,str1.length()-1);

  cout<<str2; // output: 12

  return 0;
}

对于非突变版本:

st = myString.substr(0, myString.size()-1);

str.erase（str.begin（） + str.size（） - 1）

Str.erase (str.rbegin())不能编译，因为reverse_iterator不能转换为normal_iterator。

在这种情况下，c++ 11是你的朋友。