首页 > 试题广场 >

写出将字符串反序的递推或递归算法,例如字符串为“abcsxw

[问答题]
写出将字符串反序的递推或递归算法,例如字符串为“abcsxw”,反序为“wxscba”
添加回答
星辰大海的碎片头像 星辰大海的碎片 
void String_Reverse(Stringtype s,Stringtype &r)//求 s 的逆串 r
{
StrAssign(r,''); //初始化 r 为空串
for(i=Strlen(s);i;i--)
{
StrAssign(c,SubString(s,i,1));
StrAssign(r,Concat(r,c)); //把 s 的字符从后往前添加到 r 中/这是递推算法。
}
}//String_Reverse

发表于 2017-05-13 02:18:14 回复(0)
karl-hg头像 karl-hg 
 function reverseString(str) {
    if (str.length <= 1) {
      return str;
    }
    return reverseString(str.substr(1)) + str.charAt(0);
  }

发表于 2022-04-07 11:22:51 回复(0)
小瑜人头像 小瑜人
def df(s):
    if len(s)!=0:
        df(s[1:])
        print(s[0])

发表于 2022-03-28 21:14:46 回复(0)
牛客797775220号头像 牛客797775220号 
def func(flag, st, c=[]):
    c.append(st[-1])
    st = st[:-1]
    if len(st) != 0:
        return func(flag, st, c)
    return ''.join(c)
编辑于 2021-06-24 12:52:50 回复(0)
提交观点

问题信息

字符串
上传者：星辰大海的碎片
难度：
4条回答 3029浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号