字符串匹配java

最新推荐文章于 2024-08-11 18:01:19 发布

Chen Xun

最新推荐文章于 2024-08-11 18:01:19 发布

阅读量335

点赞数

文章标签： java 开发语言后端

原文链接：https://blog.csdn.net/minfanphd/article/details/116974461

版权

String 是 Java 常用的类, 这里重新实现下部分功能.
转义符 , 有了它才能正常打印引号.
简单的越界检查.

/**
 * My string. String is a class provided by the language, so I use another name.
 * It is essentially a sequential list with char type elements.
 * 
 * @author Fan Min minfanphd@163.com.
 * @learner ChenXun
 */
public class MyString {
	/**
	 * The maximal length.
	 */
	public static final int MAX_LENGTH = 10;
	/* *
	 * The actual length.
	 *  */
	int length;
	/* 
	 * The data
	 *  */
	char data[];
	/*
	 *  Construct an empty char array. 
	 *  */
	public MyString() {
		length=0;
		data = new char[MAX_LENGTH];
	}// of the first constructor
	
	/*
	 *  Construct using a system defined string.
	 *  
	 *   @param paraString
	 *                  The given string.Its length should not exceed MAX_LENGTH-1.
	 *  */
	public MyString(String paraString) {
		data= new char[MAX_LENGTH];
		length=paraString.length();
		
		//Copy data.
		for(int i=0;i<length;i++) {
			data[i]=paraString.charAt(i);
		}// of for i
	}// of the second constructor
	
	/**
	 *********************
	 * Overrides the method claimed in Object, the superclass of any class.
	 *********************
	 */
	public String toString() {
		String resultString="";
		
		for(int i=0;i<length;i++) {
			resultString +=data[i];
		} // of for i
		
		return resultString;
	}//of toString
	/**
	 *********************
	 * Locate the position of a substring.
	 * 
	 * @param paraString
	 *            The given substring.
	 * @return The first position. -1 for no matching.
	 *********************
	 */
	public int locate(MyString paraMyString) {
		boolean tempMatch =false;
		for(int i=0;i<length-paraMyString.length+1;i++) {
			//Initialize.
			tempMatch = true;
			for(int j=0;j<paraMyString.length;j++) {
				if(data[i+j]!=paraMyString.data[i]) {
					tempMatch = false;
					break;
				} // of if
			} // of for j
			
			if(tempMatch) {
				return i;
			}// of if
		} // of for i
		return -1;
	}// of located
	/**
	 *********************
	 * Get a substring
	 * 
	 * @param paraString
	 *            The given substring.
	 * @param paraStartPosition
	 *            The start position in the original string.
	 * @param paraLength
	 *            The length of the new string.
	 * @return The first position. -1 for no matching.
	 *********************
	 */
	public MyString substring(int paraStartPosition,int paraLength) {
		if (paraStartPosition + paraLength > length) {
			System.out.println("The bound is exceeded.");
			return null;
		} // Of if
		
		MyString resultMyString =new MyString();
		resultMyString.length = paraLength;
		for(int i=0;i<paraLength;i++) {
			resultMyString.data[i]=data[paraStartPosition+i];
		} //of for i
		return resultMyString;
	}// of subString

	/**
	 *********************
	 * The entrance of the program.
	 * 
	 * @param args
	 *            Not used now.
	 *********************
	 */
	public static void main(String args[]) {
		MyString tempFirstString=new MyString("I like ik.");
		MyString tempSecondString =new MyString("ik");
		int tempPosition = tempFirstString.locate(tempSecondString);
		System.out.println("The position of \"" + tempSecondString + "\" in \"" + tempFirstString
				+ "\" is: " + tempPosition);
		
		MyString tempThirdString = new MyString("ki");
		tempPosition = tempFirstString.locate(tempThirdString);
		System.out.println("The position of \"" + tempThirdString + "\" in \"" + tempFirstString
				+ "\" is: " + tempPosition);
		
		tempThirdString = tempFirstString.substring(1, 2);
		System.out.println("The substring is: \"" + tempThirdString + "\"");
		
		tempThirdString = tempFirstString.substring(5, 5);
		System.out.println("The substring is: \"" + tempThirdString + "\"");

		tempThirdString = tempFirstString.substring(5, 6);
		System.out.println("The substring is: \"" + tempThirdString + "\"");
	}// of main
}// of class MyString