找出给定字符串中第一个重复的字符串
2017-01-07 17:30
393 查看
方法一:
public class DiYiChongFu {
public static void main(String[] args) {
String s="abacghfgbba";
System.out.println(getChar(s));
}
public static char getChar(String s){
int[] Ans = new int[128];
for (int i = 0; i < s.length(); i++) {
if (Ans[s.charAt(i)] == 0) {
Ans[s.charAt(i)] = 1;
}else {
return s.charAt(i);
}
}
return '无';
}
}
方法二:
import java.util.HashMap;
public class DiYiChongFu {
public static void main(String[] args) {
String s="abcghfgbba";
System.out.println(getFirstRepeat(s));
}
public static char getFirstRepeat(String s){
char c=0;
HashMap<Character, Integer> map=new HashMap<>();
for(int i=0;i<s.length();i++){
c=s.charAt(i);
if(map.containsKey(c)){
return c;
}else {
map.put(s.charAt(i), 1);
}
}
return c;
}
}
public class DiYiChongFu {
public static void main(String[] args) {
String s="abacghfgbba";
System.out.println(getChar(s));
}
public static char getChar(String s){
int[] Ans = new int[128];
for (int i = 0; i < s.length(); i++) {
if (Ans[s.charAt(i)] == 0) {
Ans[s.charAt(i)] = 1;
}else {
return s.charAt(i);
}
}
return '无';
}
}
方法二:
import java.util.HashMap;
public class DiYiChongFu {
public static void main(String[] args) {
String s="abcghfgbba";
System.out.println(getFirstRepeat(s));
}
public static char getFirstRepeat(String s){
char c=0;
HashMap<Character, Integer> map=new HashMap<>();
for(int i=0;i<s.length();i++){
c=s.charAt(i);
if(map.containsKey(c)){
return c;
}else {
map.put(s.charAt(i), 1);
}
}
return c;
}
}
相关文章推荐
- [置顶] 找出给定字符串中第一个不重复的字符
- 找出字符串中第一个不重复出现的字符(仅小写字母)
- 02_对N个长度最长可达到1000的数进行排序、对给定的一个字符串,找出有重复的字符,并给出其位置、输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序
- 智乐软件笔试题目(三)【揭秘智乐软件笔试题】找出在字符串中找出第一个不重复的字符|| 找出最后一个重复的字符 (c/c++)
- 一道面试题:从一个字符串中找出第一个不重复字符;算法二;
- 给定一个字符串,查找该字符串中第一个重复出现的字符索引。要求:时间复杂度为O(n)。
- 从一个字符串中找出第一个不重复字符
- 字符串操作问题:查找给定字符串中,连续重复且长度最长的第一个子串
- 在字符串中,找出第一个不重复的字符
- 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。
- "找出字符串中第一个不重复的字符"和"找出字符串中最后一个重复的字符"的两种方法的C++实现
- 从一个字符串中找出第一个不重复字符
- 字符串中找出第一个不重复的字符
- 用最少的代码找出一个字符串中第一个不重复出现(即只出现一次)的字符
- (bitmap)给定一个字符串数组,从中找出第一个只出现一次的字母
- JavaScript实现找出字符串中第一个不重复的字符
- 找出字符串中第一个不重复的字符(JavaScript实现)
- 对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。
- 05年华中科大机试第一题(对给定的一个字符串,找出有重复的字符,并给出其位置)
- 【题目2】给定一个字符串数组,从中找出第一个只出现一次的字母