0
已解决
https://judge.codingtang.com/problem/1463/
有那么一点思绪,就是做不出来,一个一个遍历肯定超时,其他方法又没有学过
1463 山重水复
题目描述 Description
古语有云:“山重水复疑无路,柳暗花明又一村。”
重复有时候并不是好事,会遮掩住我们所需要的信息。现有一个字符串,其中可能有一些重复的字符,请去掉该字符串中重复字符,使任意一个出现的字符只保留一个,并按照原来的顺序输出去重过后的字符串。
输入描述 Input Description
输入为一行,为一个待去重的字符串(长度不超过1000)。
输出描述 Output Description
输出为一行,为去重过后的字符串。
样例输入 Sample Input
zxyzzaabcdxy
样例输出 Sample Output
zxyabcd
只学完字符串,不要用桶和各种高难度语法回答
0
已采纳
sort啊,排序去重
如果你没学过sort,那这题就不适合你写
张恩泽在2020-06-02 17:34:26追加了内容
哦不,用桶,但sort应该也行
张恩泽在2020-06-02 17:34:31追加了内容
哦不,用桶,但sort应该也行
0
0
桶的思路是,输入a[i],那么对应的b[a[i]]++;这里的b数组就是桶,用来存。桶不需要循环,存进去再输出就可以实现排序,所以桶就比较快。去重输出就是判断b[i]是否大于1,如果大于,先输出b[i],然后给b[i]赋值为0,如果b[i]==1的话,直接输出b[i]就行了,输出的循环i小于1005,应该就行了。这个b数组要用char定义,a数组其实就是字符串,第一步是遍历字符串,你应该会吧。
张恩泽在2020-06-02 17:43:26追加了内容
如果你还看不懂的话,那就别写了,洗洗睡吧,别再硬磕了
0
0
0
0
0
0