nowcoder updating……

nowcoder updating……,第1张

nowcoder updating…… 1、每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出

牛客链接

例:输入:abcqweracb
输出:abcqwer

  • 使用StringBuilder,把出现过的字符append拼接
  • 数组,对应下标,没有出现的为0,出现过置为1
import java.util.Scanner;

public class Main {
    public static String func1(String str) {
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            if(!sb.toString().contains(ch+"")) {
                sb.append(ch);
            }
        }
        return sb.toString();
    }
    
    public static String func(String str) {
        StringBuilder sb = new StringBuilder();
        int[] array = new int[127];
        // int[] array = new int[58];
        for(int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            if(array[ch] == 0) {
            // if(array[ch-65] == 0) {
                sb.append(ch);
                array[ch] = 1;
                // array[ch-65] = 1;
            }
        }
        return sb.toString();
    }
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNextLine()) {
            String str = scanner.nextLine();
            String ret = func(str);
            System.out.println(ret);
        }
    }
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5637582.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存