20230528报数游戏作业修订

admin

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
void bs(string n)//不需要返回值
{
        int len=n.length();
        if(len==1) 
        {
                cout<<n;//直接输出
                return;
        }
        string l=n.substr(0,len/2);
        string r=n.substr((len/2)+1,len/2);//这里的起始点写错了，要+1
        string m=n.substr(len/2,1);
        bs(l);//这里直接调用，不用+起来
        bs(r);
        cout<<m;
        
}
int main()
{
        string n;
        cin>>n;
        bs(n);
        return 0;
}

admin

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
string bs(string n)
{
	int len=n.length();
	if(len==1) return n;
	string l=n.substr(0,len/2);
	string r=n.substr((len/2)+1,len/2);//这里的起始点写错了，要+1
	string m=n.substr(len/2,1);
	return bs(l)+bs(r)+m;//用你的方法 这里改成+m 
	
}
int main()
{
	string n;
	cin>>n;
	cout<<bs(n);
	return 0;
}