c++ - 给定字符串中反向单词的测试用例

标签 c++ string reverse

#include<iostream>
using namespace std;
void reverse(string &a,int i,int j)
{
char temp;
//j=j-1;
while(i<j)
{
    temp=a[i];
    a[i]=a[j];
    a[j]=temp;
    i++;
    j--;
}

}
void reversewords(string &a)
{
string b=a,c;
int i=-1,j=0;
while(j<a.length())
{
    if(i==-1 && a[j]!=' ' )
    {

        i=j;
    }
    if(a[i] && (a[j+1]==' ' || a[j+1]=='\0'))
    {

        reverse(a,i,j);
        i=-1;
    }
    j++;
}
reverse(a,0,a.length()-1);
//cout<<i<<" "<<j;
}
int main()
{
string a;
getline(cin,a);
reversewords(a);
cout<<a;
}

反转字符串中单词的顺序。我通过看到堆栈溢出中的一个问题实现了上面的代码

现在我的问题是我在一些测试用例中失败了

下面给出了一些正确的测试用例

1) 空字符串。

2) 只有一个空格的字符串。前任: ” ”。

3) 单词之间有多个空格的字符串。

4) 以空格开头的字符串。单个和多个。

5) 末尾有空格的字符串。单个和多个。

6) 只有大写字母和只有小写字母的字符串

7) 带字母数字的字符串。

8) 在步骤 7 中包含特殊字符。

9) 回文字符串。

10) 只有一个字符的字符串。

12) 大小写字母组合的字符串。

13) 只有特殊字符的字符串。

我失败的案例是

  1. 如果一个字符串中包含两个以上的空格

当有两个空格时,它会打印一些额外的字符。我必须做哪些更改才能获得超过两个空格的正确输出

最佳答案

如果您只是在字符 ' ' 之后添加一个标志,这样您的代码就不会认为它是一个新词,那么您的问题应该得到解决。我想问题是您是否要在输出中打印空白区域。

关于c++ - 给定字符串中反向单词的测试用例,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17502884/

相关文章:

c++ - 这个用于 SDL 类型的智能指针包装器安全吗?

c++ - 使用cpp中的参数动态调用外部dll

生成安全 URL 的 PHP 代码?

c - SPOJ Addrev 答案未被接受

ruby - 在 ruby​​ 中查找任意正则表达式的最后(最右边)匹配

c++ - 错误 : method was not declared in this scope (but it is included)

c++ - 在 Crypto++ 中加载 PEM 编码的私有(private) RSA key

越界的 C 数组内容是 '\0' 但不是随机值

python - 如何在 python 中打印消息框?

Java方法来反转字符串数组中的每个单词