`
jackroomage
  • 浏览: 1233579 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类

有点想不明白的处理字符串的算法题

阅读更多
import java.util.ArrayList;

public class TestArrayList {
public static void main(String[] args){
ArrayList   tmp=new   ArrayList();  
  tmp.add("111");  
  tmp.add("111");  
  tmp.add("111");
  tmp.add("111");
  tmp.add("111");
  tmp.add("111");
  tmp.add("111");
  tmp.add("111");
  tmp.add("222");
  tmp.add("222");
  tmp.add("222");
  tmp.add("111");
  
  for(int i=0;i<tmp.size();i++){  
            for(int j=tmp.size()-1;j>i;j--){  
       if(tmp.get(i).equals(tmp.get(j))){      
       tmp.remove(j); 
           }  
         }
      }
System.out.println(tmp);
       }
       }
==============================================================
public static void main(String[] args) {
ArrayList<String> tmp = new ArrayList<String>();
tmp.add("111");
tmp.add("111");
tmp.add("111");
tmp.add("111");
tmp.add("222");
tmp.add("222");
tmp.add("111");
tmp.add("111");

for (int i = 0; i < tmp.size() - 1; i++) {
for (int j = i + 1; j < tmp.size(); j++) {
if (tmp.get(i).equals(tmp.get(j))) {
tmp.remove(j);
j = j - 1;
}
}
}
System.out.println(tmp);
}
删除了,如果不j = j -1,就会跳过下一个了,因为你删除了一个元素,所以,不-1就会跳过一个元素
分享到:
评论

相关推荐

    超牛的算法试题

    1. **字符串处理**:题目3要求找到不重复的子串,这涉及到字符串遍历和子串查找。而题目4则需要找到两个字符串的最长公共子串,这通常可以通过动态规划的方法解决。 2. **数学运算**:题目6考察的是阶乘中0的数量,...

    solution+to+CLR(算法导论习题答案)

    6. **字符串处理**:KMP算法、Boyer-Moore算法等字符串匹配算法,以及Rabin-Karp和Knuth-Morris-Pratt(KMP)等字符串模式查找算法。 7. **概率和随机化算法**:如Monte Carlo和Las Vegas算法,以及它们在解决计算...

    2011国信蓝点杯试题

    第三个题目是字符串乘方,这是一个算法设计题,考察参赛者如何高效地处理和识别重复的字符串模式。这需要参赛者采用动态规划的思想来寻找最优解。具体来说,可以将问题分解为更小的子问题,例如,检查字符串s的前缀...

    C语言程序改错题.doc

    这道题主要考察对字符串操作的理解和数组的逆序处理。正确的程序应首先通过循环将s中的字符逆序存放到t中,然后继续通过循环将s中的字符按正序连接到t的后面。在改错过程中,首先需要声明变量i和sl,其中i用于循环...

    程序算法演示系统

    这些题目可能涵盖实际编程问题,如字符串处理、数组操作、链表操作等,用户可以尝试用不同的算法来解决,并比较各自的优劣。 最后,系统还可能包含一些高级主题,如分治策略、回溯法、分支限界法,以及最近热门的...

    自学考试C++上机考试例题

    掌握数组的初始化、遍历、排序等操作,以及字符串处理函数(如strlen、strcpy、strcat等)的使用是必不可少的。 4. **结构体与联合体**:结构体可以组合不同类型的数据,联合体则允许同一内存区域存储不同类型的...

    c语言编程题之数学各位相加.zip

    需要注意的是,在实际开发中,要确保正确处理边界情况,例如负数、零以及非常大的整数,同时在处理字符串时要防止内存泄漏。 在C语言编程中,理解和熟练运用这种基础的算法是非常重要的,因为它不仅锻炼了我们的...

    第七届蓝桥杯大赛个人赛省赛(软件类)真题.rar

    5. **字符串处理**:KMP算法、Manacher's Algorithm等字符串匹配算法,以及文本处理相关的问题。 6. **编码技巧**:如何高效地实现代码,减少时间复杂度和空间复杂度,提高程序运行效率。 通过学习和解答这些真题...

    Java 语言程序设计基础篇 第六版 复习题和编程题答案

    6. **字符串处理**:Java的String类提供了丰富的字符串操作方法,理解其不可变性及字符串池的概念也很重要。 编程题部分则会涉及到将理论知识转化为实际编程能力的训练,可能包括: 1. **算法实现**:如排序(冒泡...

    csdn上阿里巴巴笔试题汇总(实习生 校招)

    这些题目可能要求你在限定时间内实现一个功能,或者解决特定的问题,例如排序算法、数据结构优化、字符串处理等。因此,对基础编程语法和常用数据结构(如数组、链表、栈、队列、树、图)的深入理解至关重要。 其次...

    2013-2017年CCF试题C++程序代码

    5. **字符串处理**:C++提供了丰富的字符串操作函数,如查找、替换、比较等,这些在文本处理和编码挑战中至关重要。 6. **数据结构**:链表、栈、队列、树、图等基本数据结构的实现,以及基于它们的高级数据结构,...

    java-leetcode题解之Number of Matching Subsequences.java

    Java LeetCode题解系列中的“Number of Matching Subsequences”问题要求解决者实现一个算法,来确定给定字符串S中匹配的子序列的个数。这个问题是LeetCode平台上的一道编程挑战题,编号为792。为了有效地解决这个...

    百度之星历年预决赛试题(包括2009年)

    4. **字符串处理**:字符串在编程中扮演着重要角色,试题可能会涉及字符串比较、模式匹配、编码解码等操作。 5. **文件操作与输入输出**:理解文件读写机制,掌握标准输入输出的使用,这对于处理大量数据或进行I/O...

    算法-配对碱基链(信息学奥赛一本通-T1135)(包含源程序).rar

    例如,给定字符串"ACGT",合法的配对有"ATCG"和"GCTA"等,因为"A"始终与"T"配对,"C"始终与"G"配对。 3. **算法思路**:解决这类问题通常涉及动态规划或回溯法。动态规划方法会构建一个二维数组,记录到当前位置的...

    Java语言程序设计课后编程题答案(基础篇)

    Java中的字符串是不可变的,所以了解字符串池也是很重要的。 5. **异常处理**:学习try-catch-finally语句块,理解Checked异常和Unchecked异常的区别,以及何时使用throw和throws关键字。 6. **集合框架**:初步...

    Tencent笔试题收集

    1. 字符串转小写:`toLower`函数需要检查源字符串是否为`NULL`,然后分配新的内存来存储小写字符串,最后遍历源字符串并逐个转换成小写。 2. 字符串转整数:`num`函数遍历字符串,每次取出一个字符并将其转换为整数...

    c程序设计(第四版)谭浩强-课后习题答案-共11章

    而字符串作为字符数组,其处理方法也是程序设计中不可或缺的。 指针的概念相对抽象,它是C语言的一个重要特性,通过学习指针,我们可以直接操作内存地址,实现许多高级功能。指针的使用需要非常谨慎,因为不当的...

    C语言程序设计第七章习题答案参考

    8. **字符串与指针**:了解C语言中的字符串是字符数组,字符串常量实际上是由`const char *`类型的指针表示的。 9. **结构体与指针**:学习如何定义结构体,以及如何通过指针操作结构体变量,理解结构体指针在处理...

    数据结构(本)期末复习指导.docx (2).docx

    在C语言中,处理字符串需要熟悉字符串库函数的使用。 数组是相同类型元素的集合,其存储结构固定,访问速度快。特殊矩阵和稀疏矩阵是数组的特殊形式,对于大量零元素的情况,稀疏矩阵可以节省大量存储空间。广义表...

    数据结构习题及相关答案

    5. **应用实例**:如使用栈实现括号匹配,利用队列处理打印作业,使用哈希表进行字符串查找等。 6. **特殊数据结构**:如红黑树、AVL树等自平衡二叉搜索树,它们确保了插入和删除操作的高效性。 7. **图算法**:如...

Global site tag (gtag.js) - Google Analytics