使用 Java 中的拆分函式在矩陣中搜索字串
要使用拆分函式在矩陣中搜索字串,程式碼如下 −
示例
import java.util.*;
public class Demo {
public static int search_string(String[] my_matrix, String search_string){
for (String input : my_matrix){
String[] my_value = input.split(search_string);
if (my_value.length >= 2 || my_value.length == 0){
return 1;
}
else if (my_value.length == 1 && input.length() != my_value[0].length()){
return 1;
}
}
return 0;
}
public static String[] vertical_search(String[] my_matrix){
String[] vertical_search_value = new String[my_matrix[0].length()];
for (int i = 0; i < my_matrix[0].length(); i++){
String temp = "";
for (int j = 0; j < my_matrix.length; j++)
temp += my_matrix[j].charAt(i);
vertical_search_value[i] = temp;
}
return vertical_search_value;
}
public static void main(String[] args){
String[] my_matrix = { "This", "Sample", "This" };
String search_string = "This";
String[] vertical_matrix = vertical_search(my_matrix);
int horizontal_search_result = search_string(my_matrix, search_string);
int vertical_search_result = search_string(vertical_matrix, search_string);
if (horizontal_search_result == 1 || vertical_search_result == 1)
System.out.println("The string has been found in the matrix");
else
System.out.println("The string couldn't be found in the matrix");
}
}輸出
The string has been found in the matrix
一個名為 Demo 的類定義了一個名為“search_String”的函式,該函式將字串拆分並檢查字串的長度。如果整個行都被字串佔用,函式返回長度為 0 的陣列。
如果我們要查詢的字串位於字串的字元之間,陣列的長度將大於 1。如果滿足以下條件,陣列的長度可能為 1:
- 搜尋字串出現在陣列的前半部分。
- 搜尋字串出現在陣列的後半部分。
- 搜尋字串不在陣列中。
另一個名為“vertical_search”的函式垂直檢查矩陣中的搜尋字串。要搜尋矩陣列中的字串,矩陣會進行轉置並再次進行搜尋。
廣告
資料結構
網路
關係型資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP