XDOJ 333 找位置

2022/1/1 23:14:47

本文主要是介绍XDOJ 333 找位置,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

  1. 题目: 找位置

    问题描述

    对给定的一个字符串,找出有重复的字符,并给出其位置。

    输入格式

    输入包括一个由字母和数字组成的字符串,其长度不超过100。

    输出格式

    可能有多组测试数据,对于每组数据,

    按照样例输出的格式将字符出现的位置标出。

    1、下标从0开始。

    2、相同的字母在一行表示出其出现过的位置。

    样例输入

    abcaaAB12ab12

    样例输出

    a:0,a:3,a:4,a:9

    b:1,b:10

    1:7,1:11

    2:8,2:12

    样例说明

    给定字符串中重复的字母有a,b,1,2,依次输出上述每个字母在字符串中的全部位置。

  2. 思路建立所有包含可能字符的结构体数组,遍历字符串并修改结构体数组中关于字符个数和位置的成员变量,最后按格式输出结果。
  3. 代码
    #include<iostream>
    #include<string>
    #include<queue>
    using namespace std;
    typedef struct{
    	int mark;  //字符的ASCII码 
    	int num;  //字符的个数
    	queue<int> add;  //队列储存字符的位置
    }Char;
    
    Char data[62];
    
    void init(){//初始化,放入0-9,A-Z,a-z; 
    	int i;
    	for(i = 0;i < 10;i++){
    		data[i].mark = '0'+i;
    		data[i].num = 0;
    	}
    	for(i = 10;i < 62;i++){
    		data[i].mark = 'A'+i;
    		data[i+26].mark = 'a'+i;
    		data[i].num = data[i+26].num = 0;
    	} 
    }
    
    int main(){
    	init();
    	string str;
    	cin>>str; 
    	int i,k;
    	for(i = 0;i < str.size();i++){
    		if(str[i] < 'A'){
    			k = str[i] - '0';	
    		} 
    		else if(str[i] < 'a'){
    			k = str[i] - 'A' + 10;
    		}
    		else if(str[i] > 'Z'){
    			k = str[i] - 'a' + 36;
    		}
    		data[k].num++;
    		data[k].add.push(i);
    	}
    	
    	for(i = 0;i < str.size();i++){
    		if(str[i] < 'A'){
    			k = str[i] - '0';	
    		} 
    		else if(str[i] < 'a'){
    			k = str[i] - 'A' + 10;
    		}
    		else if(str[i] > 'Z'){
    			k = str[i] - 'a' + 36;
    		}
    		if(data[k].add.size() > 1){//当字符有重复时输出,输出后该字符的储存位置的队列清空了
    			while(!data[k].add.empty() && data[k].add.size() > 1){
    				cout<<str[i]<<':'<<data[k].add.front()<<',';
    				data[k].add.pop();
    			}
    			cout<<str[i]<<':'<<data[k].add.front()<<endl;
    			data[k].add.pop();
    		}
    	}
    	return 0;
    }
  4. Tip:ASCII码中大写字母在小写字母前面排着。


这篇关于XDOJ 333 找位置的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程