【題目鏈接】

ybt 1162：字符串逆序

【題目考點】

1. 字符串

2. 遞歸

【解題思路】

先去掉字符串末尾的’!’
遞歸輸出逆序字符串

• 遞歸問題：輸出字符串s的逆序字符串
• 遞歸關系：設字符串s有l個字符，要想輸出字符串s的逆序字符串，需要先輸出s的最后一個字符，再輸出s的前l-1個字符的逆序字符串
• 遞歸出口：如果s是空字符串，直接返回

【題解代碼】

解法1：使用字符數組 遞歸輸出逆序字符串

#include<bits/stdc++.h> using namespace std; void revShow(char s[], int len)//逆向輸出字符數組s，s長度為len {if(len == 0)return;cout << s[len-1];revShow(s, len-1); } int main() {char s[1005];cin.getline(s, 1005);int len = strlen(s);s[--len] = '\0';//去掉最后的'!' revShow(s, len);return 0; }

解法2：使用string類 遞歸構造逆序字符串

#include<bits/stdc++.h> using na#include<bits/stdc++.h> using namespace std; string revStr(string s)//構造s的逆向字符串 {int len = s.length();if(len == 0)return string("");return s[len-1] + revStr(s.substr(0, len-1));//最后一個字符 連接 前len-1個字符的逆序 } int main() {string s;getline(cin, s);s.pop_back();//去掉最后的'!'cout << revStr(s);return 0; }

解法3：使用getchar()，遞歸完成逆序輸出

#include<bits/stdc++.h> using namespace std; void revChar() {char c = getchar();if(c == '!')return;revChar();cout << c; } int main() {revChar();return 0; }

解法4：非遞歸 字符串逆序輸出

#include<bits/stdc++.h> using namespace std; int main() {string s;getline(cin, s);s.pop_back(); for(int i = s.length() - 1; i >= 0; --i)cout << s[i];return 0; } 新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1162：字符串逆序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。