Упражнения на Java: Проверьте, является ли данная строка перестановкой другой указанной строки
Java Basic: упражнение 149 с решением
Напишите программу на Java, чтобы проверить, является ли данная строка перестановкой другой данной строки.
Иллюстрированная презентация:
Пример решения:
Java-код:
import java.util.*;
public class Solution {
public static void main(String[] args) {
String str1 ="xxyz";
String str2 ="yxzx";
System.out.println("Original strings: "+str1+" "+str2);
System.out.println(stringPermutation(str1, str2));
}
public static boolean stringPermutation(String str1, String str2) {
int[] arr = new int[500];
for (int i = 0; i < str1.length(); i++) {
arr[(int) str1.charAt(i)] += 1;
}
for (int i = 0; i < str2.length(); i++) {
arr[(int) str2.charAt(i)] -= 1;
}
for (int i = 0; i < arr.length; i++) {
if (arr[i] != 0) return false;
}
return true;
}
}
Пример вывода:
Оригинальные строки: xxyz yxzx правда
Блок - схема:
Редактор кода Java:
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите Java-программу для поиска индекса первого уникального символа в данной строке, предположим, что в строке есть хотя бы один уникальный символ.
Далее: Напишите программу на Java, чтобы проверить, является ли двоичное дерево поддеревом другого двоичного дерева.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code