算法提高 11-2删除重复元素 时间限制:10.0s 内存限制:256.0MB 问题描述 为库设计新函数DelPack,删除输入字符串中所有的重复元素.不连续的重复元素也要删除. 要求写成函数,函数内部使用指针操作. 样例输入 1223445667889 样例输出 13579 样例输入 else 样例输出 ls 数据规模和约定 字符串数组最大长度为100. import java.util.Scanner; public class 删除重复元素 { public static void mai…

题目: Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. 解析:同求全部组合的过程一样,只是这里限制每个组合中元素的个数为k,求所有组合时并不限制元素个数. 若要排除重复的元素,则首先对所有元素进行排序. 代码: public static List<List<Integer>> getAllCombinations(int[] array,int k)…

83. 删除排序链表中的重复元素 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { v…

82. 删除排序链表中的重复元素 II 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字. 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 /** * Definition for singly-linked list. * public class ListNode { * int val;…

String str ="abc|efa|abc|efa|abc"; String str1 = str.replaceAll("(?s)(.)(?=.*\\1)", ""); System.out.println(str1); 其中:("(?s)(.)(?=.*\\1)解释如下: (?s) 开启单行模式 DOTALL 让. 号匹配任意字符 (.) 任意字符 并捕获在第一组 (?=.*\1) 这是断言, 表示后面内容将是 任意个字符加上…

package com.cn.test.string; public class StringTest { public static void main(String[] args) { String str1 = getStringSum("999999999999999999999999999999999999999999999999999999999999999999999999999999","911911111111111111111111111111111111…

import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import org.junit.Test; public class Demo {// 使用示例 @Test public void testName1() throws Exception { Strin…

字符串中刚好出现K个连续的‘O’,则把K个连续‘O’字符去除,返回处理后的字符串 比如 str="AOOOOOBOOO"   k=3, 返回“AOOOOOB” 这个题的解决思路也有很多 重要的是,关键的是,如何从左到右便利str时,将正好有连续的K个‘0’字符串都找到 解题思路步骤 1 生成两个变量. int count 表示目前连续个‘O’的数量, 整型变量start,表示连续个‘O’出现的初始位置 2 从左到右 遍历str, 根据此处的内容cha做不同处理 3  如果cha是‘O’…

[题目] 给定一个字符串 str 和 一个整数 k, 如果 str 中正好有连续 k 个 ‘0’ 字符出现时,把 k 个连续的 ‘0’ 字符去除,返回处理后的字符串. [举例] str="A00B", k=2, 返回 “A  B” str="A0000B000", k=3, 返回 “A0000B” [难度] 一星 [解答] public class Main { public static void main(String[] args) { System.out.…

package com.liying.tiger.test; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date; public class Test { public static void main(String[] args) throws ParseException { String format = "H…