本文主要是介绍剑指offer——第一次只出现一次的字符,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
/*** */
package interview35;/*** 第一次只出现一次的字符* 在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置*@author: Administrator*@date: 2017-1-9 下午07:34:07*/
import java.util.Scanner;
public class Solution {public int FirstNotRepeatingChar(String str) {if(str==null||str==" ")return -1;int count[]=new int[1000];for(int i=0;i<str.length();i++){count[str.charAt(i)]++;}for(int i=0;i<str.length();i++){if(count[str.charAt(i)]==1)return i;}return 0;}public static void main(String[] args){Scanner sc=new Scanner(System.in);String str=sc.next().toUpperCase();sc.close();Solution s=new Solution();System.out.println(s.FirstNotRepeatingChar(str));}}
这篇关于剑指offer——第一次只出现一次的字符的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!