Solution 17: 문자열에 한 번만 나타나는 문자
1160 단어 문자열
문자열에서 첫 번째 한 번만 나오는 문자를 찾습니다.문자열 "abbc"를 입력하면 'a' 문자를 출력해야 합니다.
절차.
public class FirstCharacter {
// Time/Space: O(n)
public char findFirstAppearChar(String s) {
if (s == null || s.length() == 0) {
return ' ';
}
HashMap<Character, Integer> map = new HashMap<Character, Integer>();
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (!map.containsKey(c)) {
map.put(c, 1);
} else {
map.put(c, map.get(c) + 1);
}
}
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (map.get(c) == 1) {
return c;
}
}
return ' ';
}
// Time: O(n^2)
public char findFirstAppearCharNaive(String s) {
if (s == null || s.length() == 0) {
return ' ';
}
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
boolean flag = true;
for (int j = i + 1; j < s.length(); j++) {
if (s.charAt(j) == c) {
flag = false;
break;
}
}
if (flag) {
return c;
}
}
return ' ';
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
비슷한 이름의 Attribute를 많이 만들어 삭제하는 Houdini사용 소프트웨어는 Houdini16.5입니다 배열에서는 애트리뷰트의 보간이 잘 동작하지 않는 것과 AttributeCreateSOP 노드에서 Size가 4를 넘는 애트리뷰트를 작성해도 값이 조작할 수 없어 의미가 없...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
