[已解决]感觉用递归写但找不到出口，或者有什么其他好的方法吗

lsmCC

1. #include  <bits/stdc++.h>
   
2. using namespace std;
   
3. int l,r,k;
   
4. void  solve(string &s)
   
5. {
   
6.     cin>>l>>r>>k;
   
7.     l--,r--;
   
8.     string ans1,ans2,ans3,ans;
   
9.     int len=s.size();
   
10.    
    
11.     ans2=s.substr(l,r-l+1);
    
12.     // cout<<ans1<<" "<<ans2<<" "<<ans3<<endl;
    
13.     int size=ans2.size();
    
14.     for(int i=0;i<k;i++)
    
15.     {
    
16.         ans1=s.substr(0,l);
    
17.         ans3=s.substr(r+1,len-r-1);
    
18.         ans2=ans2[size-1]+ans2.substr(0,r-l);
    
19.         
    
20.     }
    
21.     ans=ans1+ans2+ans3;
    
22.     solve(ans);
    
23.     cout<<ans<<endl;
    
24. 
    
25. 
    
26. }
    
27. int main()
    
28. {
    
29.     string s;
    
30.     cin>>s;
    
31.     int n;
    
32.     cin>>n;
    
33.     while(n--)
    
34.     {
    
35.         solve(s);
    
36.     }
    
37. }

复制代码

最佳答案

月排行榜 / 总排行榜

柿子饼同学

2023-11-23 19:55:07

不用递归啊 , 顺次修改就好
下面是我的代码
如果你想用递归的话 , 可以在最后加一个判断 , 如果 n == 0 就打印答案 , 然后返回

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. string s;
   
5. int n;
   
6. 
   
7. void Modify(int l, int r, int k){
   
8.     l--, r--;
   
9.     k %= (r - l + 1);                                   // 这里是为了 k 不会超出 s 的范围, 取模不会影响答案, 多转整个一圈不会改变答案
   
10.     string temp = s.substr(r - k + 1, k);               // 要从前面出来的那个部分, 是 s[r - k + 1, r]
    
11. 
    
12.     for(int i = r - k; i >= l; i--) s[i + k] = s[i];    // 前面的倒着偏移 k
    
13.     for(int i = 0; i < k; i++) s[l + i] = temp[i];      // 后面的补回来
    
14. }
    
15. 
    
16. int main(){
    
17.     ios::sync_with_stdio(0);
    
18.     cin.tie(0);
    
19.    
    
20.     cin >> s >> n;
    
21. 
    
22.     while(n--){
    
23.         int l, r, k;
    
24.         cin >> l >> r >> k;
    
25.         Modify(l, r, k);                                // 顺次修改就好
    
26.     }
    
27.    
    
28.     cout << s;
    
29.    
    
30.     return 0;
    
31. }

复制代码

跳转到最佳答案楼层

FishC_GPT

递归是一种解决问题的常用方法，但并不是适用于所有情况，有时候也可以使用其他的方法来解决问题。

在你提供的代码中，递归并不是必需的。根据代码的需求，你可以直接使用字符串的substr函数来获取子字符串。这个函数的参数是起始索引和需要获取的子字符串的长度。在你的代码中，你已经计算了起始索引l和子字符串的长度r-l+1，所以可以直接使用substr函数来获取子字符串ans2。

下面是修改后的代码：

#include <iostream>
using namespace std;
int main() {
    string s;
    cin >> s;
    int l, r, k;
    cin >> l >> r >> k;
    l--, r--;
    string ans2 = s.substr(l, r - l + 1);
    cout << ans2 << endl;
    return 0;
}

这样，你就可以直接打印出子字符串ans2了。

希望能帮到你！如果还有其他问题，请继续提问。
以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

柿子饼同学

不用递归啊 , 顺次修改就好
下面是我的代码
如果你想用递归的话 , 可以在最后加一个判断 , 如果 n == 0 就打印答案 , 然后返回

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. string s;
   
5. int n;
   
6. 
   
7. void Modify(int l, int r, int k){
   
8.     l--, r--;
   
9.     k %= (r - l + 1);                                   // 这里是为了 k 不会超出 s 的范围, 取模不会影响答案, 多转整个一圈不会改变答案
   
10.     string temp = s.substr(r - k + 1, k);               // 要从前面出来的那个部分, 是 s[r - k + 1, r]
    
11. 
    
12.     for(int i = r - k; i >= l; i--) s[i + k] = s[i];    // 前面的倒着偏移 k
    
13.     for(int i = 0; i < k; i++) s[l + i] = temp[i];      // 后面的补回来
    
14. }
    
15. 
    
16. int main(){
    
17.     ios::sync_with_stdio(0);
    
18.     cin.tie(0);
    
19.    
    
20.     cin >> s >> n;
    
21. 
    
22.     while(n--){
    
23.         int l, r, k;
    
24.         cin >> l >> r >> k;
    
25.         Modify(l, r, k);                                // 顺次修改就好
    
26.     }
    
27.    
    
28.     cout << s;
    
29.    
    
30.     return 0;
    
31. }

复制代码