c/c++英文句子中單詞逆置(遞迴和非遞迴實現)
阿新 • • 發佈:2019-01-07
遞迴實現:
#include <iostream>
using namespace std;
void change()
{
char str[1024] = {0};
if (scanf("%s", str) != EOF)
{
change();
}
else
{
return;
}
cout << str << ' ';
}
int main()
{
change();
return 0;
}
利用了scanf函式遇見空格斷開輸入;
很簡單的遞迴實現。
非遞迴實現:
#include <iostream>
using namespace std;
int main8()
{
char str[1024];
gets(str);
char *p[10];
char *q = str;
char *s = q;
int count = 0;
while (q != '\0')
{
if (*q == ' ')
{
*q = '\0';
q++;
}
else
{
s = q;
p[count] = q;
while(*s != ' ')
{
if (*s == '\0')
{
break;
}
s++;
}
q = s;
count++;
if (*s == '\0')
{
break;
}
}
}
for (int i = count - 1; i >= 0; i--)
{
cout << p[i] << ' ';
}
cout << endl;
return 0;
}
利用指標陣列來記錄每個單詞的首地址,給單詞結尾插入'\0';然後逆序列印指標陣列實現。
可以對比看出遞迴的確有時方便。