对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符

题目描述

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。

给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

测试样例：

"qywyer23tdd",11

返回：y

package com.cn.yqjr;
import java.util.ArrayList;
import java.util.List;public class FirstRepeat {

    public static void main(String[] args) {
        System.out.println(findFirstRepeat("pmedmitjtckhxwhvpwemznhmhzhpueainchqrftkmbjlradhmjekcqzansyzkvqhwnrdgzdbzewdmxkzrscikdaugbvygntrifnolehdtrqjlasofuvzeijbmzehkxknmjekcxswqldknysfsxrqaqzp",152));
    }
    //返回:ypublic static char findFirstRepeat(String A, int n) { String[] str=A.split("");    for(int x=0;x<n;x++){     int index=0;       int num=0;     //对于每一个值，都需要从前开始遍历       while(index<=x){            if(str[index].equals(str[x])){              num++;            }           index++;      }       //该值出现了两次，说明重复了      if(num>1){           char flag='x';           flag=str[x].toCharArray()[0];          return flag;        }                   }   //返回该值说明已经没有重复的 return 'p';}
}

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符相关推荐

对于一个字符串，找到第一次重复出现的字符
比如:qywyer23tdd 返回:y 这样的题目其实与之前的类似在字符串中找出第一个只出现一次的字符类似于这样的题目思路是相同的,需要改变的地方就是在做第二次字符串遍历时,返回满足题目要求的字符 ...
c语言中定义密码为英文字母,请设计一个密码生成器，要求随机生成4组10位密码（C语言）...
请设计一个密码生成器,要求随机生成4组10位密码(密码只能由字母和数字组成),每一组必须包含至少一个大写字母,每组密码不能相同,输出生成的密码. #include #include #include ...
密码生成器c语言程序,请设计一个密码生成器，要求随机生成4组10位密码（C语言）...
请设计一个密码生成器,要求随机生成4组10位密码(密码只能由字母和数字组成),每一组必须包含至少一个大写字母,每组密码不能相同,输出生成的密码. #include #include #include ...
【408计算机考研】|【2018统考真题-41】| 给定一个含 n（n≥1）个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数
目录一.题目二.解答三.测试数据一.题目给定一个含 n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数.例如,数组{-5, 3, 2, 3}中未 ...
【C++】公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？请设计一个“高效”的算法求解。
题目分析公元前五世纪,我国古代数学家张丘建在<算经>一书中提出了"百鸡问题":鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一.百钱买百鸡,问鸡翁.鸡母.鸡雏各几何?请设计一 ...
给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。
笔者初涉<算法设计与分析>这门专业课,在做一些算法设计题的过程中遇到一些小感悟,特此记录和大家分享. 下面直接给出算法题目: 给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高 ...
请设计一个算法，给一个字符串进行二进制编码，使得编码后字符串的长度最短。（哈夫曼树）...
请设计一个算法,给一个字符串进行二进制编码,使得编码后字符串的长度最短. 输入描述: 每组数据一行,为待编码的字符串.保证字符串长度小于等于1000. 输出描述: 一行输出最短的编码后长度. 输入例子 ...
(关于单链表的真题)已知一个带有表头结点的单链表...请设计一个尽可能高效的算法,查找链表中倒数第k个位置的结点。
真题描述已知一个带有表头结点的单链表,结点结构为 data next 假设该链表只给出了头指针head.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点. 若查找成 ...
已知一个带有表头的单链表，结点结构为data-link，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。
今天和大家分享一道2009年代码为408的一道真题: 已知一个带有表头的单链表,结点结构为data-link,假设该链表只给出了头指针list.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链 ...

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符

题目描述

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符相关推荐

最新文章

热门文章