设计一个void类型的函数reverse_string,其功能是将一个给定的字符串逆序。例如,给定字符串为“hello”,逆序后为“olleh”。
###函数接口定义如下:
/* 函数原型参见main函数 */
###裁判测试程序样例:
#include <iostream> #include <string> using namespace std; /* 你的代码将嵌在这里 */ int main(int argc, char const *argv[]) { string str; getline(cin, str); //输入字符串 reverse_string(str); //逆序字符串str cout << str << endl; //输出逆序后的字符串 return 0; }
###输入样例:
hello
###输出样例:
olleh
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
想法:
刚开始想的是直接弄一个string来存反转的str,然后再赋给str就好了。结果传参没有用&。要传地址呀。然后代码如下。
void reverse_string(string& str){
string a="";
for(int i=str.size()-1,j=0;i>=0;i--,j++){
a[j]=str[i];
}
for(int i=0;i<str.size();i++){
str[i]=a[i];
}
}
结果拿了一半分,还有一半运行错误。
查了一下gpt发现是a给定义了:在你的代码中,出现了运行时错误的原因是在循环逆序字符串时,你尝试给空字符串 a
的索引赋值。但是在 C++ 中,字符串是不可变的,你不能直接通过索引赋值来改变字符串中的字符。
在C++中,字符串被视为不可变的数据类型,这意味着一旦创建了一个字符串,就不能直接修改其中的字符。这是因为C++中的字符串通常是以常量形式存储的,即字符串对象是只读的,其内容在创建后不能被更改。
但是去掉定义也不可以,也会运行时错误。因为没有为字符串 a
分配空间,导致访问了未分配空间的内存。
正确的做法是把a赋值为str(赋值为不同字符串,相同size都不行),然后再用for循环修改。代码如下。
void reverse_string(string& str){
string a=str;
for(int i=str.size()-1,j=0;i>=0;i--,j++){
a[j]=str[i];
}
for(int i=0;i<str.size();i++){
str[i]=a[i];
}
}