java牛客题:输入一个字符串,求出该字符串包含的字符集合

该博客探讨了如何使用Java处理字符串,旨在找出输入字符串中不重复的字符集合。通过读取不超过100个字符的字母字符串,并忽略大小写,程序将按原有顺序输出独特的字符。例如,输入'abcdadc',输出为'adcd'。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

输入描述:每组数据输入一个字符串,字符串长度不超过100,且只包含字母,没有空串,区分大小写。
输出描述:每组数据一行按字符串原有的字符顺序,输出字符集合,即重复出现并且靠后的字母不输出。
实例 : abcdadc
输出:adcd

public class TestDemo {
    public static void main(String[] args) {
        Scanner  sc=new Scanner(System.in);
        while (sc.hasNext()){  //循环输入
            String str=sc.nextLine();
            StringBuffer stringBuffer=new StringBuffer();
            for (int i = 0; i <str.length() ; i++) {
                char ch=str.charAt(i);//取得索引位置的字符,索引从0开始
                String tmp=stringBuffer.toString();
                if (!tmp.contains(ch+"")){    //字符型转化为字符串类型
                    stringBuffer.append(ch);
                }
            }
            System.out.println(stringBuffer);
        }

    }
 }
### 网1001字符串展开算法实现 #### 目解析 目要求对给定的字符串按照特定规则进行扩展。具体来说,输入中的连字符 `-` 表示一段连续范围内的字符或数字需要被替换为其完整的序列形式。例如 `a-c` 应该转换为 `abc`。 根据已知条件[^2]和示例数据[^3],可以总结如下规则: - 如果两个字母之间存在连字符,则按 ASCII 值从小到大填充中间缺失的部分。 - 数字之间的连字符同样适用上述逻辑。 - 连续多个连字符只保留第一个作为分隔符。 - 扩展部分可能重复多次,由参数控制其重复次数。 以下是基于这些规则的一种通用解决方案: --- #### 解决方案 ```cpp #include <iostream> #include <string> using namespace std; // 判断是否为字母 bool isLetter(char c) { return (c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z'); } // 判断是否为数字 bool isDigit(char c) { return c >= '0' && c <= '9'; } // 展开函数 void expandString(int p1, int p2, int p3, const string& inputStr) { string result; size_t i = 0; while (i < inputStr.length()) { char startChar = inputStr[i]; // 跳过当前字符直到找到下一个有效位置 if (!isLetter(startChar) && !isDigit(startChar)) { result += startChar; ++i; continue; } // 查找是否有 '-' 并定位结束字符 bool hasDash = false; char endChar = '\0'; for (size_t j = i + 1; j < inputStr.length(); ++j) { if (inputStr[j] == '-') { hasDash = true; continue; } else if ((hasDash && (isLetter(inputStr[j]) || isDigit(inputStr[j])))) { endChar = inputStr[j]; break; } } if (endChar != '\0') { // 存在合法区间 if (startChar <= endChar) { for (char k = startChar; k <= endChar; ++k) { result.append(p2, k); // 添加指定数量次 } } else { for (char k = startChar; k >= endChar; --k) { result.append(p2, k); } } // 移动指针跳过处理过的部分 i += distance(result.end() - p2 * abs(endChar - startChar)); } else { result += startChar; } ++i; } cout << result.substr(0, min((int)p1 * p3, (int)result.size())) << endl; } ``` --- #### 实现细节说明 1. **辅助判断方法** 定义了两个简单的布尔型函数用于检测字符是否属于字母或者数字类别[^1]。这有助于后续区分不同类型的子串并分别处理它们的行为模式。 2. **核心循环结构** 主要通过外层循环逐一遍历整个原始字符串,并利用内部嵌套查找机制来识别潜在的目标区域及其边界值。 3. **动态调整输出长度** 结合三个外部传入整数变量 \(p_1\),\(p_2\), 和 \(p_3\) 来决定最终结果截取片段的具体尺寸以及每单位元素复制频率。 4. **异常情况考虑** 对于不构成任何可操作区间的单个独立符号直接附加至累积缓冲区内;同时确保不会因为非法索引访问引发崩溃风险。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值