共计 1614 个字符,预计需要花费 5 分钟才能阅读完成。
要求:工夫复杂度为 O(n), 空间复杂度为 O(1)。
一下是我的代码:
include <stdio.h>
int main()
{
int a,b,c,d,i;
char ch;
a=b=c=d=0;
while((ch=getchar())!=’\n’)
{
if(ch==’a’) a++;
else if(ch==’b’) b++;
else if(ch==’c’) c++;
else if(ch==’d’) d++;
}
for(i=0;i<a;i++) printf(“a”);
for(i=0;i<b;i++) printf(“b”);
for(i=0;i<c;i++) printf(“c”);
for(i=0;i<d;i++) printf(“d”);
printf(“\n”);
return 0;
}[url]https://book.douban.com/douli…[/url]
[url]https://movie.douban.com/doul…[/url]
[url]https://www.douban.com/doulis…[/url]
[url]https://m.douban.com/doulist/…[/url]
[url]https://book.douban.com/douli…[/url]
[url]https://movie.douban.com/doul…[/url]
[url]https://www.douban.com/doulis…[/url]
[url]https://m.douban.com/doulist/…[/url]
[url]https://book.douban.com/douli…[/url]
[url]https://movie.douban.com/doul…[/url]
[url]https://www.douban.com/doulis…[/url]
[url]https://m.douban.com/doulist/…[/url]
[url]https://book.douban.com/douli…[/url]
[url]https://movie.douban.com/doul…[/url]
[url]https://www.douban.com/doulis…[/url]
[url]https://m.douban.com/doulist/…[/url]
[url]https://book.douban.com/douli…[/url]
[url]https://movie.douban.com/doul…[/url]
[url]https://www.douban.com/doulis…[/url]
[url]https://m.douban.com/doulist/…[/url]
[url]https://book.douban.com/douli…[/url]
[url]https://movie.douban.com/doul…[/url]
[url]https://www.douban.com/doulis…[/url]
[url]https://m.douban.com/doulist/…[/url]
[url]https://book.douban.com/douli…[/url]
[url]https://movie.douban.com/doul…[/url]
[url]https://www.douban.com/doulis…[/url]
[url]https://m.douban.com/doulist/…[/url]
[url]https://book.douban.com/douli…[/url]
[url]https://movie.douban.com/doul…[/url]