数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程语言
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
政治学
法律Java 查找字符串的子串是否是回文字符串的程序
以下是 Java 中回文子字符串查找的一个示例 -
示例
public class Demo{
static final int max_val = 256;
static boolean compare_vals(char my_arr_1[], char my_arr_2[]){
for (int i = 0; i < max_val; i++)
if (my_arr_1[i] != my_arr_2[i])
return false;
return true;
}
static void search_subs(String my_pattern, String my_text){
int pat_len = my_pattern.length();
int txt_len = my_text.length();
char[] count_pat = new char[max_val];
char[] count_txt = new char[max_val];
for (int i = 0; i < pat_len; i++){
(count_pat[my_pattern.charAt(i)])++;
(count_txt[my_text.charAt(i)])++;
}
for (int i = pat_len; i < txt_len; i++){
if (compare_vals(count_pat, count_txt))
System.out.println("The element was found at index " + (i - pat_len));
(count_txt[my_text.charAt(i)])++;
count_txt[my_text.charAt(i-pat_len)]--;
}
if (compare_vals(count_pat, count_txt))
System.out.println("The element was found at index " + (txt_len - pat_len));
}
public static void main(String args[]){
String my_text = "ABNFGHABNJGH";
String my_pattern = "NFGH";
search_subs(my_pattern, my_text);
}
}输出
The element was found at index 2
一个名为 Demo 的类定义了一个常量值，以及一个布尔函数，该函数接收两个数组。它迭代遍历这两个数组，直至达到常量值。根据在数组中比较的元素是否相等或不相等，它返回 true 或 false。
另一个静态函数接收文本和需要在文本中查找的模式，并迭代遍历模式和字符串。模式和字符串的计数值均递增。同样，将运行一个“循环”，并比较模式和文本的计数值。如果它们相等，则显示索引。否则，将显示相关消息。在主类中，定义模式和文本，并调用函数。
更新于: 04-Jul-2020
182 人次浏览
广告