字符串分割、字符串组合，无序数中找相同（笔试题）

目录

1、实现以下2个方法

1) 拆分字符串，例如"ab&&…"通过&&做分割符，分割得到字符串组合 ["ab","2",…]

2)实现字符串组合，例如 ["ab","2",…] 通过"&&"分割符，组合成字符串"ab&&2&&…"

2、1000个无序数，取值范围是 [0,999]，有2个相同的数,请找出来

---

1、实现以下2个方法

不能使用语言的基本分割组合函数（如java的String.split，php的explode和implode）

        1) 拆分字符串，例如"ab&&…"通过&&做分割符，分割得到字符串组合 ["ab","2",…]

        2)实现字符串组合，例如 ["ab","2",…] 通过"&&"分割符，组合成字符串"ab&&2&&…"

1) 拆分字符串，例如"ab&&…"通过&&做分割符，分割得到字符串组合 ["ab","2",…]

package test;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.StringTokenizer;

/*
	用indexOf()方法进行定位，然后用substring()进行截取
 */
public class SplitString {

	//分割字符串
	/**
	 * 字符串按分隔符分割方法
	 * @param str  需要被分割的字符串
	 * @param split  分隔符
	 * @return String[] 分割完成的字符串      
	 */
	public static String[] splitTest(String str,String split) {
		
		ArrayList<String> list = new ArrayList<String>();//存储分割好的字符串
		
		while(str.indexOf(split) !=-1) {//如果没有找到匹配的字符串则返回 -1
			list.add(str.substring(0,str.indexOf(split)));//截取下标从0开始，第一个分割符的下标 。范围[ , ) 
			str = str.substring(str.indexOf(split)+split.length()); //substring()一个参数，表示截掉前n个字符，得到后面的新字符。
		}
		
		if(str != "") {//如果分割到最后，字符串不等于空
			list.add(str);
		}
		
		
		String[] strArray = list.toArray(new String[list.size()]);//集合转成字符串
		
		return strArray;//返回数组
		
	}
	
	public static void main(String []args) {
		String[] strArrys = splitTest("1&&2&&3&&4&&5","&&");
		System.out.println(Arrays.toString(strArrys));
	}
}

2)实现字符串组合，例如 ["ab","2",…] 通过"&&"分割符，组合成字符串"ab&&2&&…"

package test;


/*
 	字符串拼接
 */

public class StringSplit {
	
	/**
	 * 字符串拼接
	 * @param arr 需要进行拼接的集合
	 * @param split 分割符
	 * @return 字符串
	 */
	public static String getStringSplit(String[] arr,String split) {
		
		StringBuilder sb = new StringBuilder();//存储字符串
	
		int i = 0;
		for(;i<arr.length-1;i++) {
			sb.append(arr[i]);
			sb.append(split);
		}
		sb.append(arr[i]);//最后一个在外面加，因为末尾不需要加分隔符了
		
		return sb.toString();//转换成字符串
	}

	//测试
	public static void main(String[] args) {
		String[] arr = {"1","2","3","4","5"};
		String str = getStringSplit(arr,"&&");
		System.out.println(str);
	}
}

2、1000个无序数，取值范围是 [0,999]，有2个相同的数,请找出来

package test;

import java.util.Arrays;



public class Select {
	
	/**
	 * 1000个无序数找相同
	 * @param arr
	 */
	public static void equalsInt(int[] arr) {
		//对数组进行排序
		Arrays.sort(arr);
		
		for(int i = 0;i<arr.length-1;i++) {
			if(arr[i] == arr[i+1]) {//相邻的数进行比较
				System.out.println("相同的数为：" + arr[i]);
				return;//如果只有一对相同的数，return就行，减少不必要的消耗。如果有多对，就去掉return。
			}
			
		}
		
	} 

	//简单测试
	public static void main(String[] args) {
		//录入测试数据
		int[] arr = new int[1000];
		for(int i = 0;i<1000;i++) {
			arr[i] = i;
		}
		arr[100] = 56;//写一个相同值进行测试，值不等于下标就行
		
		equalsInt(arr);
	}
}

如有良策，还请赐教。

如有错误，还望指正。