CSV解析器，CSV解释器，新媒传信上机题，新媒传信面试，java解析csv

原题：

更复杂点的CSV文本：

"o""reily","""orange,lime""",2008-09-01,",,nil""""",1980-e09

循环解题：

	public static void parseCsv(String sourceLine) {
		if (null == sourceLine) {
			System.err.println("Source text is null!");
			return;
		}
		String[] cells = sourceLine.split(",");
		for (int i = 0; i < cells.length; i++) {
			// 确保没有null的字符串
			String cell = cells[i];
			if (null == cell) {
				cell = "";
			}

			// 计算“"”个数
			int len = cell.length();
			int num = 0;
			for (int j = 0; j < len; j++) {
				if (cell.charAt(j) == '\"') {
					num++;
				}
			}

			// 如果“"”个数为偶数，则CSV字段完整，否则CSV字段不完整
			if (num % 2 == 0) {
				// 删除首尾的“"”
				if (cell.startsWith("\"") && cell.endsWith("\"") && cell.length() > 1) {
					cell = cell.substring(1, cell.length() - 1);
				}
				cell = cell.replaceAll("\"\"", "\"");
				System.out.println(cell);
			} else {
				// cell不完整，并且是最后一个cell，则非法的csv格式
				if (i == cells.length - 1) {
					System.err.println("Illegal csv text!");
					return;
				}
				// 将不完整的cell拼接到下一个cell
				int nextIndex = i + 1;
				cells[nextIndex] = cells[i] + "," + cells[nextIndex];
			}
		}
	}

递归解题：

	public static void parseCsvRecursively(String sourceLine) {
		if (sourceLine == null) {
			System.err.println("Source text is null!");
			return;
		}
		if (sourceLine.contains(",")) {
			// 包含“,”，遍历所有字符
			StringBuilder sourceBuf = new StringBuilder(sourceLine);
			int length = sourceBuf.length();
			// 双引号个数
			int doubleQuotesCount = 0;

			for (int i = 0; i < length; i++) {
				char c = sourceBuf.charAt(i);
				if (c == '\"') {
					doubleQuotesCount++;
				} else if (c == ',') {
					// 双引号个数为偶数，表示截止索引i之前的字符串为完整CSV字段，循环结束
					if (doubleQuotesCount % 2 == 0) {
						// 解析打印i之前的完整CSV字段
						parseAndPrintCell(sourceBuf.substring(0, i));

						// 如果i后面还有字符串，递归处理余下的CSV字符串
						if (i < length - 1) {
							parseCsvRecursively(sourceBuf.substring(i + 1));
						}
						break;
					}
				}
			}
		} else {
			// 不包含“,”，一个独立的CSV字段
			parseAndPrintCell(sourceLine);
		}
	}

	private static void parseAndPrintCell(String cell) {
		if (cell == null) {
			return;
		}
		StringBuilder cellBuf = new StringBuilder(cell);
		// 删除首尾“"”
		if (cellBuf.length() > 1 && cellBuf.charAt(0) == '\"' && cellBuf.charAt(cellBuf.length() - 1) == '\"') {
			cellBuf.deleteCharAt(cellBuf.length() - 1);
			cellBuf.deleteCharAt(0);
		}
		// 两个双引号替换成一个
		int twoQuotesIndex, // 双引号的位置
			fromIndex = 0;// 查找双引号的起始位置
		while ((twoQuotesIndex = cellBuf.indexOf("\"\"", fromIndex)) > -1) {
			// 两个双引号，删除一个
			cellBuf.deleteCharAt(twoQuotesIndex);
			
			// 下次循环，从当前双引号的后面位置开始查找
			fromIndex = twoQuotesIndex + 1;
			// 如果位置超出字符串，停止循环
			if (fromIndex >= cellBuf.length()) {
				break;
			}
		}
		System.out.println(cellBuf);
	}

比较高效的解法：

	public static void parseCsv(String sourceLine) {
		if (null == sourceLine) {
			System.err.println("Source text is null!");
			return;
		}
		
		StringBuilder sourceBuf = new StringBuilder(sourceLine);
		StringBuilder cellBuf = new StringBuilder();
		int length = sourceBuf.length();
		int dubbleQuotesCount = 0;

		for (int i = 0; i < length; i++) {
			char c = sourceBuf.charAt(i);
			if (c == ',') {
				// 如果双引号个数为偶数，则CSV字段完整，否则CSV字段不完整
				if (dubbleQuotesCount % 2 == 0) {
					parseAndPrintCell(cellBuf);
					cellBuf.setLength(0);
				} else {
					cellBuf.append(c);
				}
			} else {
				// 双引号计数
				if (c == '\"') {
					dubbleQuotesCount++;
				}
				
				// 除了逗号，其他字符全部放入CellBuffer
				cellBuf.append(c);
				
				// 处理最后一个不是以逗号结尾CSV字段
				if (i >= length - 1) {
					if (dubbleQuotesCount % 2 == 0) {
						parseAndPrintCell(cellBuf);
						cellBuf.setLength(0);
					} else {
						System.err.println("Illegal csv text!");
					}
				}
			}
		}
	}

	private static void parseAndPrintCell(StringBuilder cellBuf) {
		// 删除首尾“"”
		if (cellBuf.length() > 1 && cellBuf.charAt(0) == '\"' && cellBuf.charAt(cellBuf.length() - 1) == '\"') {
			cellBuf.deleteCharAt(cellBuf.length() - 1);
			cellBuf.deleteCharAt(0);
		}
		// 两个双引号替换成一个
		int twoQuotesIndex, // 双引号的位置
			fromIndex = 0;// 查找双引号的起始位置
		while ((twoQuotesIndex = cellBuf.indexOf("\"\"", fromIndex)) > -1) {
			// 两个双引号，删除一个
			cellBuf.deleteCharAt(twoQuotesIndex);
			
			// 下次循环，从当前双引号的后面位置开始查找
			fromIndex = twoQuotesIndex + 1;
			// 如果位置超出字符串，停止循环
			if (fromIndex >= cellBuf.length()) {
				break;
			}
		}
		System.out.println(cellBuf);
	}

正则解题：

百度搜“CSV解析器”，答案很多。