Упражнения на Java: поиск индекса первого уникального символа в заданной строке
Java Basic: упражнение 148 с решением
Напишите программу на Java, чтобы найти индекс первого уникального символа в данной строке, предположим, что в строке есть хотя бы один уникальный символ.
Иллюстрированная презентация:
Пример решения:
Java-код:
import java.util.*;
public class Solution {
public static void main(String[] args) {
String s ="wresource";
System.out.println("Original String: "+s);
System.out.println("First unique character of the above: "+first_Uniq_Char(s));
}
public static int first_Uniq_Char(String s) {
int[] freq = new int[256];
for (char c : s.toCharArray()) {
freq[c - 'a']++;
}
for (int i = 0; i < s.length(); i++) {
if (freq[s.charAt(i) - 'a'] == 1) return i;
}
return -1;
}
}
Пример вывода:
Исходная строка: ресурс Первый уникальный персонаж из вышеперечисленного: 0
Блок - схема:
Редактор кода Java:
Компания: Microsoft Google Bloomberg Amazon
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите программу на Java, чтобы найти количество бит, необходимое для переворачивания, чтобы преобразовать два заданных целых числа.
Далее: Напишите программу на Java, чтобы проверить, является ли данная строка перестановкой другой данной строки.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code