首页 > 代码库 > [算法] C# Revert 单词反转字符串[低时间复杂度]
[算法] C# Revert 单词反转字符串[低时间复杂度]
无聊期间想起了一道字符串反转的问题。 大致要求输入“I am a good boy”,输出"boy good a am I"。 要求不能用已经封装好的方法实现。于是乎，我上网查了一下，基本都是用了封装后类库。于是我自己写了一个小算法，低时间复杂度高空间复杂度的算法。
private string Revert(string str)
{
if (str.Length == 0)
{
return string.Empty;
}
string newStr = null;
int indexFirst = -1;
int indexLast = str.Length - 1;
for (int i = str.Length - 1; i >= 0; i--)
{
if (str[i] == ‘ ‘)
{
indexFirst = i + 1;
while (indexLast - indexFirst >= 0)
{
newStr += str[indexFirst];
++indexFirst;
}
newStr = newStr + ‘ ‘;
indexLast = i - 1;
indexFirst = -1;
}
if (i == 0)
{
indexFirst = i;
while (indexLast - indexFirst >= 0)
{
newStr += str[indexFirst];
++indexFirst;
}
}
}
return newStr;
}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。